Abstract
A new concept genetic algorithm (GA) has been implemented and tested for the use in the 2-D and 3-D Particle Tracking Velocimetry (PTV). The algorithm is applicable to particle images with larger (greater than 2000) number of particles without losing the excellent accuracy in the particle matching results. This is mainly due to a new fitness function as well as unique genetic operations devised especially for the purpose of particle matching problem. The new fitness function is based on the relaxation of movement of a group of particles and is particularly suited for an increased density of particle images. The unique genetic operations give rise to the concentration of more fit genes in the forward part of the gene strings where the crossover and mutation processes are suppressed. The new algorithm also profits from the new genetic encoding scheme which can deal with the loss-of-pair particles (i.e., those particles which exist in one frame but do not have their matching pair in the other frame), a typical problem in the real image particle tracking velocimetry. In the present study, the new method is tested with 2-D and 3-D synthetic as well as real particle images with a large number of particles.
Similar content being viewed by others
References
Adrian, R.J., Twenty Years of Particle Image Velocimetry, Proceedings of the 12th International Symposium on Applications of Laser Techniques to Fluid Mechanics, (2004), #01-1.
Baek, S.J. and Lee, S.J., A new two-frame particle tracking algorithm using match probability, Experiments in Fluids, 22–1 (1996), 23–32.
Doh, D. H., Kim, D. H., Cho, K. R., Cho, Y. B., Lee, W. J., Saga, T. and Kobayashi, T., Development of Genetic Algorithm Based 3D-PTV Technique, Journal of Visualization, 5–3 (2002), 243–254.
Furukawa, T., Kimura, I., Kuroe, Y. and Kaga, A., Hybrid PTV using Neural Networks and Genetic Algorithms, Proceedings of the 2nd Pacific Symposium on Flow Visualization and Image Processing, (1999), PF-075.
Grant, I. and Pan, X., An Investigation of the Performance of Multi-Layer Neural Networks Applied to the Analysis of PIV Images, Experiments in Fluids, 19–3 (1995), 159–166.
Hayami, H., Oakmoto, K. and Aramaki, S., A Trial of Benchmark Test for PIV (in Japanese), Journal of Visualization Society of Japan, 17-S1 (1997), 163–166.
Hwang, T. G., Doh, D. H. and Okamoto, K., 4D-PTV: Measurements of an Impinged Jet with a Dynamic 3D-PTV, Journal of Visualization, 8–3 (2005), 245–252.
Ishikawa, M., Yamamoto, F., Murai, Y., Iguchi, M., Wada, A., A novel PIV algorithm using velocity gradient tensor, Proceedings of the 2nd International Workshop on PIV’97-Fukui, (1997), 51–56.
Kimura, I., Hattori, A. and Ueda, M., Particle Pairing Using Genetic Algorithms for PIV, Proc. VSJ-SPIE 98, (1998), AB-093.
Knaak, M., Rothlübbers, C.and Orglmeister, R., A Hopfield Neural Network for Flow Field Computation Based on Particle Image Velocimetry / Particle Tracking Velocimetry Image Sequences, Proceedings of the IEEE International Conference on Neural Networks, (1997), 48–52.
Kobayashi, T., Saga, T. and Segawa, S., Multipoint Velocity Measurement for Unsteady Flow Field by Digital Image Processing, Flow Visualization V, Hemisphere, (1989), 197–202.
Labonté, G., A New Neural Network for Particle Tracking Velocimetry, Experiments in Fluids, 26–4 (1999), 340–346.
Lee, J., Principe, J.C. and Hanes, D.M., Velocity Measurement of Granular Flow with a Hopfield Network, Proceedings of the IEEE Workshop on Neural Networks for Signal Processing, (1995), 380-387.
Murai, Y., Oishi, Y., Tasaka, Y. and Takeda, Y., Particle Tracking Velocimetry Applied for Fireworks: A Demonstration of Vector Field Measurement in Hundreds Meter Space, Journal of Visualization, 11–1 (2008), 63–70.
Ohmi, K. and Yoshida, N., A New Type of GA-Based Particle Tracking Velocimetry, Proceedings of 9th International Symposium on Flow Visualization, (2000), #401.
Ohmi, K. and Li, H., Particle Tracking Velocimetry with New Algorithms, Measurement Science and Technology, 11–6 (2000), 603–616.
Ohmi, K., 3-D Particle Tracking Velocimetry Using a SOM Neural Network, Proceedings of 5th International Symposium on Particle Image Velocimetry, (2003), #3112.
Ohyama, R. and Kaneko, K., Experimental Study on Space and Time Correspondence of Traveling Particles for Three-Dimensional Particle Image Velocimetry by Genetic Algorithm, Proc. SPIE, Vol.3172, (1997), 688–699.
Okamoto K., Schmidl W.D., Hassan Y.A. Least force technique for the particle tracking algorithm, Flow Visualization VII, Begell House, (1995), 647–652.
Okamoto K., Particle cluster tracking algorithm in particle image velocimetry, JSME International Journal, Series B, 41–1 (1998), 151–154.
Okamoto K., Nishio, S., Saga, T., Kobayashi, T., Standard images for particle image velocimetry, Meas. Sci. Technology, 11 (2001a), 685–691.
Okamoto, K., Nishio, S., Kobayashi, T., Saga, T., Takehara, K., Evaluation of the 3D-PIV Standard Images (PIV-STD Project),Journal of Visualization, 3–2 (2000b), 115–124.
Raffel, M., Willert, C.E. and Kompenhans, J., Particle Image Velocimetry, — A Practical Guide, (1998), Springer-Verlag, Heidelberg, Berlin.
Sheng, J. and Meng, H., A Genetic Algorithm Approach for 3D Velocity Field Extraction in Holographic Particle Image Velocimetry, Experiments in Fluids, 25 (1998), 461–473.
Uemura, T., Yamamoto, F. and Ohmi, K., High Speed Algorithm of Image Analysis for Real Time Measurement of Two-Dimensional Velocity Distribution, Flow Visualization: ASME FED-85, (1989), 129–134.
Zhang, W., Kang, J. H. and Lee, S. J., Visualization of Saltating Sand Particle Movement near a Flat Ground Surface, Journal of Visualization, 10–1 (2007), 39–46.
Author information
Authors and Affiliations
Corresponding author
Additional information
Kazuo Ohmi (Member) was born in Osaka, Japan. He’s date of birth is September 19th, 1951. He received his M.Sc. in mechanical engineering from Osaka University, Japan in 1979. He received his Ph.D. in energetic from Université de Poitiers, France in 1987. He also received doctoral degree in mechanical engineering from Osaka University in 1991. He worked in Laboratoire de Mécanique des Fluides, Université de Poitiers, France, as a visiting researcher from 1984 to 1987. He is currently a professor in Department of Information Systems Engineering, Osaka Sangyo University, Japan. He was in Politecnico di Torino, Italy, as a visiting researcher from 1999 to 2000. His research interests are quantitative visualization, PIV, PTV, Holographic PIV, wakes and vortices, applied artificial intelligence, visualization of art and music and so on. Prof. Ohmi is a member of various professional societies including IEEE, IEICE, American Society of Mechanical Engineers, American Physical Society and Visualization Society of Japan etc.
Sanjeeb Prasad Panday (Student-member) was born in Kathmandu, Nepal. He’s date of birth is June 4th, 1976. He received the Bachelors Degree in electrical engineering from University of Engineering and Technology, Lahore, Pakistan in 2001 and Masters Degree in information and communication engineering from Tribhuvan University, Nepal in 2006. He is currently pursuing a Doctoral Degree in information systems engineering at the graduate school of engineering, Osaka Sangyo University, Japan. He has been working as an assistant professor in the Department of Electronics and Computer Engineering at Institute of Engineering, Pulchowk Campus, Tribhuvan University, Pulchowk, Lalitpur, Nepal since 2002. He is currently on the study leave from Tribhuvan University for his higher studies. His research interests include image processing, digital holography, algorithms and their application to flow field measurements. Mr. Panday is now a member of Visualization Society of Japan and IEEE.
Rights and permissions
About this article
Cite this article
Ohmi, K., Panday, S.P. Particle Tracking Velocimetry using the genetic algorithm. J Vis 12, 217–232 (2009). https://doi.org/10.1007/BF03181860
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF03181860