Super-resolution Fourier Transform Method

Super-resolution Fourier transform method in phase shifting interferometry Rajesh Langoju, Abhijit Patil, and Pramod Rastogi

Applied Computing and Mechanics Laboratory, Ecole Polytechnique Fédérale de Lausanne, 1015-Lausanne, Switzerland.

Abstract: The paper proposes a super-resolution Fourier transform method for phase estimation in phase shifting interferometry. Incorporation of a super-resolution technique before the application of Fourier transform significantly enhances the resolution capability of the proposed method. The other salient features of the method lie in its ability to handle multiple harmonics, PZT miscalibration, and arbitrary phase steps in the optical configuration. The method does not need addition of any carrier fringes to separate the spectral contents in the intensity fringes. The proposed concept thus overcomes the limitations of other methods based on Fourier transform techniques. The robustness of the proposed method is studied in the presence of noise.

©2005 Optical Society of America

OCIS codes: (120.3180) Interferometry, (120.5050) Phase measurement, (999.9999) Frequency spectrum estimation

References and Links 1. T. Kreis, “Holographic interferometry Principles and Methods,” Akademie Verlag, 1996, pp. 101-170. 2. J. E. Greivenkamp and J. H. Bruning, Phase shifting interferometry Optical Shop Testing ed D. Malacara

(New York: Wiley ) 501-598 (1992). 3. J. Schwider, R. Burow, K. E. Elssner, J. Grzanna, R. Spolaczyk, and K. Merkel, “Digital wave-front

measuring interferometry: some systematic error sources,” Appl. Opt. 22, 3421-3432 (1983). 4. Y. Zhu and T. Gemma, “Method for designing error-compensating phase-calculation algorithms for phase-

shifting interferometry,” Appl. Opt. 40, 4540-4546 (2001). 5. P. Hariharan, B. F. Oreb, and T. Eiju, “Digital phase-shifting interferometry: a simple error-compensating

phase calculation algorithm,” Appl. Opt. 26, 2504-2506 (1987). 6. J. Schwider, O. Falkenstorfer, H. Schreiber, and A. Zoller, “New compensating four-phase algorithm for

phase-shift interferometry,” Opt. Eng. 32, 1883-1885 (1993). 7. Y. Surrel, “Phase stepping: a new self-calibrating algorithm,” Appl. Opt. 32, 3598-3600 (1993). 8. Y. Surrel, “Design of algorithms for phase measurements by the use of phase stepping,” Appl. Opt. 35, 51-

60 (1996). 9. Y. –Y. Cheng and J. C. Wyant, “Phase-shifter calibration in phase-shifting interferometry,” Appl. Opt. 24,

3049-3052 (1985). 10. K. G. Larkin and B. F. Oreb, “Design and assessment of symmetrical phase-shifting algorithms,” J. Opt.

Soc. Am. A 9, 1740-1748 (1992). 11. K. G. Larkin, “A self-calibrating phase-shifting algorithm based on the natural demodulation of two-

dimensional fringe patterns,” Opt. Exp. 9, 236-253 (2001). 12. K. Hibino, B. F. Oreb, D. I. Farrant, and K. G. Larkin, “Phase shifting for nonsinusoidal waveforms with

phase-shift errors,” J. Opt. Soc. Am. A 12, 761-768 (1995). 13. C. J. Morgan, “Least squares estimation in phase-measurement interferometry,” Opt. Lett. 7, 368-370

(1982). 14. J. E. Grievenkamp, “Generalized data reduction for heterodyne interferometry,” Opt. Eng. 23, 350-352

(1984). 15. G. Lai and T. Yatagai, “Generalized phase-shifting interferometry,” J. Opt. Soc. Am. A 8, 822-827 (1991). 16. M. Takeda, H. Ina, and S. Kobayashi, “Fourier-transform method of fringe-pattern analysis for computer-

based topography and interferometry,” J. Opt. Soc. Am. 72, 156-160 (1982). 17. K. A. Goldberg and J. Bokor, “Fourier-transform method of phase-shift determination,” Appl. Opt. 40, 2886-

2894 (2001). 18. C. S. Guo, Z. Y. Rong, J. L. He, H. T. Wang, L. Z. Cai, and Y. R. Wang, “Determination of global phase

shifts between interferograms by use of an energy-minimum algorithm,” Appl. Opt. 42, 6514-6519 (2003). 19. L. R. Watkins, S. M. Tan, and T. H. Barnes, “Determination of interferometer phase distributions by use of

wavelets,” Opt. Lett. 24, 905-907 (1999).

(C) 2005 OSA 5 September 2005 / Vol. 13, No. 18 / OPTICS EXPRESS 7160#8347 - $15.00 USD Received 1 August 2005; revised 28 August 2005; accepted 29 August 2005

20. P. Stoica and R. Moses, Introduction to Spectral Analysis (Prentice Hall, New Jersey, 1997). 21. T. Söderström and P. Stoica, “Accuracy of high-order Yule-Walker methods for frequency estimation of

complex sine waves,” IEEE Proceedings-F 140, 71-80 (1993). 22. J. J. Fuchs, “Estimating the number of sinusoids in additive white noise,” IEEE Transactions on Acoustics,

Speech, and Signal Processing 36, 1846-1853 (1988). 23. P. K. Rastogi, “Phase-shifting holographic moiré: phase-shifter error-insensitive algorithms for the

extraction of the difference and sum of phases in holographic moiré,” Appl. Opt. 32, 3669-3675 (1993). 24. R. Roy and T. Kailath, “ESPRIT-Estimation of signal parameters via rotational invariance techniques,” IEEE

Transactions on Acoustics, Speech, and Signal Processing 37, 984-995 (1989).

1. Introduction

One of the major topics of research in interferometry has been the design of efficient algorithms for accurate measurement of wavefront phase. Two major approaches that have been followed in phase measurement can broadly be classified as temporal and spatial. In temporal techniques, three or more data frames are acquired while phase shifts are introduced in successive data frames [1-15]. The phase is subsequently computed at each pixel by using the intensity readings to solve for the phase. One of the devices commonly used for shifting the phase of the interference beams in interferometry is the piezo-actuator transducer (PZT). Unfortunately, the PZT itself is a source of error and one of the problems encountered during its use is the device miscalibration [5,8,12]. Other errors occurring due to the use of a PZT can be attributed to hysteresis, ageing, PZT tilt error, etc. Error in phase measurement can also crop up due to multiple harmonics; a consequence of detector nonlinearity, multiple reflections inside the laser cavity or the phase shifter itself. Few algorithms have been proposed which advocate selection of fixed values of phase steps in order to minimize these error sources [8,12]. These algorithms however restrict the user from applying arbitrary phase steps.

The use of spatial techniques such as Fourier and wavelet transforms has also become popular since the phase information can be retrieved from single data frame [16-18]. The Fourier transform technique has been widely applied in signal and image processing functions by transforming the intensity data into the Fourier domain. To apply the Fourier transform to interferometric signals, a carrier fringe is introduced to separate the first-order signal from zeroth-order components in the Fourier domain. The phase information is then computed by processing the first-order signal. However, the Fourier transform technique is basically a global frequency transformation technique and as such the signal in one position affects the signal in other positions in spectral analysis. To address this concern, wavelet transform was introduced which also allows for direct phase demodulation by doing away with the need of phase unwrapping [19]. However, this technique has met with limited success because of the need to add carrier fringes in both the horizontal and vertical directions. If the fringes are added only in the horizontal direction, only one dimensional wavelet transform is possible. Moreover, the need to introduce an optimization algorithm to minimize the wavelet ridge is one of the potential bottlenecks in accessing its optimal performance.

Since temporal techniques are known to offer advantage over the spatial techniques in terms of improved noise immunity, high-spatial-frequency resolution, and insensitivity to spatial variations in the detector response, these techniques are preferred in phase analysis. Given the advantages possessed by the temporal techniques, few algorithms have also been proposed in which the Fourier transform is applied temporally to estimate the global phase steps. Once the phase steps are estimated between the successive data frames, the least squares fit technique is applied for the estimation of phase. For instance, in the method proposed by Goldberg et al [17] for the estimation of global phase steps, the phase of the first-order maximum of one of the interferograms in the Fourier domain is compared with the first-order maximum of other interferograms. This method however, is highly dependent on the distribution of the zeroth- and the first-order spectrum. In such a case, the selection of higher carrier frequency to separate spectral components would seem to be a solution but its feasibility is limited by the spectral resolution of the detectors. The method is also sensitive to


noise occurring during the acquisition of successive data frames. To overcome this problem, Guo et al [18] suggested an algorithm based on energy-minimum to estimate the global phase steps between frames. Although this algorithm is less sensitive to noise, it is iterative and requires an initial guess for minimizing the energy. Moreover, both these concepts assume that the phase step is uniform over the entire data frame. These methods also require the addition of carrier fringes.

Hence, there is a need to design a method which does not require the addition of carrier fringes, handles PZT miscalibration, computes phase step values pixel-wise, and compensates for non-sinusoidal fringe profile. For this, we propose a super-resolution Fourier transform method [20]. Conceptually, if the Fourier transform is applied temporally at ( ),x y pixel for N data frames, the phase step information can be retrieved, however, the phase step resolution is limited to 2 / Nπ radians. On the other hand, the proposed algorithm incorporates salient features of super-resolution technique and Fourier transform method. Super-resolution techniques based on the formation of covariance matrix from temporal data set offers the possibility to measure frequencies which are separated by less than 2 / Nπ . In practical terms we first design a covariance matrix from the intensity fringes recorded at the ( )yx, pixel for N data frames. The eigenvalue decomposition of this covariance matrix yields signal and noise subspaces. The Fourier transform is next applied to the noise subspace so that the phase step values can be estimated. Applying Fourier transform temporally overcomes the limitation mentioned earlier, compared to when applied spatially. The efficiency of the proposed method is studied in the presence of noise.

The following section introduces super-resolution Fourier transform method. Section 3 presents analysis of the proposed method and comparison with Discrete Fourier transform (DFT). Section 4 presents evaluation of the algorithm followed by phase estimation in Section 5.

2. Phase shifting interferometry

The method consists of acquiring data while voltages are applied to the PZT. The recorded

fringe intensity at a point ( ),x y of the tht frame in presence of white Gaussian noise is given by

( ) ( ) ( )( )

( )*

*

1 1

e x p e x p

; f o r 0 , 1 , . . . , 1

k k

ttd c k k kk

k k

I t I a j k u a j k u

t t N

κ κϕ ϕ

η

= =

= + + −

+ = −

∑ ∑� �

� ��

(1)

where, dcI is the local average value of intensity , ka is the coefficient, 1j = − ,

( )expku jkα= , superscript ∗ denotes the complex conjugate, η is the white Gaussian noise

with mean zero and variance 2σ ; and ϕ , α , and κ represent phase distribution, phase step, and the number of harmonics, respectively. The first step is the computation of covariance for

( )I t which is given by [21]

( )2

* 2 2,0

0

( ) ( ) ( ) exp k pkk

r p E I t I t p A j pκ

ω σ δ=

⎡ ⎤= − = +⎣ ⎦ ∑ . (2)

where, [ ].E is the expectation operator and 0, ,..,kω α κα= ± ± are the harmonics present in

the intensity modulation, p is the time offset and term 2kA has been explained in Appendix.

The covariance matrix can thus be written as


*

* *

*( ) ( )

(0) (1) . ( 1)

(1) (0) . ( 2)

. . . .

( 1) . . (0)

I t t

r r r m

r r r mE

r m r

⎡ ⎤−⎢ ⎥

−⎢ ⎥⎡ ⎤= = ⎢ ⎥⎣ ⎦⎢ ⎥⎢ ⎥−⎣ ⎦

I IR (3)

where, [ ]T( ) ( 1),......, ( )t I t I t m= − −I , m is the covariance length, T is the transpose

operator, and *( ) ( )r p r p− = . This covariance matrix IR can be written in a compact form as follows

��

H 2

sε

I dσ= +R R

R SPS I (4)

where, H is the conjugate transpose operator and ( ), 0 2 1, ...,

mκ κ κ− × +⎡ ⎤= ⎣ ⎦S s s s . Here, ks is the

Vandermonde matrix of the form ( ) ( )( ) T1, exp ,....., exp 1k k kj j mω ω= −⎡ ⎤⎣ ⎦s ; sR and εR are

the signal and noise contributions; dI is the m m× identity matrix; and ( ) ( )2 1 2 1 κ κ+ × +P is a

power matrix which is defined as

20

21

22

0 . 0

0 . .

. . . .

0 . .

A

A

A κ

⎡ ⎤⎢ ⎥⎢ ⎥⎢ ⎥=⎢ ⎥⎢ ⎥⎢ ⎥⎣ ⎦

P (5)

Thus, the eigenvalue decomposition of the matrix IR can be written as

[ ] [ ]0

H

1

0

0I

m

λ

λ −

⎡ ⎤⎢ ⎥= ⎢ ⎥⎢ ⎥⎣ ⎦

R υ ν υ ν

…

� � �

�

(6)

The eigenvalue decomposition of the matrix IR yields a full set of orthonormal eigenvectors

υ , ν and corresponding set of eigenvalues 0 1 1, ...., mλ λ λ −≥ ≥ . The eigenvectors

0 1 2, , ..., κ=υ υ υ υ span the signal subspace and the corresponding eigenvalues are such that 2

0 1 2.... κλ λ λ σ≥ ≥ ≥ > . The remaining eigenvectors 0 1 2 2, , ..., m κ− −=ν ν ν ν span the noise

subspace and their corresponding eigenvalues are 22 1 1,........, mκλ λ σ+ −= = ≈ . Since the signal

vectors are orthogonal to the noise subspace, the inner product of each of these subspaces is zero. In addition, since υ is the signal eigenvector, we can write


H 2

0

1

2

2

. . . 0

. . . .

. . . . .

. . . . .

0 . . .

+

I

κ

σλ

λ

λ

σ

= +

⎡ ⎤⎢ ⎥⎢ ⎥⎢ ⎥=⎢ ⎥⎢ ⎥⎢ ⎥⎣ ⎦

=

R υ SPS υ υ

υ

υγ υ

(7)

where, matrix γ is

20

21

22

. . . 0

. . . .

. . . . .

. . . . .

0 . . . κ

λ σλ σ

λ σ

⎡ ⎤−⎢ ⎥

−⎢ ⎥⎢ ⎥=⎢ ⎥⎢ ⎥⎢ ⎥

−⎢ ⎥⎣ ⎦

γ (8)

The eigenvectors υ in Eq. (7) can be expressed as

( )H 1−= ≅υ S PS υγ SC (9)

where 1−=C PSυγ and 0≠C (since rank ( υ ) = rank ( S ) = 2 1κ + ). Since H 0=υ ν , we have

( ) ( )

H0

H

H2

H

.0

.

0 0,1,2,...., 2 2 and 0,1, 2,...., 2k i i m k

κ

κ κ

⎡ ⎤⎢ ⎥⎢ ⎥= =⎢ ⎥⎢ ⎥⎢ ⎥⎣ ⎦

= = ∀ = − − =

s

S ν ν

s

s ν

(10)

From Eq. (10), we can infer that{ } ( )2

0Rk k

κ= ⊥s ν , where ( )R ν is the span of ν . Thus

{ }2

0k k

κω = are the unique solutions of H H 0=S νν S .

The term Hk is ν in Eq. (10) recalls the definition of the inner product of two complex

sequences ,k is ν which is given by

( ) ( )1

H

0

,m

k i k in

n n−

==∑s ν s ν (11)

Further, from Eq. (10) we know that the signal vectors are orthogonal to the noise vectors which yields the dot product zero (since ks and iν are orthogonal). Hence, combining Eqs. (10) and (11), we obtain

( ) ( ), 0 0,1,2,..., 2 2 , 0,1,.....,2k i i m kκ κ= ∀ = − − =s ν (12)


Since ( )expk kjω=s and from the definition of the inner product in Eq. (12), we get

( ) ( )1

0

, exp

,

0k

m

k i k in

i

jn n

ω ω

ω−

=

=

= −

=

=

∑s ν ν

s ν (13)

Equation (13) is nothing but the N point Discrete Fourier Transform of the noise vector iν

evaluated at kω ω= . Hence frequencies kω are the zeros of , is ν . This observation

motivates us to form a power spectrum function ( )expi fP jω⎡ ⎤⎣ ⎦

which is defined as

( ) 2

1exp ; 0, 2 / NOF,..........., 2 (NOF 1) / NOF

,i f f

f i

P jω ω π π⎡ ⎤ = = −⎣ ⎦

s ν

(14)

where, ( ) ( ) T1,exp ,....., expf f fj jmω ω⎡ ⎤=⎣ ⎦

s and NOF is the number of frequencies. In Eq.

(14), we generate fω from [ )0, 2π in steps of 2 / NOFπ , such that, at f kω ω= , the inner

product in Eq. (14) is zero, which eventually manifests as a peak of infinite amplitude in the power spectrum. Since the eigenvectors corresponding to noise subspace are not of the same power (eigenvalues), usually, a weighted averaging is performed for (2 1)m κ− + noise eigenvectors. Hence Eq. (14) for the power spectrum can be written as [20]

( ) 2 2 2

2 10

1exp ; 0, 2 / NOF,...........,2 (NOF 1) / NOF

1,

f fm

f iii

P j κ

κ

ω ω π π

λ

− −

+ +=

⎡ ⎤ = = −⎣ ⎦

∑ s ν

(15)

Examination of the prominent peaks in ( )[ ]expP jω gives the estimate of the frequencies

present in the signal which in turn gives the information relative to the phase step value applied to the PZT. It is important to emphasize that since the signal subspace is orthogonal to

the noise subspace, we generate a set of signal vectors fs for frequencies between [ )0, 2π

and perform the inner product with all the noise eigenvectors iν such that the resultant is

zero. The vector iν is obtained from the eigenvalue decomposition of IR matrix in Eq. (3). Usually, for a large data sample the noise subspace is larger than the signal subspace and hence more information can be extracted from the noise subspace.

A point to note here is that in the Fourier transform method, the frequency resolution is restricted to 2 / Nπ for N data frames. However, the resolution obtained while estimating the power spectrum using Eq. (15) is limited only by the number of frequencies NOF generated

between the interval [ )0, 2π . Hence, in the proposed method the frequency resolution is 2 / NOFπ for the same number of data frames N . Since, in the proposed method the frequency resolution is no more dependent on the number of data frames acquired but on the size of the NOF , the method is referred to as a super-resolution Fourier transform method. Details on the influence of NOF in estimating the phase step value is presented in Section 4. Next section presents a brief comparison of the proposed concept with the well known discrete Fourier transform (DFT) method.


3. Comparison with DFT methods

The time series harmonics analysis is a crucial problem in signal processing. DFT is one of the methods quite often used to determine the harmonics present in the signal. The DFT for the interferometric data in Eq. (1) for N data frames is given by

( ) ( )1

0

2ˆ exp ; 0,1, 2,...., 1N

t

j ktI k I t k N

N

π−

=

⎛ ⎞= − = −⎜ ⎟⎝ ⎠

∑ (16)

The position of the prominent peaks in the amplitude plot of the DFT indicates the frequencies that are present in the signal. These frequencies are nothing but the phase steps applied in the subsequent data frames. If the value of N is small and the separation between the successive phase step values is less than the DFT resolution limit, 2 / Nπ , then these phase steps cannot be retrieved. If the value of N is large enough, then we can achieve good accuracy in the estimation of phase step values. Since the measurement is sensitive to random and systematic error sources, acquiring large number of data frames is not a preferential choice in phase shifting interferometry. One way by which the resolution in DFT can be increased is by padding zeros to the intensity signal in Eq. (16). The DFT of the zero padded

signal ˆZPI of length ZP is given by

( ) ( )1

0

2ˆ exp ; 0,1, 2,.. 1,..., 1ZP

ZPt

j ktI k I t k N ZP

N

π−

=

⎛ ⎞= − = − −⎜ ⎟⎝ ⎠

∑ (17)

In Eq. (17), ( )I t is zero for 1N t ZP≤ ≤ − . The performance of our proposed method

over DFT methods is tested by applying it to computer generated fringes. The phase step

applied to the PZT is selected as 0.5760α = radian ( )33° and two cases are considered:

1κ = , 8N = ; and 2κ = , 12N = .

Fig. 1. Plots of power spectrum obtained for 1κ = using a) Fourier transform b) Zero padded Fourier transform and c) super-resolution Fourier transform for determining the phase step values α .

Figures 1(a)-(b) show power spectrum obtained at an arbitrary pixel ( ),x y using the DFT

and zero padded DFT methods, respectively. For zero padded DFT the intensity signal is padded with 4088 zeros such that the length of the zero padded signal 4096ZP = . It can be observed that determining the phase step values for small data frames is not possible from these two plots. Figure 1(c) shows the power spectrum obtained from the proposed method using Eq. (15). We observe that the peaks are defined clearly and with improved accuracy as compared to the plots obtained in Figs 1(a)-(b). The peaks are observed in this case at

(a) (b) (c)

dB

× π rad/sample -1 -0.5 0 0.5 1

-30

-20

-10

0

10

20

dB

× π rad/sample -1 -0.5 0 0.5 1

-30

-20

-10

0

10

20

dB

× π rad/sample -1 -0.5 0 0.5 1

-60

-40

-20

0

20


0, 0.5768α = ± radian with an error of 0.1389% . The proposed method can thus find the frequency accurately even if the number of frames is limited.

Similarly, Figs. 2(a)-(b) show the power spectrum obtained from DFT and zero padded DFT methods, respectively, for the second case ( )2κ = . To observe five peaks from small number of data frames is a difficult task. The plot in Fig. 2(c) shows the power spectrum corresponding to frequencies 0, , and 2α α± ± obtained using Eq. (15) for NOF 4096= ,

12N = , and SNR = 60 dB. In this case the peaks are observed at 0, 0.5768, and 1.1508± ± radians with the percentage error of 0.0% , 0.1389% , and 0.0955% respectively

Fig. 2. Plots of power spectrum obtained for 2κ = using a) Fourier transform b) Zero padded Fourier transform and c) super-resolution Fourier transform for determining the phase step values α .

Hence, we can state that the super-resolution Fourier transform method is more efficient

than both the Fourier transform and zero padded Fourier transform methods.

4. Evaluation of the algorithm

The proposed concept is tested by simulating fringe patterns in Eq. (1) with phase step 0.5760α = radian (33°), for 1κ = and 2κ = , and for different number of data frames in the

presence of noise. The minimum number of data frames required for retrieving the phase steps are twice the number of frequencies present in the signal. However, the presence of random noise necessitates acquiring large number of data frames. The number frequencies present in the spectrum can be evaluated by well known classical signal processing techniques [22].The first step in the proposed concept involves the design of a covariance matrix IR using Eq. (3). The second step involves performing eigenvalue decomposition of matrix IR which yields signal and noise subspaces as shown in Eq. (6). Further a power spectrum estimation is performed using Eq. (15) for the noise eigenvectors by generating NOF frequencies between 0 and 2π . In the present simulation we consider NOF 4096= . Finally, the frequencies or the phase step values are estimated pixel wise from the peaks obtained using Eq. (15).

During the simulation, the signal-to-noise ratio ( )SNR is varied from 10 80 dB− in steps

of 0.1 dB . Figures 3(a)-(d) show the influence of an increase in the number of data frames, 6,8,10, and 12N = , while retrieving the phase step values for 1κ = . As the number of data frames increases, the phase step values can be reliably estimated at lower SNR's . For instance, Fig. 3(c) shows that phase steps can be estimated, within allowable error in the measurement, for SNR = 40 dB onwards as compared to SNR = 70 dB onwards in Fig. 3(b). Similarly, Fig. 3(d) shows that phase steps can be estimated for SNR = 35 dB onwards.

Figures 3(e)-(h) show plots for retrieving phase steps from a signal with 2κ = . The number of data frames is obviously increased in the present case. The number of data frames

(a) (b) (c)

dB

× π rad/sample -1 -0.5 0 0.5 1

-5

0

5

10

15

20

25

dB

× π rad/sample

-1 -0.5 0 0.5 1-5

0

5

10

15

20

25

dB

× π rad/sample -1 -0.5 0 0.5 1

-80

-60

-40

-20

0

20


Fig. 3. Plots of phase step α (in degrees) versus SNR obtained using Eq. (15) at an arbitrary

pixel location on a data frame for (a) - (d) 1κ = ; 6,8,10,and 12N = , respectively, and

(e) - (h) 2κ = ; 10,12,14, and16N = , respectively.

10 20 30 40 50 60 70 80

20

40

60

80

100

120

140

160N = 10κ = 2

10 20 30 40 50 60 70 80

20

40

60

80

100

120

140

160N = 14κ = 2

10 20 30 40 50 60 70 80

20

40

60

80

100

120

140

160N = 12κ = 2

10 20 30 40 50 60 70 80

20

40

60

80

100

120

140

160N = 16κ = 2

Pha

se S

tep

Pha

se S

tep

Pha

se S

tep

Pha

se S

tep

(a)

SNR (dB) (b)

SNR (dB)

(c)

SNR (dB) (d)

SNR (dB)

(e)

SNR (dB) (f)

SNR (dB)

(g)

SNR (dB) (h)

SNR (dB)

Pha

se S

tep

Pha

se S

tep

Pha

se S

tep

Pha

se S

tep

10 20 30 40 50 60 70 80

20

40

60

80

100

120

140

160N = 6 κ = 1

10 20 30 40 50 60 70 80

20

40

60

80

100

120

140

160N = 8 κ = 1

10 20 30 40 50 60 70 80

20

40

60

80

100

120

140

160N = 10 κ = 1

10 20 30 40 50 60 70 80

20

40

60

80

100

120

140

160N = 12 κ = 1


used during the simulations are 10,12,14, and16N = . Figures 3(e)-(h) show the influence of an increase in the number of data frames on retrieving the phase step values. Figure 3(h) shows that phase steps can be estimated for SNR = 27 dB onwards as compared to SNR = 45 dB onwards in Fig. 3(f).

Table 1. Phase step estimation for various values of NOF and 8 and 12N = . During simulation the phase step α is

taken as 33° , 1κ = , and SNR 40 dB= .

8N = 12N = NOF Phase step α Percentage Error Phase stepα Percentage Error 64 33.7500 2.2222 33.7500 2.2222 128 33.7500 2.2222 33.7500 2.2222 256 32.3438 2.0029 32.3438 2.0029 512 32.3438 2.0029 33.0469 0.1418 1024 32.3438 2.0029 33.0469 0.1418 2048 32.4756 1.6748 33.0469 0.1418 4096 32.5195 1.4775 33.9590 0.1244 8192 32.5195 1.4775 33.0029 0.0089

The estimation of phase steps can also be improved with an increase in the number of

frequencies NOF generated between [0, 2 ]π in Eq. (15). The analysis in Table 1 shows a reduction in the percentage error as the NOF increases. The simulation also shows a reduction in the percentage error for the same NOF when the number of data frames are increased. For

12N = and NOF 4096= , typical time for the computation of phase step at a pixel is 0.05 seconds on a desktop PC with Pentium IV 2.66 GHz processor.

Fig. 4. Plots of power spectrum for 12N = data frames and 1κ = for various orders of nonlinearity in the PZT response to the applied voltage.

Interestingly, under the controlled experimental conditions, that is, in the case of high

SNR data, the plots in Figs. (1) and (2) are qualitatively indicative of the nonlinearity present in the PZT response to the applied voltage during phase stepping. Analysis of the response of

-1 -0.5 0 0.5 1-60

-40

-20

0

20e

1 = 1%

(a) (b)

(c) (d)

-1 -0.5 0 0.5 1-60

-40

-20

0

20e

1 = 5%

dB

× π rad/sample

dB

× π rad/sample

dB

× π rad/sample

dB

× π rad/sample -1 -0.5 0 0.5 1

-60

-40

-20

0

20e

1 = 0%

-1 -0.5 0 0.5 1-60

-40

-20

0

20e

1 = 10%


Fig.5 (a) Fringe pattern and (b) retrieved phaseϕ .

Fig. 6. Typical phase error in computation of phase distributions ϕ (in radians), for the phase

steps obtained from Fig 3(d) for SNR=30dB.

the PZT using Eq. (15) shows that when the PZT exhibits a nonlinear characteristic, the power spectrum obtained is not sparse. Figures 4(a)-(d) demonstrate that as the quadratic nonlinearity of the PZT response increases, the power spectrum shows broadening of the peaks. Hence, for this method to work efficiently, the PZT should be used in the linear region. Usually, if small increments in the voltages are applied to the PZT, then nearly uniform phase steps can be obtained. Ironically, this analysis could also be used as a bench mark for identifying the non-linear characteristics of the PZT.

The phase steps applied for N data frames in Figs 4(a)-(d) is assumed to follow the

response ( )21 / 2t t e tα α α π= + . During the simulation the phase step α is selected as

0.5760 radian. Figure 4(d) shows that for 1 10%e = , the power spectrum is not sparse as compared to Fig. 4(a) where sharp peaks can be observed for 1 0%e = .

5. Estimation of phase distribution

Once the phase step values have been estimated, phase φ can be estimated using the following expression

(a) (b)

100 200 300 400 5000

1

2

3

4

5

6

7x 10-3

Pha

se E

rror

Pixel


[ ]

0

*1

1

1

exp( ) exp( )

exp(2 ) exp( 2 )

exp ( 1)

1 1 . . 1

. . 1

. . 1 .

. . . . . . .

. . . . . . .

. . . 1 dc N

j j

j j

N j

I

I

I I

κ

κ

κ

κα

κα κα

κα κα −

−

⎡ ⎤ ⎡ ⎤ ⎡ ⎤⎢ ⎥ ⎢ ⎥ ⎢ ⎥⎢ ⎥− ⎢ ⎥ ⎢ ⎥⎢ ⎥ ⎢ ⎥ ⎢ ⎥⎢ ⎥ ⎢ ⎥ ⎢ ⎥−⎢ ⎥ ⎢ ⎥ ⎢ ⎥⎢ ⎥ ⎢ ⎥ ⎢ ⎥⎢ ⎥ ⎢ ⎥ ⎢ ⎥⎢ ⎥ ⎢ ⎥ ⎢ ⎥⎢ ⎥ ⎢ ⎥ ⎢ ⎥⎢ ⎥ ⎢ ⎥ ⎢ ⎥− ⎣ ⎦ ⎣ ⎦⎣ ⎦

=

�

�

�

(18)

where, 0, ,2 ,..., ( 1)Nα α α− are the phase steps for frames 0 1, ,I I 2I ,.., 1NI − respectively. The

phase ϕ is subsequently computed from the argument of 1� . Recall that k� has been defined in Eq. (1). Figure 5(b) shows the wrapped phase for the typical simulated fringe map in Fig. 5(a). During the simulation the phase ϕ in Eq. (1) is assumed to be randomly distributed between 0 and 2π . Figure 6 shows typical error occurring during the estimation of phase ϕ

at SNR = 30 dB, and for the phase step value obtained in Fig. 3(d) for 1κ = .

6. Conclusion

To conclude, we have proposed a novel approach to extract phase information from an interferogram in the presence of harmonics. The proposed method offers the flexibility to use arbitrary phase steps and also does not necessitate the addition of carrier fringes while applying the Fourier transform method. The method thus overcomes, the limitations posed by other well known methods which use tools such as Fourier and wavelet transforms for phase estimation. The resolution in estimating the phase can be enhanced by acquiring large number of data frames and also by increasing the NOF points, albeit at the expense of computational cost. The proposed method is unique in the sense that it not only allows for the selection of arbitrary phase steps and the use of non-collimated waveforms but also allows for the use of multiple PZTs in an optical configuration. Incorporation of two PZTs was first proposed by Rastogi [23] for holographic moiré. Inclusion of two PZTs in an optical set up paves the way for extraction of two displacement components simultaneously. Hence, the proposed method has the potential to cope with configurations containing multiple PZTs.

The proposed method requires a priori assumptions about the frequency contents in the intensity and also the acquired samples should have a relatively sparse spectrum. This, of course, does not matter in this application, since we know the spectrum is rather sparse (in the absence of vibration) and that is the strength of the super-resolution method in this particular application.

Acknowledgments

This research is partly funded by the Swiss National Science Foundation.

Appendix

Let us consider a signal

( ) ( ) ( ) ( ) ( ) ( )

1 1

exp exp exp exp ;

for 0,1,2,..., ..., 1

dc k k

k k

I t I a jk j kt a jk j kt t

t m N

κ κϕ α ϕ α η

= =

= + + − − +

= −

∑ ∑

(A1)

Here, ( )tη represents white Gaussian noise. The covariance of a function ( )I t is defined as [21]


( ) ( ) ( )*r p E I t I t p⎡ ⎤= −⎣ ⎦ (A2)

For simplicity, let us consider 1κ = and rewrite Eq. (A1) as

( ) ( ) ( ) ( ) ( ) ( )1 1exp exp exp expdcI t I a j j t a j j t tϕ α ϕ α η= + + − − + (A3)

Similarly, let us write ( )*I t p− for 1κ = as

( ) ( ) ( )[ ] ( ) ( )[ ] ( )* *1 1exp exp exp expdcI t p I a j j t p a j j t p t pϕ α ϕ α η− = + − + − − − + −

(A4)

Substituting Eqs. (A3) and A(4) in Eq. (A2), we obtain

( ) ( ) ( )

( ) ( ) ( ) ( )

( )( ) ( )

( ) ( )

( )( ) ( )

( ) ( )( ) ( )

21 1

211

21*2

1121

*

exp exp exp exp

exp expexp

exp 2 exp 2

exp expexp

exp 2 exp 2

dc dcdc

dc

dc

I I a j j t I a j j t

a I a j j tj p

a j j tr p E I t I t p E

a I a j j tj p

a j j t

t t p

ϕ α ϕ α

ϕ αα

ϕ α

ϕ αα

ϕ α

η η

⎧ ⎫+ − − +⎪ ⎪

⎡ ⎤⎪ ⎪+ − −+ ⎢ ⎥⎪ ⎪

+ − −⎢ ⎥⎪ ⎪⎪ ⎪⎣ ⎦⎡ ⎤= − = ⎨ ⎬⎣ ⎦⎡ ⎤+⎪ ⎪

+ − ⎢ ⎥⎪ ⎪+⎢ ⎥⎪ ⎪⎣ ⎦

⎪ ⎪+ −⎪ ⎪⎩ ⎭

(A5)

Equation (A5) can be written in the following compact form

( ) ( )( ) ( )( ) ( ) ( )2 2 2 *1 2 31 1exp expdcr p E I c j p a c j p a c t t pα α η η⎡ ⎤= + + + + − + + −⎣ ⎦

(A6)

where, ( ) ( ) ( ) ( )1 1 1exp exp exp expdc dcc I a j j t I a j j tϕ α ϕ α= − − + ,

( ) ( ) ( ) ( )22 1 1exp exp exp 2 exp 2dcc I a j j t a j j tϕ α ϕ α= − − + − − , and *

3 2c c= .

Let, ( )2 21 0dcE I c A+ = , ( )2 2

21 1E a c A+ = , and ( )2 231 2E a c A+ = . Therefore,

( ) ( ) ( )2 2 2 2,00 1 2exp exp pr p A A j p A j pα α σ δ= + + − + (A7)

In Eq. (A7), 0,pδ is the Kronecker delta ( 1, =hgδ if hg = and 0, =hgδ otherwise). The

expectation for the Gaussian noise ( )tη is given by [24]

( ) ( )* 2,g hE g hη η σ δ⎡ ⎤ =⎣ ⎦ (A8)

In Eq. (A8), g and h are time parameters. In practice, expectation E in Eq. (2) is computed by averaging over finite number of frames. If a large number of frames is taken for averaging, the exponential terms containing t in 1c , 2c , and 3c , will oscillate uniformly between 0 and 2π . In this limit, the expectation of 1c , 2c , and 3c will approach zero since

( )2

0

exp 0j d

π

ψ ψ =∫ (A9)


However, if finite number of frames are taken for averaging, expectation 1c , 2c , and 3c will have a small finite value different from zero. Hence, for κ harmonics in the intensity, the final derivation of covariance of ( )I t is given by

( ) ( ) ( ) ( )2

2 2,0

0

exp nn p

n

r p E I t I t p A j pκ

ω σ δ∗

=

⎡ ⎤= − = +⎣ ⎦ ∑ (A10)


Documents

Super-resolution Fourier Transform Method