Skip to main content

A new paradigm for Particle Tracking Velocimetry, based on graph-theory and pulsed neural networks

  • Conference paper

Abstract

The Particle Tracking Velocimetry (PTV) technique consists in recording, at different instances in time, positions of small tracers particles following a fluid flow and illuminated by a sheet, or pseudo sheet, of light. It aims to recognize each particle trajectory, constituted of n different spots and thus to determine each particle velocity vector. In the present paper, we devise a new method, taking into account a notion of global consistency between the trajectories to be extracted, in terms of visual perception and physical properties. It is based on a graph-theoretic formulation of the particle tracking problem and on the use of original neural networks, called pulsed neural networks.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R.J. ADRIAN. Multi-point optical measurements of simultaneous vectors in unsteady flow—A review. Int. J. Heat Fluid Flow, 23: 261–304, 1986.

    Google Scholar 

  2. R.J. ADRIAN. Particle-imaging techniques for experimental fluid mechanics. Annual Review of Fluid Mechanics, 23: 261–304, 1991.

    Article  ADS  Google Scholar 

  3. J.C. AGUI and J. JIMENEZ. On the performance of particle tracking. Journal of Fluid Mechanics, 185: 447–468, 1987.

    Article  ADS  Google Scholar 

  4. P. BUCHHAVE. Particle image velocimetry—Status and trends. Experimental Thermal and Fluid Science, 5: 586–604, 1992.

    Article  ADS  Google Scholar 

  5. T.P.K CHANG, A.T. WATSON and G.B. TATTERSON. Image processing of tracer particle motions as applied to mixing and turbulent flow. Chemical Engineering Science, 40 (2): 269–285, 1985.

    Article  Google Scholar 

  6. B. DENBY and S.L. LINN. Status of HEP net research in the USA. Computer Physics Communications, 57: 297–300, 1989.

    Article  ADS  Google Scholar 

  7. D. DEROU and L. HERAULT. Perceptive grouping and pulsed neural network. Application to particle tracking velocimetry. Technical report, Commissariat a l’Energie Atomique-LETI-Departement Systemes, February 1994. LETI/DSYS/SCSI/MV-25.

    Google Scholar 

  8. D. DEROU and L. HERAULT. Pulsed neural networks and perceptive grouping. In Fourth European Conference on Computer Vision, pages 521–526, Stockholm, Sweden, May 1994.

    Google Scholar 

  9. K.H. FISHER and J.A. HERTZ. Spin glasses. Cambridge University Press, 1991. ed. D. Edwards.

    Google Scholar 

  10. M. GAIO, J. MADELAINE and B. VICTORRI. Extraction de structures linéaires globales dans des images télédétectées. Les cahiers du LAIAC, (9), 1993.

    Google Scholar 

  11. I. GRANT and A. LIU. Method for the efficient incoherent analysis of particle image velocimetry images. Applied Optics, 28 (10): 1745–1747, 1989.

    Article  ADS  Google Scholar 

  12. M. GYULASSI and M. HARLANDER. Elastic tracking and neural network algorithms for complex pattern recognition. Computer Physics Communications, 66: 31–46, 1991.

    Article  ADS  Google Scholar 

  13. Y. HASSAN and R. CANAAN. Full-field bubbly flow velocity measurements using a multi-frame particle tracking technique. Experiments in Fluids, 12: 49–60, 1991.

    Article  ADS  Google Scholar 

  14. L. HESSELINK. Digital image processing in flow visualization. Annual Review of Fluid Mechanics, 20: 421–485, 1988.

    Article  ADS  Google Scholar 

  15. J. HOPFIELD. Neural networks and physical systems with emergent collective computationnal abilities. Proc. of National Academy of Science of USA, 79: 2554–2558, 1982.

    Article  MathSciNet  ADS  Google Scholar 

  16. N. LINK and S. ZUCKER. Corner detection in curvilinear dot grouping. Biological Cybernetics, 59: 247–256, 1988.

    Article  Google Scholar 

  17. D.G. LOWE. Perceptual organization and visual recognition. Kluwer Academic Publishers, Boston, 1985.

    Book  Google Scholar 

  18. R. MOHAN and R. NEVATIA. Perceptual organization for scene segmentation and description. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14 (6): 616–635, 1992.

    Article  Google Scholar 

  19. K. NISHINO, N. KASAGI and M. HIRATA. Three-dimensional particle tracking velocimetry based on automated digital image processing. Transactions of the ASME, 111: 384–391, 1989.

    Article  Google Scholar 

  20. P. PARENT and S.W. ZUCKER. Trace inference, curvature consistency and curve detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11 (8): 823–839, 1989.

    Article  Google Scholar 

  21. C. PETERSON and T. ROGNVALDSSON. An introduction to artificial neural networks. Lectures given at the 1991 CERN School of Computing, Ystad, Sweden, Juillet 1991.

    Google Scholar 

  22. A. SHA’ASHUA. Structural saliency: the detection of globally salient structures using a locally connected network. Master’s thesis, dept. of Applied Math., Weizmann Institute of Science, Rehovot, Israel, 1988.

    Google Scholar 

  23. M. WERTHEIMER. Readings in Perception, chapter Principles of perceptual organization, pages 115–135. Princeton University Press, 1958. ed. D. Beardslee and M. Wertheimer.

    Google Scholar 

  24. A.L. YUILLE, K. HONDA and C. PETERSON. Particle tracking by deformable templates. In Int. Joint Conference on Neural Networks, IJCNN91, volume 1, pages 7–12, Seattle, WA, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Derou, D., Herault, L. (1996). A new paradigm for Particle Tracking Velocimetry, based on graph-theory and pulsed neural networks. In: Adrian, R.J., Durão, D.F.G., Durst, F., Heitor, M.V., Maeda, M., Whitelaw, J.H. (eds) Developments in Laser Techniques and Applications to Fluid Mechanics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-79965-5_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-79965-5_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-79967-9

  • Online ISBN: 978-3-642-79965-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics