Fast calculation of phase in spatial n-point phase-shifting techniques Joanna Schmit and Katherine Creath Optical Sciences Center University of Arizona, Tucson, AZ 85721 ABSTRACT The n-point technique (also called the spatial carrier phase-shifting technique) is one of a few fringe pattern analysis techniques. We present modified algorithms for the n-point technique from which the phase modulo 2c can be calculated in a much shorter time versus conventional algorithms. The algorithms are based on spatial synchronous detection techniques and by analogy to those techniques the modified algorithms are named low-pass algorithms, as opposed to the conventional "high-pass" algorithms in the n-point technique. 1. INTRODUCTION Spatial phase measurement techniques' require only one fringe pattern to extract the phase encoded in fringes, making these techniques very attractive for analysis of dynamic events. Temporal phase measurement techniques' require at least three frames with fringes registered sequentially in time and are commonly used for analysis of static events. Fringe patterns are typically recorded by means of CCD camera. When we measure the phase using either of these two techniques, we ordinarily employ a phase-shifting technique—for spatial measurements, the n-point technique, and for temporal measurements, the n-frame technique. These techniques use exactly the same algorithms, employing intensity information from at least three spatial or temporal points. For this reason the spatial phase shift from point to point must be the same as the temporal phase shift in points from frame to frame. The fringes in the n-frame technique can be of any shape. The large phase shift between spatial points requires the introduction of high carrier frequency fringes in n-point technique. For example, for a t/2 phase shift, four pixels per fringe are needed. In interferometric methods the carrier frequency of the fringes is obtained by tilting one of the wavefronts, which we call a carrier tilt. In this article we are concerned only with the spatial n-point phase-shifting technique. We call this technique conventional or "high-pass". Our modification of the conventional technique presented here allows us to calculate the phase modulo 2ir in a much shorter time and to automatically subtract the carrier tilt. Because the tilt is subtracted automatically, we call this technique "low pass". 102 / SPIE Vol. 2544 0-8 194-1903-6/95/$6.OQ Downloaded from SPIE Digital Library on 14 Jan 2010 to 150.135.248.51. Terms of Use: http://spiedl.org/terms 2. CONVENTIONAL N-POINT TECHNIQUE The intensity distribution for a fringe pattern with carrier fringes is described by the equation: I(x,y) = a(x,y)+ b(x,y)cos[f + (x,y)] , (1) where a(x,y) is the DC intensity, b(x,y) is the fringe intensity modulation, f is the carrier frequency of fringes, and p(x,y) is the measured phase distribution. Generally, the phase in the n-point technique is calculated from the same algorithm for each set of n pixels in one direction. Each subsequent set of pixels is shifted by one pixel with respect to the previous set. The most common algorithms with t /2 phase shift between pixels are2: 3-point: = 4-point: = 2 3 \I1 12) arctan1 (2) (3) arctan ( 21 -212 , 5-point: q' = arctanl \I —213+15) (4) where the subsequent intensities registered at the pixels are described by indices 1, 2, 3, . . ., in the same way for each new set of pixels. All the different algorithms for the n-point technique can be described by the general form: çü = (N arctanj-j , (5) where N is a numerator and D denominator. The general procedure described by Eq. (5) results in many modulo 2ic phase fringes because a large carrier tilt is introduced in phase; a schematic of npoint techniques and is represented in Fig. la. A phase unwrapping procedure could be employed to these phase fringes at this point but typically is not because very often there are less than four pixels per phase fringe, which in the presence of noise can lead to improper 2ir phase jump removal and the failure of the unwrapping procedure. For this reason the carrier phase tilt is first removed, Eq. (Ga), and the arctan function is calculated again to bring back the 2ic phase jumps, as shown in Eq. (Ga) and Fig. la. SPIE Vol. 2544 /103 Downloaded from SPIE Digital Library on 14 Jan 2010 to 150.135.248.51. Terms of Use: http://spiedl.org/terms ,' (x,y) = ço(x,y) çø' '(x,y) = arctan 7t (Ga) sin[q' (x,y)] cos[' (x,y)] (Gb) The x and y are integer numbers designating coordinates of the current pixel in the CCD camera. After such a procedure, only a few well-separated modulo 2t phase fringes without carrier tilt are obtained and the unwrapping procedure runs smoothly. The tilt-subtracting procedure and the additional arctan function require time, and according to this study are not necessary. We propose to calculate these few phase fringes without carrier tilt in one step (Fig. ib) by using the modified algorithm presented below. However, the advantage of the conventional technique is the ability to choose to subtract any tilt for optimal separation of modulo 2t phase fringes. LOW-PASS HIGH-PASS Intensity fringes with carrier frequenncy i's Modulo 2ir phase with tilt RIYIM!UIi x- p =arctan(N ID) (p(x)=(p(x)-xJT/2 ç''=arctan(sin(p')/cos(q)) Modulo 2ir phase 2i P x 0 Fig. la NO tilt x 0 Fig. lb Fig. 1 Schematic of n-point techniques, a) high pass, and b) low-pass. 104 ISPIE Vol. 2544 Downloaded from SPIE Digital Library on 14 Jan 2010 to 150.135.248.51. Terms of Use: http://spiedl.org/terms 3. HIGH- AND LOW-PASS SPATIAL SYNCHRONOUS DETECTION TECHNIQUE Phase-shifting techniques are based on synchronous detection techniques; they were introduced to optics from the telecommunications discipline by Bruning3. The n-point technique, with its conventional algorithms and the modified ones presented here, is really only a special case of the high- and low-pass spatial synchronous detection (SSD) techniques described by Womack4. He detailed the high-pass and low-pass SSD techniques, calling them quadrature sinusoidal and quadrature moire techniques respectively. The n-point technique, by analogy, we divide into highand low-pass n-point techniques. Our purpose is to present a series of low-pass n-point algorithms which reduce the processing time for modulo 2ic phase calculation. First, we will briefly describe the SSD techniques, and then we will consider special cases of 3- and 4-point algorithms and all algorithms with ic/2 phase shift between spatial points - pixels on CCD camera. LOW-PASS HIGH-PASS jJ L[J [SPECTRUM DOMAIN I MODULO 2ir PHASE With Tilt 2i No Tilt x 0 Fig. 2a Fig. 2b Fig. 2 Schematic of spatial synchronous detection techniques, a) high-pass and b) low-pass. 3.1. High-pass SSD technique The high-pass SSD technique involves a convolution of the measured quasi sinusoidal signal 1(x) (the spatial intensity distribution with carrier fringes, in our case along the x axis) with the filter function, which is a sine (and cosine) reference signal multiplied by the window function h(x). The reference signal has to have a frequency similar to that of the measured signal. The algorithm for the high-pass SSD technique and discrete sampling is given in Eq. (7). SPIE Vol. 2544 / 105 Downloaded from SPIE Digital Library on 14 Jan 2010 to 150.135.248.51. Terms of Use: http://spiedl.org/terms tan[,(x)] Ii (x)sin[!! (x- xj)]h(x_ x) = - i;1 V (x Ii (x ) cos[ x II . (7) According to this algorithm, each set of intensity samples is multiplied by exactly the same values of the filter function. As a result of this operation in the space domain, very closely spaced modulo 2ic phase fringes are obtained. In the frequency domain this operation corresponds to the filtering of the two sidelobes of the measured signal frequency spectrum- see Fig. 2a. A different spatial phase measuring technique, one which operates in the frequency domain, is the Fourier transform technique introduced by Takeda5. In this technique, so as to avoid a large number of modulo 2ic phase fringes, the first order of the measured signal is shifted towards the origin and the inverse Fourier transform is taken. This significant reduction in the number of modulo 2c phase fringes can be realized in the space domain using low-pass SSD, which we describe in the following section. 3.2 Low-pass SSD technique In the low-pass SSD technique the measured signal 1(x) is multiplied by the sine (and cosine) reference signal and then convolved with the window function h(x) as shown in Eq. (8). tan[ço" (x)} = — i;1 Ii (x)sin[ (x)j 2n 1 (8) (x)cos[_ (x)] However, for each set of samples new filter function values must be calculated, which requires additional numerical operations. The filter function values here are the sine (or cosine) values multiplied by the values of the window function h(x) for each set of pixels. This space domain operation corresponds to shifting the two sidelobes towards the origin in the frequency domain, and in the resulting phase we obtain nicely separated modulo 2c phase fringes - see Fig.2b. The synchronous detection technique generally compares the phase of a measured signal with the phase of a reference signal of similar frequencies. In the high-pass technique the phase for each set of measured signal samples is compared with the sinusoidal signal of the constant phase, while in the low-pass technique the phase for each consecutive set of samples is compared with the sinusoidal signal of the phase which changes linearly from set to set of samples. In these general SSD techniques a frequency for the reference signal should be chosen which is very close in frequency to the measured signal so as to avoid large phase errors. 106 /SPIE Vol. 2544 Downloaded from SPIE Digital Library on 14 Jan 2010 to 150.135.248.51. Terms of Use: http://spiedl.org/terms 4. HIGH-PASS AND LOW-PASS N-POINT TECHNIQUES The n-point techniques are simply a special case of SSD techniques. In the n-point techniques the phase offset, the frequency and the sampling period of the reference signal are chosen so that the values of the filter functions for each set ofpixels are very simple. 4.1 4-point technique The 4-point (4-frame) technique is very often given as a simple case of high-pass SSD (temporal synchronous detection) technique. The phase offset of the reference signal is assumed to be zero, the sampling period (phase shift between samples) to be ic/2, and the frequency with four samples per period. The window function is assumed to be rectangular, always containing four samples of measured signal. In such case the filter functions for high-pass and low-pass techniques take only values 0, 1,-i and their graphic representation by black dots is given in Fig. (3). I benominatoj Numerator] II 12 13 I4q(9).,q(3) . -sin(x) 11 ,. II 12 13 14 cos(x) 1 .. dl o 01— 1 -I 0! a o : -1 %._; riIOh II 12 13 14 "W .%' ' / '..-' .%' II 12 13 14 I I I I Ij 12 13 14 II 12 13 14 I I • ;' q(9b) iIQM • Ii •2 13 14 II 1 13 14 Fig. 3 Filter function values for 4-point, low-pass technique. The high-pass 4-point technique is described by Eq.(3). The low-pass 4-point technique is described by following Eqs (9a-d): = ço' '= = arctanf(14__I2" T T 13) (9a) — = ' '=+i = ctan[ I (9b) '1 J' SPIE Vol. 2544 / 107 Downloaded from SPIE Digital Library on 14 Jan 2010 to 150.135.248.51. Terms of Use: http://spiedl.org/terms çz — -fl r = q" x=x+2 = ICtfl((I T Ti' '\13 3ir c, — —i;— = ço' " x=x+3 = 1) (i -L 24TJ ' arctant T (9c) (9d) In the high-pass 4-point algorithm the same filter function values are used for each set of four pixels. In the low-pass technique the values change from set to set giving only four different sets of filter functions and are repeated for each four new sets of pixels. We clearly see that simple assumptions converted rather complicated algorithms (Eq. (7) and Eq. (8)) to simple ones (Eq. (3) and eqs. (9a÷d)). It should be noticed that the complexity of the low-pass algorithms is at least the same if not simpler than that of the high-pass algorithms (numerator and denominator in consequent algorithms are the same except for the signs). For the low-pass 4-point algorithm with ic/2 phase shift only these four equations need to be applied sequentially to each four sets of pixels. Further, we note that the additional tilt subtraction and arctan function are not needed and nicely separated phase fringes can be obtained. 4.3 N-point techniques with ic/2 phase shift In general, for any high-pass n-point technique a fairly simple low-pass technique exists. The most common n-point techniques, those with a ic/2 phase shift, are a family of techniques from which lowpass algorithms can be generated using a very simple rule. The family of n-frame techniques was presented by Schmit and Creath6 and can be read also as a family of n-point techniques. We notice that as in the 4-point low-pass algorithm only the numerators and denominators change places and signs according to the rule given in Eq. (10), resulting in four simple equations. Note that the position of "-" minus sign in Eq. (7) of high-pass algorithm is important. If this minus sign is incorporated into the numerator, then follow Eq. (10); if the minus sign is not included, then Eq. (lOb) and Eq. (lOd) switch places. Indices of ip" were this time omitted. arctan(J, (lOa) ço" = arctan—I, (lOb) co'1 = arctan(__) (lOc) co" = arctan_J, (lOd) co'1 = 108/SPIE Vol. 2544 Downloaded from SPIE Digital Library on 14 Jan 2010 to 150.135.248.51. Terms of Use: http://spiedl.org/terms This rule follows from the sine and cosine functions character as they are shifted by t/2 with respect to each other. However, for n-point algorithms with a phase shift other than it/2, this rule does not apply and the number of equations in the low-pass algorithm is different. 4.4 3—point technique with 2ic13 phase shift If the assumed phase shift is different than tI2, then the number of the equations will change and each equation needs to be derived. The ideal carrier frequency of the fringes also changes. We show in Eq. (1 1) the algorithm for the low-pass 3-point technique with 2t/3 phase shift. This technique requires carrier frequency of fringes equivalent to 3 pixels per fringe. l, = ço' XX ço — 2ir = ço ' arctanL2j _ 12 I3J ,, —— 4ui co__j— ( sJ(I3 —i2i , = xxo+2 = (1 la) ________ arctan21 '2) (1 ib) (J(1-I3) arctan21 (lic) i3J In this technique only three equations are needed for each three consequent sets of three pixels. 5. NUMBER OF EQUATIONS FOR LOW-PASS N-POINT TECHNIQUE The number of equations in a low-pass algorithm depends on the phase shift between pixels. This number can be calculated according to the rule: Number of equations 2t I phase shift. (12) The number of equations does not depend on the number of samples. For example, for any algorithm with ir/2 phase shift, the number of equations is four, while for algorithm with 2ic/3 phase shift, the number of equations is three. 6. REAL IMAGES We implemented the high- and low-pass 5-point algorithms in a grating (moire) interferometer. The fringes obtained in the grating interferometer were sinusoidal and showed no significant change in DC intensity or fringe modulation. The obtained phase maps for high- and low- pass techniques were identical, as shown in Fig. 4, indicating that no discernible difference exists in using either the highor low-pass technique. SPIE Vol. 2544 / 109 Downloaded from SPIE Digital Library on 14 Jan 2010 to 150.135.248.51. Terms of Use: http://spiedl.org/terms !XPPiO - ZTO Date: 1994.1,26 P-u a) 2042 b) PLOT IKPPiO - ZTO Date: 1994.10.26 P-u : RNS : D PLOT IXPPIO - 210 Date: 1994.10.26 2043 337.32 C) d) Fig. 4 Sinusoidal fringes registered in grating (moire) interferometer (a), retrieved phase by 5-point technique, (b) high-pass, (c) low-pass, and (d) their difference. Using the low-pass technique to calculate phase modulo 2ir allowed us to process the image 40% faster. The remainder of the procedure is exactly the same as for high-pass technique. The improvement in calculation time makes this technique very promising in real-time fringe pattern processing, especially for the measured phases of small slopes when an unwrapping procedure is unnecessary. 7. ERROR ANALYSIS OF HIGH AND LOW-PASS N-POINT TECHNIQUES The phase error analysis in the high-pass n-point techniques for sinusoidal fringes, which was presented by Creath and Schmit8' applies also to the low-pass n-point methods. The experimental verification was provided above. ilO/SPIEVoI. 2544 Downloaded from SPIE Digital Library on 14 Jan 2010 to 150.135.248.51. Terms of Use: http://spiedl.org/terms 8. CONCLUSIONS We described a low-pass n-point technique for single fringe pattern analysis. We provided complete algorithms for 4-point technique with r/2 phase shift and for 3-point with 3ir/2 phase shift; we further detailed a general procedure for deriving such low-pass algorithms, especially for a ic/2 phase shift. The advantage of the low-pass technique over a conventional (high-pass) n-point technique is a shorter calculation time of modulo 2t phase fringes and an automatically subtracted carrier tilt that allows for an easier phase unwrapping procedure while the simplicity of the algorithm is basically the same. 9. ACKNOWLEDGMENTS Thanks to Division of Optical Techniques at Warsaw University of Technology for use of their optical systems, especially to Maria Pirga for her assistance. 10. REFERENCES 1. M. Kujawinska, "Spatial Phase Measurement Methods," in Interferogram analysis: Digital Fringe Pattern Measurement Technique, ed. D. W. Robinson and G. T. Reid, (Institute of Physics Publishing, Bristol and Philadelphia, 1993), Chap.5, 14 1-193. 2. K. Creath, "Temporal phase measurement methods," in Interferogram analysis: Digital Fringe Pattern Measurement Technique, ed. D. W. Robinson and G. T. Reid, (Institute of Physics Publishing, Bristol and Philadelphia, 1993), Chap.4, 94-110. 3. J. H. Bruning, D. H. Herriot, J. E. Gallagher, D. P. Rosenfeld, A. D. White and D. J. Brangccio, "Digital wavefront measuring interferometer for testing optical surfaces and lenses", Appl. Opt., 13,2693-2703 (1974) 4. K. H. Womack, "Interferometric phase measurement using spatial synchronous detection," Opt. Eng., 23(4), 391-395 (1984) 5. M. Takeda, H. ma, and Kobayashi, "Fourier transform method of fringe pattern analysis for computer-based topography and interferometry," J. Opt. Soc. Am. 72 ,156-160, (1982) 6. J. Schmit, K. Creath, "Extended averaging technique for derivation of error-compensating algorithms in phase shifting interferometry," to be published in Appl. Opt. 7. K. Patorski, Handbook of Moire Fringe Technique, Elsevier Science Publisher, Amsterdam, 1993. 8. Creath, J. Schmit, "Errors in spatial phase stepping techniques", proc. SPIE 2340, Interferometry'94 , Warsaw, 170-176, (1994) SPIE Vol. 2544 / 111 Downloaded from SPIE Digital Library on 14 Jan 2010 to 150.135.248.51. Terms of Use: http://spiedl.org/terms