Skip to main content
Erschienen in: Experiments in Fluids 2/2018

01.02.2018 | Research Article

Three-dimensional particle tracking velocimetry algorithm based on tetrahedron vote

verfasst von: Yutong Cui, Yang Zhang, Pan Jia, Yuan Wang, Jingcong Huang, Junlei Cui, Wing T. Lai

Erschienen in: Experiments in Fluids | Ausgabe 2/2018

Einloggen

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

search-config
loading …

Abstract

A particle tracking velocimetry algorithm based on tetrahedron vote, which is named TV-PTV, is proposed to overcome the limited selection problem of effective algorithms for 3D flow visualisation. In this new cluster-matching algorithm, tetrahedrons produced by the Delaunay tessellation are used as the basic units for inter-frame matching, which results in a simple algorithmic structure of only two independent preset parameters. Test results obtained using the synthetic test image data from the Visualisation Society of Japan show that TV-PTV presents accuracy comparable to that of the classical algorithm based on new relaxation method (NRX). Compared with NRX, TV-PTV possesses a smaller number of loops in programming and thus a shorter computing time, especially for large particle displacements and high particle concentration. TV-PTV is confirmed practically effective using an actual 3D wake flow.

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

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
Zurück zum Zitat Adrian RJ (2005) Twenty years of particle image velocimetry. Exp Fluids 39(2):159–169CrossRef Adrian RJ (2005) Twenty years of particle image velocimetry. Exp Fluids 39(2):159–169CrossRef
Zurück zum Zitat Baek SJ, Lee SJ (1996) A new two-frame particle tracking algorithm using match probability. Exp Fluids 22(1):23–32MathSciNetCrossRef Baek SJ, Lee SJ (1996) A new two-frame particle tracking algorithm using match probability. Exp Fluids 22(1):23–32MathSciNetCrossRef
Zurück zum Zitat Bajpayee A, Techet AH (2013) 3D particle tracking velocimetry (PTV) using high speed light field imaging. In: PIV13 10th International Symposium on Particle Image Velocimetry, Delft, The Netherlands Bajpayee A, Techet AH (2013) 3D particle tracking velocimetry (PTV) using high speed light field imaging. In: PIV13 10th International Symposium on Particle Image Velocimetry, Delft, The Netherlands
Zurück zum Zitat Barnard ST, Thompson WB (1980) Disparity analysis of images. IEEE Trans Pattern Anal Mach Intell 4:333–340CrossRef Barnard ST, Thompson WB (1980) Disparity analysis of images. IEEE Trans Pattern Anal Mach Intell 4:333–340CrossRef
Zurück zum Zitat Brevis W, Nino Y, Jirka GH (2011) Integrating cross-correlation and relaxation algorithms for particle tracking velocimetry. Exp Fluids 50(1):135–147CrossRef Brevis W, Nino Y, Jirka GH (2011) Integrating cross-correlation and relaxation algorithms for particle tracking velocimetry. Exp Fluids 50(1):135–147CrossRef
Zurück zum Zitat Cardwell ND, Vlachos PP, Thole KA (2011) A multi-parametric particle-pairing algorithm for particle tracking in single and multiphase flows. Meas Sci Technol 22(10):105406CrossRef Cardwell ND, Vlachos PP, Thole KA (2011) A multi-parametric particle-pairing algorithm for particle tracking in single and multiphase flows. Meas Sci Technol 22(10):105406CrossRef
Zurück zum Zitat Elsinga GE, Scarano F, Wieneke B, Van Oudheusden BW (2006) Tomographic particle image velocimetry. Exp Fluids 41:933–947CrossRef Elsinga GE, Scarano F, Wieneke B, Van Oudheusden BW (2006) Tomographic particle image velocimetry. Exp Fluids 41:933–947CrossRef
Zurück zum Zitat Fuchs T, Hain R, Kahler CJ (2016) Double-frame 3D-PTV using a tomographic predictor. Exp Fluids 57:174CrossRef Fuchs T, Hain R, Kahler CJ (2016) Double-frame 3D-PTV using a tomographic predictor. Exp Fluids 57:174CrossRef
Zurück zum Zitat Hill D, Troolin D, Walters G, Lai W, Sharp K (2008) Volumetric 3-component velocimetry (v3v) measurements of the turbulent flow in stirred tank reactors. In: Proceedings of the 14th international symposium on applications of laser techniques to fluid mechanics. Lisbon, Portugal Hill D, Troolin D, Walters G, Lai W, Sharp K (2008) Volumetric 3-component velocimetry (v3v) measurements of the turbulent flow in stirred tank reactors. In: Proceedings of the 14th international symposium on applications of laser techniques to fluid mechanics. Lisbon, Portugal
Zurück zum Zitat Ishikawa M, Murai Y, Wada A, Iguchi M, Okamoto K, Yamamoto F (2000) A novel algorithm for particle tracking velocimetry using the velocity gradient tensor. Exp Fluids 29:519–531CrossRef Ishikawa M, Murai Y, Wada A, Iguchi M, Okamoto K, Yamamoto F (2000) A novel algorithm for particle tracking velocimetry using the velocity gradient tensor. Exp Fluids 29:519–531CrossRef
Zurück zum Zitat Jia P, Wang Y, Zhang Y (2013) Improvement in the independence of relaxation method-based particle tracking velocimetry. Meas Sci Technol 24:055301CrossRef Jia P, Wang Y, Zhang Y (2013) Improvement in the independence of relaxation method-based particle tracking velocimetry. Meas Sci Technol 24:055301CrossRef
Zurück zum Zitat Jia P, Wang Y, Zhang Y, Yang B (2015) Relaxation algorithm-based PTV with dual calculation method and its application in addressing particle saltation. J Vis 18(1):71–81CrossRef Jia P, Wang Y, Zhang Y, Yang B (2015) Relaxation algorithm-based PTV with dual calculation method and its application in addressing particle saltation. J Vis 18(1):71–81CrossRef
Zurück zum Zitat Knaak M, Rothlubbers C, Orglmeister R (1997) A Hopfield neural network for flow field computation based on particle image velocimetry/particle tracking velocimetry image sequences. In: Proceedings of the IEEE international conference on neural networks, pp 48–52 Knaak M, Rothlubbers C, Orglmeister R (1997) A Hopfield neural network for flow field computation based on particle image velocimetry/particle tracking velocimetry image sequences. In: Proceedings of the IEEE international conference on neural networks, pp 48–52
Zurück zum Zitat Labonte G (1999) A new neural network for particle tracking velocimetry. Exp Fluids 26(4):340–346CrossRef Labonte G (1999) A new neural network for particle tracking velocimetry. Exp Fluids 26(4):340–346CrossRef
Zurück zum Zitat Maas HG, Gruen A, Papantoniou D (1993) Particle tracking velocimetry in three-dimensional flows. Part I: photogrammetric determination of particle coordinates. Exp Fluids 15:133–146CrossRef Maas HG, Gruen A, Papantoniou D (1993) Particle tracking velocimetry in three-dimensional flows. Part I: photogrammetric determination of particle coordinates. Exp Fluids 15:133–146CrossRef
Zurück zum Zitat Malik NA, Dracos T, Papantoniou DA (1993) Particle tracking velocimetry in three-dimensional flows. Part II: particle tracking. Exp Fluids 15:279–294CrossRef Malik NA, Dracos T, Papantoniou DA (1993) Particle tracking velocimetry in three-dimensional flows. Part II: particle tracking. Exp Fluids 15:279–294CrossRef
Zurück zum Zitat Mikheev A, Zubtsov V (2008) Enhanced Particle Tracking Velocimetry (EPTV) with a combined two-component pair-matching algorithm. Meas Sci Technol 19(085401):085401CrossRef Mikheev A, Zubtsov V (2008) Enhanced Particle Tracking Velocimetry (EPTV) with a combined two-component pair-matching algorithm. Meas Sci Technol 19(085401):085401CrossRef
Zurück zum Zitat Nishino K, Kasagi N, Hirata M (1989) Three-dimensional particle tracking velocimetry based on automated digital image processing. Trans ASME J Fluid Eng 111:384–390CrossRef Nishino K, Kasagi N, Hirata M (1989) Three-dimensional particle tracking velocimetry based on automated digital image processing. Trans ASME J Fluid Eng 111:384–390CrossRef
Zurück zum Zitat Novara M, Scarano F (2013) A particle-tracking approach for accurate material derivative measurements with tomographic PIV. Exp Fluids 54:1584CrossRef Novara M, Scarano F (2013) A particle-tracking approach for accurate material derivative measurements with tomographic PIV. Exp Fluids 54:1584CrossRef
Zurück zum Zitat Novara M, Schanz D, Reuther N, Kahler CJ, Schroder A (2016) Lagrangian 3D particle tracking in high-speed flows: shake-The-Box for multi-pulse systems. Exp Fluids 57(8):1–20CrossRef Novara M, Schanz D, Reuther N, Kahler CJ, Schroder A (2016) Lagrangian 3D particle tracking in high-speed flows: shake-The-Box for multi-pulse systems. Exp Fluids 57(8):1–20CrossRef
Zurück zum Zitat Ohmi K, Li H (2000) Particle tracking velocimetry with new algorithms. Meas Sci Technol 11(6):603–616CrossRef Ohmi K, Li H (2000) Particle tracking velocimetry with new algorithms. Meas Sci Technol 11(6):603–616CrossRef
Zurück zum Zitat Ohmi K, Panday SP (2009) Particle tracking velocimetry using the genetic algorithm. J Vis 12(3):217–232CrossRef Ohmi K, Panday SP (2009) Particle tracking velocimetry using the genetic algorithm. J Vis 12(3):217–232CrossRef
Zurück zum Zitat Ohmi K, Panday SP, Sapkota A (2010) Particle tracking velocimetry with an ant colony optimization algorithm. Exp Fluids 48(4):589–605CrossRef Ohmi K, Panday SP, Sapkota A (2010) Particle tracking velocimetry with an ant colony optimization algorithm. Exp Fluids 48(4):589–605CrossRef
Zurück zum Zitat Okamoto K, Hassan YA, Schmidl WD (1995) New tracking algorithm for particle image velocimetry. Exp Fluids 19(5):342–347CrossRef Okamoto K, Hassan YA, Schmidl WD (1995) New tracking algorithm for particle image velocimetry. Exp Fluids 19(5):342–347CrossRef
Zurück zum Zitat Okamoto K, Nishio S, Kobayashi T, Saga T, Takehara K (2000) Evaluation of the 3d-PIV standard images (PIV-STD project). J Vis 3(2):115–123CrossRef Okamoto K, Nishio S, Kobayashi T, Saga T, Takehara K (2000) Evaluation of the 3d-PIV standard images (PIV-STD project). J Vis 3(2):115–123CrossRef
Zurück zum Zitat Pereira F, Stuer H, Graff E, Gharib M (2006) Two-frame 3D particle tracking. Meas Sci Technol 17:1680–1692CrossRef Pereira F, Stuer H, Graff E, Gharib M (2006) Two-frame 3D particle tracking. Meas Sci Technol 17:1680–1692CrossRef
Zurück zum Zitat Ruhnau P, Guetter C, Putze T, Schnoerr C (2005) A variational approach for Particle Tracking Velocimetry. Meas Sci Technol 16:1449–1458CrossRef Ruhnau P, Guetter C, Putze T, Schnoerr C (2005) A variational approach for Particle Tracking Velocimetry. Meas Sci Technol 16:1449–1458CrossRef
Zurück zum Zitat Schanz D, Schröder A, Gesemann S (2016) Shake-The-Box: Lagrangian particle tracking at high particle image densities. Exp Fluids 57:70CrossRef Schanz D, Schröder A, Gesemann S (2016) Shake-The-Box: Lagrangian particle tracking at high particle image densities. Exp Fluids 57:70CrossRef
Zurück zum Zitat Schröder A, Geisler R, Staak K, Wieneke B, Elsinga G, Scarano F, Henning A (2011) Lagrangian and Eulerian views into a turbulent boundary layer flow using time-resolved tomographic PIV. Exp Fluids 50:1071–1091CrossRef Schröder A, Geisler R, Staak K, Wieneke B, Elsinga G, Scarano F, Henning A (2011) Lagrangian and Eulerian views into a turbulent boundary layer flow using time-resolved tomographic PIV. Exp Fluids 50:1071–1091CrossRef
Zurück zum Zitat Song X, Yamamoto F, Iguchi M, Murai Y (1999) New tracking algorithm of PIV and removal of spurious vectors using Delaunay tessellation. Exp Fluids 26:371–380CrossRef Song X, Yamamoto F, Iguchi M, Murai Y (1999) New tracking algorithm of PIV and removal of spurious vectors using Delaunay tessellation. Exp Fluids 26:371–380CrossRef
Zurück zum Zitat Takehara K, Adrian RJ, Etoh GT, Christensen KT (2001) A Kalman tracker for super-resolution PIV. Exp Fluids 29:S34-S41 Takehara K, Adrian RJ, Etoh GT, Christensen KT (2001) A Kalman tracker for super-resolution PIV. Exp Fluids 29:S34-S41
Zurück zum Zitat Troolin DR, Longmire EK (2010) Volumetric velocity measurements of vortex rings from inclined exits. Exp Fluids 48:409–420CrossRef Troolin DR, Longmire EK (2010) Volumetric velocity measurements of vortex rings from inclined exits. Exp Fluids 48:409–420CrossRef
Zurück zum Zitat Uemura T, Yamamoto F, Ohmi K (1989) A high-speed algorithm of image analysis for real time measurement of a two-dimensional velocity distribution. Flow Vis ASME FED 85:129–134 Uemura T, Yamamoto F, Ohmi K (1989) A high-speed algorithm of image analysis for real time measurement of a two-dimensional velocity distribution. Flow Vis ASME FED 85:129–134
Zurück zum Zitat Westerweel J, Elsinga GE, Adrian R (2013) Particle Image Velocimetry for Complex and Turbulent Flows. Annu Rev Fluid Mech 45:409–436MathSciNetCrossRefMATH Westerweel J, Elsinga GE, Adrian R (2013) Particle Image Velocimetry for Complex and Turbulent Flows. Annu Rev Fluid Mech 45:409–436MathSciNetCrossRefMATH
Zurück zum Zitat Zhang W, Wang Y, Lee SJ (2008) Simultaneous PIV and PTV measurements of wind and sand particle velocities. Exp Fluids 45(2):241–256CrossRef Zhang W, Wang Y, Lee SJ (2008) Simultaneous PIV and PTV measurements of wind and sand particle velocities. Exp Fluids 45(2):241–256CrossRef
Zurück zum Zitat Zhang Y, Wang Y, Jia P (2014) Improving the Delaunay tessellation particle tracking algorithm in the three-dimensional field. Meas 49:1–14CrossRef Zhang Y, Wang Y, Jia P (2014) Improving the Delaunay tessellation particle tracking algorithm in the three-dimensional field. Meas 49:1–14CrossRef
Zurück zum Zitat Zhang Y, Wang Y, Yang B, He WB (2015) A particle tracking velocimetry algorithm based on the Voronoi diagram. Meas Sci Technol 26(7):075302CrossRef Zhang Y, Wang Y, Yang B, He WB (2015) A particle tracking velocimetry algorithm based on the Voronoi diagram. Meas Sci Technol 26(7):075302CrossRef
Zurück zum Zitat Zhang Y, Wang Y, Yang B, Jia P (2016) Measurement of sand creep on a flat sand bed using a high-speed digital camera: Mesoscopic features of creeping grains. Sedimentology 63(3):629–644CrossRef Zhang Y, Wang Y, Yang B, Jia P (2016) Measurement of sand creep on a flat sand bed using a high-speed digital camera: Mesoscopic features of creeping grains. Sedimentology 63(3):629–644CrossRef
Metadaten
Titel
Three-dimensional particle tracking velocimetry algorithm based on tetrahedron vote
verfasst von
Yutong Cui
Yang Zhang
Pan Jia
Yuan Wang
Jingcong Huang
Junlei Cui
Wing T. Lai
Publikationsdatum
01.02.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Experiments in Fluids / Ausgabe 2/2018
Print ISSN: 0723-4864
Elektronische ISSN: 1432-1114
DOI
https://doi.org/10.1007/s00348-017-2485-9

Weitere Artikel der Ausgabe 2/2018

Experiments in Fluids 2/2018 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.