Abstract
The extension of the well-assessed high-accuracy algorithms for two-dimensional-two components particle image velocimetry (PIV) to the case of three-dimensional (3D) data involves a considerable increase of the computational cost. Tomographic PIV is strongly affected by this issue, relying on 3D cross-correlation to estimate the velocity field. In this study, a number of solutions are presented, enabling a more efficient calculation of the velocity field without any significant loss of accuracy. A quick estimation of the predictor displacement field is proposed, based on voxels binning in the first steps of the process. The corrector displacement field is efficiently computed by restricting the search area of the correlation peak. In the initial part of the process, the calculation of a reduced cross-correlation map by using Fast Fourier Transform on blocks is suggested, in order to accelerate the processing by avoiding redundant calculations in case of overlapping interrogations windows. Eventually, direct cross-correlations with a search radius of only 1 pixel in the neighborhood of the estimated peak are employed; the final iterations are consistently faster, since direct correlations can better enjoy the sparsity of the distributions, reducing the number of operations to be performed. Furthermore, three different approaches to reduce the number of redundant calculations for overlapping windows are presented, based on pre-calculations of the contributions to the cross-correlations coefficients along segments, planes or blocks. The algorithms are tested both on synthetic and real images, showing that a potential speed-up of up to 800 times can be obtained, depending on the complexity of the flow field to be analyzed. The challenging application on a real swirling jet results in a speed-up of an order of magnitude.
Similar content being viewed by others
References
Adrian RJ (1991) Particle-imaging techniques for experimental fluid mechanics. Ann Rev Fluid Mech 23:261–304
Adrian RJ, Westerweel J (2011) Particle image velocimetry. Cambridge University Press, UK
Astarita T (2006) Analysis of interpolation schemes for image deformation methods in PIV: effect of noise on the accuracy and spatial resolution. Exp Fluids 40:977–987
Astarita T (2007) Analysis of weighting windows for image deformation methods in PIV. Exp Fluids 43:859–872
Astarita T (2008) Analysis of velocity interpolation schemes for image deformation methods in PIV. Exp Fluids 45:257–266
Astarita T (2009) Adaptive space resolution for PIV. Exp Fluids 46:1115–1123
Astarita T, Cardone G (2005) Analysis of interpolation schemes for image deformation methods in PIV. Exp Fluids 38:233–243
Atkinson C, Soria J (2009) An efficient simultaneous reconstruction technique for tomographic particle image velocimetry. Exp Fluids 47:553–568
Bilsky AV, Dulin VM, Lozhkin VA, Markovich DM, Tokarev MP (2011) Two-dimensional correlation algorithms for tomographic PIV. In: Proceedings of 9th international symposium on particle image velocimetry, Kobe University, Kobe, Japan, 21–23 July
Discetti S, Astarita T (2012) A fast multi-resolution approach to tomographic PIV. Exp Fluids 52:765–777
Eisenstat SC, Gursky MC, Schultz MH, Sherman AH (1982) Yale sparse matrix package I: the symmetric codes. Int J Numer Methods Eng 18:1145–1151
Elsinga GE, Scarano F, Wieneke B, van Oudheusden B (2006) Tomographic particle image velocimetry. Exp Fluids 41:933–947
Elsinga GE, Westerweel J, Scarano F, Novara M (2010) On the velocity of ghost particles and the bias errors in tomographic-PIV. Exp Fluids 50(4):825–838
Hain R, Kahler CJ, Michaelis D (2008) Tomographic and time-resolved PIV measurements on a finite cylinder mounted on a flat plate. Exp Fluids 45:715–724
Herman GT, Lent A (1976) Iterative reconstruction algorithms. Comput Biol Med 6:273–294
Ianiro A, Cardone G (2011) Heat transfer rate and uniformity in multichannel swirling impinging jets. Appl Thermal Eng. doi:10.1016/j.applthermaleng.2011.10.018
Ianiro A, Violato D, Cardone G, Scarano F (2011) Time-resolved tomographic PIV measurements in swirling jets. In: Proceedings of 64th annual meeting of the American Physical Society’s Division of Fluid Dynamics, Baltimore, MD, USA, 20–22 Nov
Keane RD, Adrian RJ (1992) Theory of cross-correlation analysis of PIV images. Appl Sci Res 49:191–215
Maas HG, Gruen A, Papantoniou D (1993) Particle tracking velocimetry in three-dimensional flows. Exp Fluids 15:133–146
Nogueira J, Lecuona A, Rodriguez PA (1999) Local field correction PIV: on the increase of accuracy of digital PIV systems. Exp Fluids 27:107–116
Novara M, Batenburg KJ, Scarano F (2010) Motion tracking-enhanced MART for tomographic PIV. Meas Sci Tech 21(3):035401
Raffel M, Willert CE, Weerely ST, Kompenhans J (2007) Particle image velocimetry: a practical guide. Springer, Berlin. ISBN 3-540-72307-2
Rohaly J, Frigerio F, Hart DP (2002) Reverse hierarchical PIV processing. Meas Sci Tech 13(7):984–996
Roth GI, Katz J (2001) Five techniques for increasing the speed and accuracy of PIV interrogation. Meas Sci Tech 12(3):238–245
Scarano F (2002) Iterative image deformation methods in PIV. Meas Sci Technol 13:R1–R19
Scarano F, Riethmuller ML (1999) Iterative multigrid approach in PIV image processing with discrete window offset. Exp Fluids 26:513–523
Soria J (1996) An investigation of the near wake of a circular cylinder using a video-based digital cross-correlation particle image velocimetry technique. Exp Therm Fluid Sci 12:221–233
Violato D, Scarano F (2011) Three-dimensional evolution of flow structures in transitional circular and chevron jets. Phys Fluids 23. doi:10.1063/1.3665141
Westerweel J, Dabiri D, Gharib M (1997) The effect of a discrete window offset on the accuracy of cross-correlation analysis of digital PIV recordings. Exp Fluids 23:20–28
Wieneke B (2008) Volume self-calibration for 3D particle image velocimetry. Exp Fluids 45:549–556
Willert CE, Gharib M (1991) Digital particle image velocimetry. Exp Fluids 10:181–193
Worth NA, Nickels TB (2008) Acceleration of Tomo-PIV by estimating the initial volume intensity distribution. Exp Flu 45:847–856
Ziskin IB, Adrian RJ (2011) Volume segmentation tomographic particle image velocimetry. In: Proceedings of 9th international symposium on particle image velocimetry, Kobe University, Kobe, Japan, 21–23 July
Acknowledgments
A. Ianiro, D. Violato, G. Cardone and F. Scarano are gratefully acknowledged for providing the data set of the experimental test case on swirling jets. The research leading to these results has received funding from the European Community’s Seventh Framework Programme (FP7/2007-2013) under grant agreement No. 265695.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Discetti, S., Astarita, T. Fast 3D PIV with direct sparse cross-correlations. Exp Fluids 53, 1437–1451 (2012). https://doi.org/10.1007/s00348-012-1370-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00348-012-1370-9