A multi-frame particle tracking algorithm robust against input noise

The performance of a particle tracking algorithm which detects particle trajectories from discretely recorded particle positions could be substantially hindered by the input noise. In this paper, a particle tracking algorithm is developed which is robust against input noise. This algorithm employs the regression method instead of the extrapolation method usually employed by existing algorithms to predict future particle positions. If a trajectory cannot be linked to a particle at a frame, the algorithm can still proceed by trying to find a candidate at the next frame. The connectivity of tracked trajectories is inspected to remove the false ones. The algorithm is validated with synthetic data. The result shows that the algorithm is superior to traditional algorithms in the aspect of tracking long trajectories.

[1]  Hyung Jin Sung,et al.  A further assessment of interpolation schemes for window deformation in PIV , 2006 .

[2]  Yann Guezennec,et al.  Algorithms for fully automated three-dimensional particle tracking velocimetry , 1994 .

[3]  Roberto Racca,et al.  A method for automatic particle tracking in a three-dimensional flow field , 1988 .

[4]  Mark P. Wernet,et al.  Particle displacement tracking technique and Cramer-Rao lower bound error in centroid estimates from CCD imagery , 1993 .

[5]  Hervé Capart,et al.  Three-dimensional tracking of the long time trajectories of suspended particles in a lid-driven cavity flow , 2006 .

[6]  Sang Youl Yoon,et al.  3D particle position and 3D velocity field measurement in a microvolume via the defocusing concept , 2006 .

[7]  Hans-Gerd Maas,et al.  A volumetric 3D measurement tool for velocity field diagnostics in microgravity experiments , 1999 .

[8]  Kazuo Ohmi,et al.  Particle-tracking velocimetry with new algorithms , 2000 .

[9]  Holger Nobach,et al.  Two-dimensional Gaussian regression for sub-pixel displacement estimation in particle image velocimetry or particle position estimation in particle tracking velocimetry , 2005 .

[10]  S. Monismith,et al.  A hybrid digital particle tracking velocimetry technique , 1997 .

[11]  Richard D. Keane,et al.  Super-resolution particle imaging velocimetry , 1995 .

[12]  Klaus Obermayer,et al.  A new particle tracking algorithm based on deterministic annealing and alternative distance measures , 2000 .

[13]  Koji Okamoto.  Particle Cluster Tracking Algorithm in Particle Image Velocimetry , 1998 .

[14]  Christoph Schnörr,et al.  A variational approach for particle tracking velocimetry , 2005 .

[15]  T. Dracos,et al.  Three dimensional velocity and vorticity measuring and image analysis techniques , 1996 .

[16]  Toshio Kobayashi,et al.  Development of Genetic Algorithm based 3D-PTV technique , 2002 .

[17]  N. Malik,et al.  Particle tracking velocimetry in three-dimensional flows , 1993 .

[18]  T. Dracos,et al.  3D PTV and its application on Lagrangian motion , 1997 .

[19]  Yuichi Murai,et al.  Particle tracking velocimetry applied to estimate the pressure field around a Savonius turbine , 2007 .

[20]  R. Adrian.  Particle-Imaging Techniques for Experimental Fluid Mechanics , 1991 .

[21]  Shigeru Nishio,et al.  Standard images for particle-image velocimetry , 2000 .

[22]  Sang Joon Lee,et al.  Performance improvement of two-frame particle tracking velocimetry using a hybrid adaptive scheme , 2002 .

[23]  Francisco Cribari-Neto,et al.  MATLAB as an econometric programming environment , 1997 .

[24]  Jochen Willneff,et al.  A spatio-temporal matching algorithm for 3D particle tracking velocimetry , 2002 .

[25]  Koji Okamoto,et al.  A novel algorithm for particle tracking velocimetry using the velocity gradient tensor , 2000 .

[26]  Eberhard Bodenschatz,et al.  A quantitative study of three-dimensional Lagrangian particle tracking algorithms , 2006 .

[27]  Sang Joon Lee,et al.  A new two-frame particle tracking algorithm using match probability , 1996 .