4th International Symposium on Particle Image Velocimetry Göttingen, Germany, September 17-19, 2001 PIV’01 Paper 1013 New source of peak locking related to the window size: analysis and its removal J. Nogueira, A. Lecuona and P. A. Rodríguez Abstract Particle Image Velocimetry data can be affected by the peak-locking effect. Two sources of this undesirable effect have been documented. They are related to the pixel extension of the particle images and to the peak-fitting algorithm used in the correlation domain. In this work, a third source, independent to these two ones is studied. This source is related to the truncation of particles by the interrogation window borders. Its effect is especially important in those Super-Resolution systems that are based on iteratively reducing the size of the interrogation window. This is because the smaller the interrogation is, the larger becomes the fraction of particles truncated by the borders. The paper is devoted to a discussion on the reasons why the truncation of particles in the border of the window produces peak locking. The scope includes Fast Fourier Transform algorithms as well as Direct Correlation algorithms. Furthermore, the ways to avoid this source of peak locking are offered as a straight consequence. This leads to specific proposals to modify the algorithms in the last steps of Multigrid Super-Resolution PIV systems in order to prevent the peak-locking effect. The performances of the proposed solutions are verified using both synthetic and real PIV images. 1 Introduction Digital PIV systems based on local correlation can take advantage of a discrete offset of the interrogation window to increase the measurement range and the signal to noise ratio (Westerweel et al. 1997). Consequently, most of the advanced PIV algorithms include this feature in one way or another. This offset is defined by the integer part of the local average displacement, aside errors. This leads to a situation where the residual displacement to be measured between the two interrogation windows is included in the ± 0.5 pixel range. This will be the scenario in which this work was developed, this means dealing with subpixel displacements. The error that introduces a systematic deviation towards zero displacement will yield peak locking. The magnitude of peak locking in the results can be easily ascertained by inspection of the velocity histogram from a wide region of the image. It appears as a spurious concentration of measurements corresponding to integer number of pixel displacements. Recently two sources of this peak-locking effect have been identified and characterised (Prasad et al. 1992, Lourenco and Krothapalli 1995) and (Westerweel 1998). In this paper, a third one is described. This new source has been identified in recent research of the authors (Nogueira, Lecuona and Rodríguez 2001). Here a detailed explanation of this source will be presented along with the ways to avoid it in Fast Fourier Transform (FFT) based PIV and Direct Correlation (DCPIV) systems. The main difference between these two systems lays on the calculation of the correlation coefficients. The price to pay for working in the frequency domain is the periodicity that the FFT algorithm assumes in the spatial domain. This introduces spurious contributions in the entire field of coefficients excluding the central one. DCPIV avoids this by directly calculating in the spatial domain, but at the expense of an increase in computing time (Utami et al. 1991 and Huang et al. 1993; among others). This work focuses on cross-correlation PIV systems, although extension to autocorrelation systems is straightforward. J. Nogueira, A. Lecuona P. A. Rodríguez. Universidad Carlos III de Madrid, Madrid, Spain Correspondence to: Prof. Antonio Lecuona, Departamento de Ingeniería Mecánica. Universidad Carlos III de Madrid C/ Butarque 15, 28911, Leganés. Madrid, Spain, E-mail: lecuona@ing.uc3m.es 1 PIV’01 Paper 1013 2 Preliminary concepts In order to lay down a nomenclature and to introduce the reasoning in a one-dimension space, which will be extensively used along the paper, some preliminary concepts will be presented in this section. A remark about the nomenclature in this work is that the diameter for any gaussian profile is associated with e-2 times the central value (after Prasad et al. 1992; among others). 2.1 DC and FFT algorithms As it is well known, correlation PIV systems compute the correlation coefficient for each possible displacement, indicating the largest value the displacement between both interrogation windows. Generally, this calculation is performed according to the following expression. F/2 Clm = ∑ f ( ξ ,η ) ⋅ g( ξ + l ,η + m ) ξ ,η =− F / 2 F/2 ∑ (1) F/2 ∑ g ( ξ + l ,η + m ) f ( ξ ,η ) 2 ξ ,η =− F / 2 2 ξ ,η=− F / 2 f and g are the grey values of the two images to correlate, a and b respectively. F is the side length of the interrogation window, ξ and η are the orthogonal coordinates from the window center and l and m are the displacement associated to each calculation of the correlation coefficient. In what follows visual sketches of the DC and FFT approach to this calculation are given. DC algorithm: to compute expression (1) an interrogation window is selected in image a and it is locally correlated moving it along image b. This procedure is sketched in figure 1 in a 1D version, using continuous grey level profiles, which do not reduce generality at all. This translates into a continuous 1D correlation function. Window in image a DC calculation of the correlation coefficient as a function of the displacement Correlation coefficient C Grey levels in image a Displacement Grey levels in image b Fig. 1. Sketch of a DC PIV interrogation. FFT Correlation: the previous computation is time consuming. Consequently, most of recent PIV systems resort to the Fast Fourier Transform to calculate the correlation coefficients. The price to pay for the computation load reduction is the periodicity that the system assumes in the spatial domain. To compute expression (1) through the FFT algorithm, two interrogation windows have to be selected (one in image a and one in image b) and are correlated moving one respect to the other. This procedure is sketched in figure 2. 2 PIV’01 Paper 1013 Window in image a FFT calculation of the correlation coefficient as a function of the displacement Correlation coefficient C Grey levels in image a Window in image b Displacement Grey levels in image b Fig. 2. Sketch of an FFT Correlation PIV interrogation. 2.2 Measurement errors due to particle truncation in the case of null displacement between images Considering the case of null displacement and no noise, images a and b are identical. This could lead to think that error in this measurement would be zero. A close inspection of both procedures shows that this is not the case, at least for DC. The presence of particles truncated at the borders of the interrogation window and the limited resolution of the images precludes an exact result. DC algorithm: In this case, the behavior of the correlation computing is sketched in figure 3. Window in image a Grey levels in image a Correlation coefficient Subpixel interpolation Error Grey levels in image b −∆s 0 ∆s Displacement Fig. 3. Sketch of a DC PIV interrogation showing error at null particle displacement. ∆s corresponds to the smallest displacement used for the calculation of the correlation coefficients (typically one pixel) thus giving a discrete value for the correlation coefficient C. At the correct displacement the correlation coefficient is 1, as can be observed, although at both sides asymmetrical values are obtained. This introduces an error in any subpixel-accuracy algorithm for peak fitting, giving displacements different to the correct one. This error effect at zero displacement can be observed in the results of the works of Huang et al. (1997) and Fincham and Spedding (1997). In this last work, an asymmetrical peak fitting was proposed to reduce this problem. This solution is effective for large particles, performing optimally for 6 pixels diameter particles, following the authors. In the present paper, a different solution is proposed giving good results also with small particles. 3 PIV’01 Paper 1013 FFT correlation: This case is depicted in figure 4, in a similar way as in figure 3. Window in image a Grey levels in image a Correlation coefficients Window in image b Grey levels in image b Subpixel interpolation −∆s ∆s 0 Displacement Fig. 4. Sketch of a DC PIV interrogation. ∆s corresponds to the smallest displacement used for the calculation of the correlation coefficients (typically one pixel) thus giving a discrete value for C. As it has been commented, the FFT algorithm introduces a spurious periodicity in the calculation of the correlation coefficients. However, due to the symmetry of the algorithm and the equal size of both windows everything done on image a is also done on image b. The consequence of this is that for the particular case of null displacement no error is added to the measurement, as all the spurious contributions in the process are added symmetrically. In the procedure sketch in figure 4, the value of the correlation coefficient at both sides is zero. This is a distinctiveness of the example chosen. With any other image, the symmetry would still be present. 3 Measurement errors due to particle truncation in presence of displacement between images In this case, the reasoning is easier for the FFT case, so it will be analyzed before, changing the presentation order used above. 3.1 FFT correlation: Peak locking. When the displacement to be measured s is from -0.5 to 0.5 pixels, as mentioned in the introduction, peak locking appears. To illustrate the situation figure 5 shows a particular case, where now the displacement in not 0, but -∆s. Window in image a Grey levels in image a Window in image b Correlation coefficients Subpixel interpolation Error Grey levels in image b −2∆s −∆s Displacement Fig. 5. Sketch of a FFT PIV interrogation showing peak locking. 4 0 PIV’01 Paper 1013 Figure 5 depicts an error that tends to 0 thus it translates into peak locking. Generalization of this particular case to every situation is straightforward, but not obvious. In order to support that this peak locking is general, figure 6 shows a chart of the error obtained in a numerical simulation, for any particle position within the interrogation window and for any displacement in the mentioned range. The error departs from 0 only when the particle starts to be truncated, thus the surface has a central plateau. Owing to the negative value of the surface slope for a fixed particle position, the error is towards 0. This kind of peak locking will be present in any case with discrete offset of the interrogation windows. Particle diameter = 6 pixels; Int. window 16x16 pixels 0.2 0.1 0 -0.2 -0.4 10 0.4 12 0.3 0.2 0.1 0.0 -0.1 -0.2 -0.3 -0.4 8 Particle position (pixels) 6 4 2 -2 -0.3 0 -12 -10 -8 -6 -4 -0.1 Error = Meas. - Real disp. (pixels) 0.4 0.3 Real disp. (pixels) Fig. 6. Error due to the truncation of particles by window borders in a conventional FFT PIV. It is shown as a function of the position of the particle in the interrogation window (average between the particle positions in image a and b) and as a function of the displacement to be measured. Gaussian particles. For different particle diameters and window sizes the behavior is similar; more details can be found in Nogueira, Lecuona and Rodríguez (2001). Removal of the error: subpixel offset In figure 6, it can be observed that the error is not larger than the displacement to measure. Accordingly, if a subpixel offset is applied to the interrogation window, accumulating the corrections found as displacements through iterative interrogations, Mathematics shows that the procedure converges to 0 displacement. This avoids the particle truncation error, owing to the single line of null error in figure 6 for any particle position. The accumulated correction amounts the measured displacement. This reasoning conforms a theoretical explanation to the experimental results reported by Lecordier et al. (1999) and Scarano and Riethmuller (2000) where it is shown that offset reduces the peak-locking effect. Subpixel offset requires interpolation of the image grey levels, introducing an error that is studied elsewhere. 3.2 DC algorithm: Once the FFT case has been analyzed, the basis to analyze the more complex case of DC are set. Peak locking. In this case, differences appear in respect to the FFT case. If the window is chosen in image a of figure 5, DC yields a very similar output, a high value at -∆s, cero at -2∆s and an intermediate value at null displacement. The particular values would change between the FFT case and the DC case, owing to the different value of the denominator in expression (1). Focusing now in the case in figure 7, the window in image a together with the corresponding one in image b, represent for the FFT case a situation with the same displacement and with opposite position of the particle within the interrogation window. It can easily be reasoned that the same output depicted in figure 5 would come out, as figure 6 shows. In this situation the analysis performed by DC gives a different output, as can be observed in figure 7. There the correlation value at -2∆s is not cero, evidencing a loss of symmetry. 5 PIV’01 Paper 1013 Window in image a Grey levels in image a Correlation coefficients Subpixel interpolation Error Grey levels in image b −2∆s −∆s 0 Displacement Fig. 7. Sketch of a DC PIV interrogation showing peak locking. A numerical simulation generalizes this reasoning for different displacements and positions within the interrogation window. The chart in figure 8 shows the output. Particle diameter = 2 pixels; Int. window 4x4 pixels 0.4 0.2 0 -0.4 1.67 2.00 0.20 0.15 0.10 0.05 0.00 -0.05 -0.10 -0.15 -0.20 0.33 1.00 1.33 Particle position (pixels) -0.8 0.67 -0.33 -0.6 0.00 -2.00 -1.67 -1.33 -1.00 -0.67 -0.2 Error: Meas. - Real disp. (pixels) 0.8 0.6 Real disp. (pixels) Fig. 8. Error due to the truncation of particles by window borders, in a DC PIV. It is shown as a function of the position of the particle in the interrogation window and the displacement to be measured. In this scenario, the subpixel-offset solution proposed for the FFT case to avoid the error would not work properly for the DC case. The main reason for this is the lack of symmetry in the DC algorithm. Removal of the error: subpixel offset + Symmetrical Direct Correlation (SDC). Trying to obtain better measurements from iterative procedures like the one proposed in the FFT case, an important issue would be to have a cero error line at zero displacement, like in figure 6. The lack of this line in figure 8 comes from the effect already observed in figure 3. The objective then is to generate a symmetrical algorithm keeping the advantages of the DC. An effective way to fulfil this, with a couple of PIV images, a and b, is to add the contributions from two sources: 1. 2. The correlation of an interrogation window in image a along image b. The correlation of an interrogation window in image b along image a. Both contributions can be combined either by adding the correlation coefficients or simply by averaging the displacements from the two sources. Such a system will be called from now on SDCPIV (Symmetrical Direct Correlation PIV). The chart analogous to Fig. 8 for this case is depicted in Fig. 9. In this figure another effect appears, the inverse peak locking. That is, for particles near the origin, the error has the opposite sign as when the particles are far from the origin. 6 PIV’01 Paper 1013 Inverse peak locking comes from the chosen correlation and peak-fitting algorithms, and it is not related to the truncation of particles, as can be deduced from figure 9, where the central plateau now is warped in the opposite director to the “wings”. In some cases, this inverse peak-locking source partially hides the peak locking coming from the truncation of particles, as it is commented in Section 4. Particle diameter = 2 pixels; Int. window 4x4 pixels 0.1 0.05 0 -0.1 1.67 2.00 0.20 0.15 0.10 0.05 0.00 -0.05 -0.10 -0.15 -0.20 0.33 1.00 1.33 Particle position (pixels) -0.2 0.67 -0.33 -0.15 0.00 -2.00 -1.67 -1.33 -1.00 -0.67 -0.05 Error: Meas. - Real disp. (pixels) 0.2 0.15 Real disp. (pixels) Fig. 9. Error due to the truncation of particles by window borders in a SDCPIV system. It is shown as a function of the position of the particle in the interrogation window and the displacement to be measured. (The direct and inverse peak locking corresponds, also, to the statistic response of DC PIV) Under this situation, the discrete offset of the interrogation windows, using previous measurements in an iterative way, reduces the error like in an FFT PIV, giving better results, as will be commented in section 4. This procedure reduces the peak-locking error as well as the anti-peak-locking error as far as both are of equal or smaller magnitude than the real displacement to measure, and this is the case in figure 9. In short, the way to deal with the error from truncation of particles in DC is to apply SDCPIV + iterative subpixel offset of the interrogation window. 4. Test on synthetic PIV images. To check the performance of the modifications proposed in Section 3, several implementations using synthetic images have been accomplished. The cases selected were of uniform displacement, due to the nature of the effect under study. The shape of the particles in the images followed a 2D gaussian profile (the discrete grey values of the pixels corresponded to integration of the continuous function). To aim exclusively at the error produced by truncation of particles, no noise was added, neither variation on the illumination profile nor size spread of particles. No out of plane displacement was implemented and, as a result, no missing particles related to this effect appear. The particles were randomly located. Overlapping particles added their intensity up to the saturation of the grey level range (the grey level at the centre of an isolated particle corresponds to half the 8 bit dynamic range). Outlier vectors were not taken into account in the performance tests. Figs. 6, 8 and 9 show an approximate linear dependence between the error and the real displacement. This favourable circumstance allows concluding that the magnitude of the errors is similar when there is a small gradient. 4.1. FFT PIV. From figure 6 it can be concluded that the measurement is smaller than the real displacement, but the error has different amplitudes depending on the position of the particle. This gives two contributions to the final error: a bias (systematic) error as peak locking and an additional random error. Due to the approximate linear dependency between the theoretical error and the real displacement, both contributions have been scaled with the later. Fig. 10 depicts several cases of conventional PIV, where no actions were taken to avoid the error arising from the truncation of particles. Both contributions are shown: the bias average error, showing appreciable peak locking, and the random error. The later is presented as the root mean square (rms) of the deviation in respect to the bias. The cases were selected to show influences coming from secondary parameters, as follows. The seeding density ranged from a mean distance between particle images δ of one diameter to three diameters. The diameter of particles d was given values of 2, 4 and 8 pixels. The plots presented in Fig.10 correspond to a displacement of 0.25 pixels. In the range of displacements from 0.1 to 0.4 pixels the differences in the results were verified to be smaller than 20% of the measurement error and the qualitative behaviour was identical. Thus, figure 10 and the following ones are 7 PIV’01 Paper 1013 representative of what happens in general. It can be verified that for F/d < 7, the errors are of the same order of magnitude than the subpixel displacement to measure. Peak-locking 0.5 rms around bias rms (error-bias)/ Real disp. Bias error/ Real disp. 0.8 0.7 0.4 0.6 0.5 0.3 0.4 0.3 0.2 0.2 0.1 0.1 0.0 -0.1 0.0 1 3 5 7 1 3 L /d F/d 5 7 L /d F/d Fig. 10. Bias and rms around bias errors in conventional FFT PIV for several cases: clear symbols δ = d, and filled symbols δ = 3d. Triangles d = 2 pixels, circles d = 4 pixels and squares d = 8 pixels. Fig. 11 depicts results for the same cases, but allowing for a subpixel window offset, corrected accumulating for 20 iterations (with no window size change). The peak-locking effect is much reduced, as it was predicted. The combination of both errors is reduced for every case, but the rms around bias is not always smaller for small windows. This phenomenon is more patent for lower seeding densities and smaller particles. The reason for the growth of the rms error around bias will be further commented in Section 4.3 When using the FFT, it is customarily applied over interrogation windows with side lengths of 2n pixels. Nevertheless, Gui and Merzkirch (1998) describe how any window size is easily manageable. Consequently, the data in Figs. 10 and 11 do not present any restrictions on the window size. To be consistent on the study of errors, pure FFT was applied even in the cases where the side was not 2n in size. Peak-locking 0.5 rms around bias rms (error-bias)/ Real disp. Bias error/ Real disp. 0.8 0.7 0.4 0.6 0.5 0.3 0.4 0.3 0.2 0.2 0.1 0.1 0.0 -0.1 0.0 1 3 5 7 1 L /d F/d 3 5 7 L /d F/d Fig. 11. Bias and rms around bias errors in measurements after 20 iterations, allowing for a subpixel offset of the interrogation window in a FFT PIV. Same code for symbols than in figure 10. 4.2. DC PIV. A first test was performed using DC PIV with a three points symmetrical gaussian peak fitting. Cases with 8 and 4 pixels particle diameters would show smaller errors by the use of asymmetrical peak fitting. Nevertheless, the 2 pixels particle diameter cases would not show improvement, as the correlation peak diameter is too small. These cases (triangles in Fig. 12) will significantly improve by the use of SDCPIV with subpixel offset. Additionally, when SDCPIV is used, iterating with subpixel displacement of the interrogation window, no appreciable increase in accuracy is expected by the use of asymmetrical peak fitting with large particles. Consequently, asymmetrical peakfitting algorithm is not needed in SDCPIV. 8 PIV’01 Paper 1013 Peak-locking 0.5 rms around bias rms (error-bias)/ Real disp. Bias error/ Real disp. 0.8 0.7 0.4 0.6 0.5 0.3 0.4 0.3 0.2 0.2 0.1 0.1 0.0 -0.1 0.0 1 3 5 7 1 3 L /d F/d 5 7 L /d F/d Fig. 12. Bias and rms around bias errors in DC PIV with symmetrical peak-fitting algorithm. Same code for symbols than in figure 10. For DC PIV, it is shown in Fig. 5 and 6 that, for d = 2 pixels, the peak locking due to particle truncation is partially hidden by inverse peak locking. Therefore, the rms error around the bias is enlarged, as can be seen in Fig. 12 versus Fig. 10. At this point, it is interesting to remark that the results presented in Figs. 10 and 12 are in accordance with the errors observed by Huang et al. (1997). This work shows similar results for the case d = 2.8 pixels, F/d = 7.5 and δ = 1.9d. From Fig. 8 it was already concluded that in a DC PIV system, iterations with a subpixel window offset would not converge to zero displacement, neither would reduce the final uncertainty, in the case of small particle images. By the use of SDCPIV, the recovery of symmetry permits to obtain fully profit from the use of iterations with subpixel offset, yielding more accurate results. It reduces not only the peak locking due to particle truncation but also the inverse peak locking caused by the peak fitting and correlation calculation algorithms. Here, a remark can be raised. The calculation of the DC can be performed subtracting the mean grey level in the interrogation window so that f and g in expression (1) both have positive and negative values, centred on cero. This operation usually leads to boosting of anti-peak locking. The result is a smaller bias error due to statistical cancellation of peak and anti-peak locking. As it gives better results, it is a common design rule (Fincham and Spedding 1997 and Huang et al. 1997; among others) and has been the used in figures 8, 9, 12. Nevertheless, this detail is not needed when the peak locking is corrected by SDC + subpixel offset. Consequently, the performance in figure 13 was obtained without subtracting the mean level. Using this alternative, peak locking is more apparent in the first steps, but iterations balance for this and the result is about 15% lower in uncertainty. The data presented in Fig. 13 correspond to SDCPIV with symmetrical peak fitting, without mean grey level subtraction, and allowing for 5 iterations. Peak-locking 0.5 rms around bias rms (error-bias)/ Real disp. Bias error/ Real disp. 0.8 0.7 0.4 0.6 0.5 0.3 0.4 0.3 0.2 0.2 0.1 0.1 0.0 -0.1 0.0 1 3 5 7 1 L /d F/d 3 5 7 L /d F/d Fig. 13. Bias and rms around bias errors in SDCPIV measurements with symmetrical peak-fitting algorithm, without mean grey level subtraction and after 5 iterations. Same code for symbols than in figure 10. 9 PIV’01 Paper 1013 4.3. Additional observation. In conventional FFT PIV the rms error around bias increases as iteration proceeds, for small windows, but not in SDCPIV. An explanation follows. The images interrogated by both systems were the same, so the only difference comes from the performance of either correlation coefficient calculations. This comes out of the artefacts created by the FFT. For F = 8 pixels, each of the 4 neighbours to the maximum correlation coefficient incorporate 12% of artefacts in their value. This does not happen in the DC calculation. The consequence is that for small windows there is a remarkable difference in performance. This suggests the use SDCPIV, instead of FFT, if accuracy is pursued. With small window sizes, the increase in computation time seems affordable. 5. Test on real PIV images. In this section, the performance of the proposed solutions is evaluated on real images. For this purpose, and to further support what has been exposed so far, small particle images were selected. The flow field corresponds to a ∼ 10.5 m/s free air jet in open stagnant atmosphere. It was seeded with 4µm alumina particles. With a time between laser pulses of 10 µs and a spatial scale of 3,64 pixels/mm, this corresponds to 0.38 pixel displacements. The particle image diameter is around 1 pixel due to the diffraction limited spot of the optics, 2.44·(1+M)·f#·λ ~ 0.8 pixel. M is the magnification, f# is the f-number of the lenses and λ is the light wavelength. As an example, Fig. 14 shows a close up of one of the PIV images. The apparent horizontal distortion is due to a non-unity aspect ratio of the CCD camera (DANTEC DoubleImage 700). Fig. 14. Close-up of a 72x50 pixel zone of the real PIV image used for performance test of the different algorithms Although a uniform displacement zone was selected, the turbulence brings in some contribution to the rms of the measurements. The plot depicted in Fig. 15 was obtained processing the images with different sizes of the interrogation windows. As in the synthetic cases, the FFT PIV was allowed to perform 20 iterations, while the SDCPIV needed only 5 for reaching the same level of correction, due to its higher signal to noise ratio. A behaviour similar to the one observed for synthetic images can be observed for the mean value of the displacement. For a certain interrogation window size, the iterative algorithms show smaller peak locking. The remaining peak locking is coherent with the sensor limitations. This source of peak locking (Westerweel 1998) is not related to truncation of particles at the window borders. On the evaluation of the behaviour of the rms, some considerations have to be raised. Here the contribution of the velocity fluctuations seems important. This produces the expected decay with large interrogation window sizes, which is due to spatial averaging. Nevertheless, the iterative case of FFT PIV shows a remarkable increase in rms for small windows, in respect to any other system. This could be attributed to the observation presented in Section 4.3, highlighting the suitability of SDCPIV for small windows. 10 rms around Average Peak-locking 0.8 0.9 rms (Meas.-Aver.)/ 0.38p. (0.38p.-Measurement)/ 0.38p. PIV’01 Paper 1013 0.7 0.8 0.6 0.7 0.5 0.6 0.4 0.5 0.3 0.4 0.2 0.3 0.1 0.2 0.0 0.1 -0.1 0.0 4 8 12 16 20 L (pixels) F 4 8 12 16 20 L (pixels) F Fig. 15. Average and rms around average of measurements on a real image. 0.38 pixel is assumed as the value of the real displacement for normalisations. Iterative algorithms (filled symbols) and straight ones (clear symbols). FFT (triangles) and DC (circles) algorithms. 6. Conclusions. The errors produced by the truncation of particles at the interrogation window borders have been identified, characterised and the way to reduce them detailed. It has been established that, in FFT PIV, allowance for subpixel offsets of the interrogation windows reduces the uncertainty, especially when dealing with small F/d ratios. This has already been implemented by Lecordier et al. (1999) and Scarano and Riethmuller (2000). Here, a theoretical explanation to that wise experimental observation is offered. It has been established that, in DC PIV systems, the implementation of the SDCPIV alternative, jointly with subpixel offsets of the interrogation windows, offers a reduction in uncertainty, especially when applied on images with particles a few pixels in diameter. This is also recommended for the last steps in Multigrid PIV systems. Applying these modifications, peak locking from truncation of particles is removed. This way, the subpixel accuracy of peak-fitting algorithms is no worth a debate from this point of view (at null real displacement there is no difference between the ones already in use). Peak locking from this source is no longer relevant as the iterative procedure converges even if peak locking is present in the iterations. The debate about interpolation of discrete values of the correlation is thus transferred to the grey level interpolation in the PIV images for image offset and, eventually, distortion. Error coming from this source is an open question, although it has been shown in this paper that its order of magnitude is smaller than the one coming from the truncation of particles. The geometrical limitations of the sensor are still to be taken into account, as they represent a real loss of information that cannot be recovered once the image is sampled. It is not expected that Hybrid (Cowen and Monismith 1997) and LFCPIV (Nogueira, Lecuona and Rodríguez 1999) high-resolution systems are affected by the peak-locking source presented in this paper, due to their unique conception. Acknowledgements. This work has been partially funded by the Spanish Research Agency grant DGICYT TAP96-1808-CE and PB950150-CO2-02, and under the EUROPIV 2 project (A JOINT PROGRAM TO IMPROVE PIV PERFORMANCE FOR INDUSTRY AND RESEARCH) is a collaboration between LML URA CNRS 1441, DASSAULT AVIATION, DASA, ITAP, CIRA, DLR, ISL, NLR, ONERA, DNW and the universities of Delft, Madrid (Carlos III), Oldenburg, Rome, Rouen (CORIA URA CNRS 230), St Etienne (TSI URA CNRS 842), Zaragoza. The project is managed by LML URA CNRS 1441 and is funded by the CEC under the IMT initiative (CONTRACT N°: GRD1-1999-10835). Their contribution is greatly appreciated. References. Cowen EA; Monismith SG (1997) A hybrid digital particle tracking velocimetry technique. Exp Fluids. 22: 199211. Fincham AM; Spedding GR (1997) Low cost, high resolution DPIV for measurements of turbulent fluid flow. Exp Fluids. 23: 449-462. Gui L; Merzkirch W (1998) Generating arbitrarily sized interrogation windows for correlation-based analysis of particle velocimetry recordings. Exp Fluids. 24: 66-69. 11 PIV’01 Paper 1013 Huang HT; Fiedler HE; Wang JJ (1993) Limitation and Improvement of PIV Part I: limitation of conventional techniques due to deformation of particle patterns. Exp Fluids 15: 168-174. Huang H; Dabiri D; Gharib M (1997) On errors of digital particle image velocimetry. Measurement Sci. & Technol. 8: 1427-1440. Lecordier B; Lecordier JC; Trinité M (1999) Iterative sub-pixel algorithm for the cross-correlation PIV measurements. 3rd Int. Workshop. on PIV’99. University of California Santa Barbara. USA. Lourenco L; Krothapalli A (1995) On the accuracy of velocity and vorticity measurements with PIV. Exp Fluids. 18: 421-428. Nogueira J; Lecuona A; Rodríguez PA (1999) Local Field Correction PIV: On the increase of accuracy of digital PIV systems. Exp Fluids 27/2: 107-116. Nogueira J; Lecuona A; Rodríguez PA (2001) Identification of a new source of peak-locking, analysis and its removal in conventional and Super-Resolution PIV techniques. Exp. Fluids 30/3: 309-316. Prasad AK; Adrian RJ; Landreth CC; Offutt PW (1992) Effect of resolution on the speed and accuracy of particle image velocimetry interrogation. Exp Fluids 13: 105-116. Scarano F; Riethmuller M L (2000) Advances in iterative multigrid PIV image processing. Exp. Fluids. 29/7: S51S60. Utami T; Blackwelder RF; Ueno T (1991) A cross-correlation technique for velocity field extraction from particulate visualization. Exp Fluids 10: 213-223. Westerweel J; Dabiri D; Gharib M (1997) The effect of a discrete window offset on the accuracy of crosscorrelation analysis of digital PIV recordings. Exp Fluids 23: 20-28. Westerweel J (1998) Effect of sensor geometry on the performance of PIV. 9th Int. Symp. on Applications of Laser Techniques to Fluid Mechanics. Instituto Superior Técnico, Lisbon, Portugal. 12