Experiments in Fluids

, Volume 48, Issue 4, pp 589–605 | Cite as

Particle tracking velocimetry with an ant colony optimization algorithm

  • Kazuo Ohmi
  • Sanjeeb Prasad Panday
  • Achyut Sapkota
Research Article


A new concept algorithm based on the ant colony optimization is developed for the use in 2-D and 3-D particle tracking velocimetry (PTV). In the particle matching process of PTV, the ant colony optimization is usually aimed at minimization of the sum of the distances between the first-frame and second-frame particles. But this type of minimization often goes unsuccessfully in the regions where the particles are located very close to each other. In order to avoid this flaw, a new type of minimization is attempted using a physical property corresponding to the flow consistency or the quasi-rigidity of particle distribution patterns. Specifically, the ant colony optimization is now aimed at minimization of the sum of the relaxation of neighbor particles. In the present study, the new algorithm is applied to sets of 2-D and 3-D synthetic particle images as well as the experimental images with successful results.



Ant colony optimization


Ant system


Particle image velocimetry


Particle tracking velocimetry


Self-organizing maps


Traveling salesman problem


  1. Adrian RJ (2004) Twenty years of particle image velocimetry. In: Proceedings of the 12th international symposium on applications of laser techniques to fluid mechanics, #01-1Google Scholar
  2. Baek SJ, Lee SJ (1996) A new two-frame particle tracking algorithm using match probability. Exp Fluids 22–1:23–32CrossRefGoogle Scholar
  3. Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66CrossRefGoogle Scholar
  4. Dorigo M, Maniezzo V, Colorni A (1996) The ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cyber B 26(2):29–41CrossRefGoogle Scholar
  5. Grant I, Pan X (1995) An investigation of the performance of multi-layer neural networks applied to the analysis of PIV images. Exp Fluids 19–3:159–166Google Scholar
  6. Hassan YA, Canaan RE (1991) Full-field bubbly flow velocity measurements using a multi-frame particle tracking technique. Exp Fluids 12:49–60CrossRefGoogle Scholar
  7. Hayami H, Oakmoto K, Aramaki S (1997) A trial of benchmark test for PIV (in Japanese). J Visual Soc Jpn 17(S-1):163–166Google Scholar
  8. Ishikawa M, Yamamoto F, Murai Y, Iguchi M, Wada A (1997) A novel PIV algorithm using velocity gradient tensor. In: Proceedings of the 2nd international workshop on PIV’97-Fukui. pp 51–56Google Scholar
  9. Knaak M, Rothlübbers 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–52Google Scholar
  10. Kobayashi T, Saga T, Segawa S (1989) Multipoint velocity measurement for unsteady flow field by digital image processing, flow visualization V, hemisphere. pp 197–202Google Scholar
  11. Labonté G (1999) A new neural network for particle tracking velocimetry. Exp Fluids 26–4:340–346Google Scholar
  12. Ohmi K (2003) 3-D particle tracking velocimetry using a SOM neural network. In: Proceedings of the 5th international symposium on particle image velocimetry: #3112Google Scholar
  13. Ohmi K, Li H (2000) Particle tracking velocimetry with new algorithms. Meas Sci Technol 11–6:603–616CrossRefGoogle Scholar
  14. Ohmi K, Yoshida N, Huynh TH (2001) Genetic algorithm PIV. In: Proceedings of the 4th international symposium on particle image velocimetry. P1051Google Scholar
  15. Ohyama R, Takagi T, Tsukiji T, Nakanishi S, Kaneko K (1993) Particle tracking technique and velocity measurement of visualized flow fields by means of genetic algorithm (in Japanese). J Visual Soc Jpn 13(S1):35–38Google Scholar
  16. Okamoto K (1998) Particle cluster tracking algorithm in particle image velocimetry. JSME Int J B 41(1):151–154Google Scholar
  17. Okamoto K, Schmidl WD, Hassan YA (1995) Least force technique for the particle tracking algorithm, Flow Visualization VII, Begell House. pp 647–652Google Scholar
  18. Okamoto K, Nishio S, Saga T, Kobayashi T (2000a) Standard images for particle image velocimetry. Meas Sci Technol 11:685–691CrossRefGoogle Scholar
  19. Okamoto K, Nishio S, Kobayashi T, Saga T, Takehara K (2000b) Evaluation of the 3D-PIV standard images (PIV-STD project). J Visualization 3(2):115–124CrossRefGoogle Scholar
  20. Raffel M, Willert C, Kompenhans J (1998) Particle image velocimetry: a practical guide. Springer, BerlinGoogle Scholar
  21. Takagi T (2007) Study on particle tracking velocimetry using ant colony optimization (in Japanese). J Visual Soc Japan 27(S2):89–90Google Scholar
  22. Uemura T, Yamamoto F, Ohmi K (1989) High speed algorithm of image analysis for real time measurement of two-dimensional velocity distribution. Flow Visual ASME FED 85:129–134Google Scholar
  23. Wernet MP (1993) Fuzzy logic particle tracking velocimetry. NASA Technical Memorandum: #106194Google Scholar

Copyright information

© Springer-Verlag 2010

Authors and Affiliations

  • Kazuo Ohmi
    • 1
  • Sanjeeb Prasad Panday
    • 1
  • Achyut Sapkota
    • 1
  1. 1.Faculty of EngineeringOsaka Sangyo UniversityDaito-shiJapan

Personalised recommendations