Particle Pairing Using Genetic Algorithms for PIV

Issue title: International Conference on Optical Technology and Image Processing in Fluid, Thermal, and Combustion Flow, Yokohama, Japan, December 1998

Article type: Research Article

Authors: Kimura, I. | Hattori, A. | Ueda, M.

Affiliations: Osaka Electro-Communication University, 18-8, Hatsu-cho, Neyagawa, Osaka 572-8530, Japan. e-mail: [email protected]

Abstract: This paper presents a new particle pairing algorithm using "Genetic Algorithms" for DPIV (Digital Particle Image Velocimetry), which are searching algorithms for obtaining an optimal solution based on the mechanism of evolution. The particle pairing between two tracer images with a constant time interval is needed to obtain a velocity vector field. Since the algorithm adopts a fitness function which totally evaluates the similarity between respective small particle patterns in the two tracer images over the field, it promises to give a more correct velocity vector distribution than the conventional PTV (Particle Tracking Velocimetry) which identifies each particle based on its local information. In addition, a particle pattern matching for the similarity is performed after correcting fluid rotation. It therefore is robust against a high particle density and an increase in the time interval. The algorithm is applied to the PIV standard images distributed through the Internet (http://www.vsj.or.jp/piv). It gives a correct velocity vector distribution as a result even if a pair of the successive images has a large time interval.

Keywords: PIV, PTV, particle pairing, genetic algorithms

Journal: Journal of Visualization, vol. 2, no. 3-4, pp. 223-228, 2000