Dalmau Oc 2015
Dalmau Oc 2015
Dalmau Oc 2015
net/publication/299618290
CITATIONS READS
11 247
3 authors:
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Oscar S Dalmau-Cedeño on 07 April 2016.
Abstract
We first present two closed formulas for computing the phase shift in in-
terferograms with unknown phase step. These formulas obtain theoretically
the exact phase step in fringe pattern without noise and only require the
information in two pixels of the image. The previous formulas allows us
to define a functional that yields an estimate of the phase step in interfer-
ograms corrupted by noise. In the experiment we use the standard Least
Square formulation which also yields a closed formula, although the general
formulation admits a robust potential. We provide two possible implemen-
tations of our approach, one in which the sites can be randomly selected and
the other in which we can scan the whole image. The experiments show that
the proposed algorithm presents the best results compared with state of the
art algorithms.
Keywords: Phase-shifting, two-step demodulation algorithm, phase
retrieval, fringe pattern analysis
1. Introduction
In the last years there has been an increasing interest in the two step
demodulation problem with an arbitrary unknown phase step; see, for exam-
ple, Refs. [1, 2, 3, 4, 5] and references therein. On the other hand, Gao et al.
∗
Corresponding author
Email addresses: [email protected] (Oscar Dalmau ), [email protected] (Mariano
Rivera), [email protected] (Adonai Gonzalez)
2
The rest of the paper is organized as follows: Section 2 presents closed
formulas for computing the phase step. Then, based on the previous re-
sults we present an algorithm for estimating the phase step; Section 3 shows
experimental results; and Section 4 presents the conclusions.
2. Proposed Algorithm
First, we introduce two closed formulas for computing the exact phase
step in interferograms without noise. Based on the previous formulas, we
propose a functional that allows us to estimate the phase step in interfero-
grams corrupted by additive noise.
3
where
α = cos(δ), (5)
2 1/2
β = sin(δ) = (1 − α ) . (6)
Proposition 1. Let r, s be two different sites in the image that satisfy the
following condition
I(r)J(r) 6= I(s)J(s), (7)
then
where
def 1/2
αi (r) = I(r)J(r) + (−1)i [(1 − I(r)2 )(1 − J(r)2 )] (9)
for i ∈ {1, 2} and I(r), J(r) are defined in Eqs. (2)-(3) respectively.
4
Solving the previous equation for ‘α’ one obtains:
1/2
α1,2 (r) = I(r)J(r) ± [(1 − I(r)2 )(1 − J(r)2 )] . (12)
As cos(δ) is solution of the system (10) for each r then at least one of the
following equalities hold: α1 (r) = cos(δ) or α2 (r) = cos(δ) for all r ∈ L.
That is, the value cos(δ) appears at least |L| times in the dataset {I(r)J(r)±
1/2
[(1 − I(r)2 )(1 − J(r)2 )] | r ∈ L}. Note that, if I(r) = 1 or J(r) = 1 then
α1 (r) = α2 (r) = cos(δ) and in this case cos(δ) appears more than |L| times.
Therefore, we can compute α = cos(δ) with the information in two sites
r, s ∈ L that satisfy (7), in order to have two different quadratic equation
(11), by selecting the mode of the values α1,2 (r), α1,2 (s).
Note that due to the symmetry of αi (r) with respect to I(r), J(r) we do
not require to know the precedence of the images to compute the phase shift
δ. This is only needed for computing the wrapped phase of φ(r), (4).
If the fringe patterns satisfy the models in Eqs. (2)-(3) the previous
proposition gives an exact formula for computing α. Additionally, this for-
mula does not require any other assumption, as for example algorithms in
Refs [3, 4, 5, 2] which should fulfill other assumptions that in practice are
very difficult to verify, see Refs. [3, 4, 5, 2] for details. However, if we corrupt
the images with Gaussian noise, then the fringe patterns do not satisfy the
models (2)-(3). Therefore, in order to use the formula (8) the fringe pat-
terns need to be previously normalized, guaranteeing that |I(r)| ≤ 1 and
|J(r)| ≤ 1. In the last case we should use more that two pixel for estimat-
ing α. In fact we can use up to |L| pixels and one can estimate α as the
1/2
mode of the dataset {I(r)J(r) ± [(1 − I(r)2 )(1 − J(r)2 )] | r ∈ K} where
K ⊂ {1, 2, · · · , |L|} with |K| > 1. Of course, the computational time in-
creases while increasing |K|. Another problem of the previous approach is
that the estimation of α deteriorates rapidly with the increasing of noise
levels.
Based on the previous ideas, we propose the next proposition which pro-
vides a more practical formula for computing α with the advantage that this
new formula can also be extended to the case of fringe patterns with noise.
Proposition 2. Let r, s be two different sites in the image that satisfy con-
dition (7). If the images I, J are normalized fringe patterns; i.e., satisfy
5
Eqs. (2)-(3), and δ ∈ (0, π) then
Proof. Let us consider two sites r, s that satisfy the condition (7). Then,
we have two systems S(r), S(s) and both systems share the same α, β and
equation α2 +β 2 = 1. Solving the both system of equations S(r) and S(s) for
α, one obtains two quadratic equations (11) for r and s respectively. Solving
the new system of quadratic equations for α we obtain the formula (13).
It is important to remark that for computing α with the closed formula
(13), one only requires to find, among |L|(|L| − 1)/2 possible combinations,
two pixels r, s in the images for which I(r)J(r) 6= I(s)J(s). These two pixels
can be found by selecting randomly two sites in the image that satisfy the
previous condition. In general, the probability to find two pixels that satisfy
condition (7) is very high, see Fig. 1 for illustration purposes.
1.00000
φ1
0.99995 φ2
φ4
0.99990 φ3
0.99985
probability
0.99980
0.99975
0.99970
0.99965
Figure 1: Probability of pair of pixels that satisfy condition (7) for different phase shift
using interferograms in Fig. 2.
6
Another alternative is to consider that r, s are neighboring pixels. In this
case we can define new images A, B, C such that
Therefore, for computing α according to (13), one can use any discrete ap-
proximation of the directional derivative of A, B and C, or simply a partial
derivative. For example, we can use the partial derivative in the x-direction
and by selecting a pixel r for which ∂x C(r) 6= 0, one can also compute α with
the following formula
∂x A(r) + ∂x B(r)
α= . (15)
2∂x C(r)
2.2. Phase step estimation
The formula (13), or the alternative (15), allows us to compute the exact
phase step α in interferograms obtained from the models (2)-(3). However,
this formula could be sensitive in fringe patterns with noise. In order to
overcome this limitation, we propose the following optimization problem
X
α∗ = arg min ρ(εr,s (α)), (16)
α
r,s∈L
where
def
εr,s (α) = a(r, s)α − b(r, s), (17)
def
a(r, s) = 2(I(r)J(r) − I(s)J(s)), (18)
def
b(r, s) = I(r)2 − I(s)2 + J(r)2 − J(s)2 . (19)
that allows us to obtain an estimate α∗ of the phase step. Note that the most
important element is this formulation is the error or residual term defined in
Eqs. (17)-(19). This error term is based on the formula (13). On the other
hand, the optimization problem (16) also requires to define the function
ρ(·). According to our experiments ρ(x) = x2 (the standard Least Square
formulation) produces good results, although we can use robust alternatives
[16] with the price of increasing the computational cost. In this case α∗ can
be computed using the following closed formula
P
r,s∈L a(r, s)b(r, s)
α∗ = P 2
. (20)
r,s∈L a(r, s)
7
In the previous equation, we do not require to apply the sum over all possible
pairs r, s ∈ L. In practice, we can select a predefined number of pairs k >
1, see Algorithm 1, in the experiments we use k = |L|. Note also that
2
P
we only need to guarantee that r,s∈L a(r, s) 6= 0, it means that a(r, s)
could be equal to zero for a particular pair r, s because in this case the
contribution in both the numerator and denominator is zero and therefore,
this does not affect the estimation of α∗ . The formula (20) can be even used
in interferograms without noise, i.e., that satisfy the models (2)-(3), because
in this case εr,s (α) = 0, ∀r, s; according to Proposition 2, and therefore α∗ =
α. That is, the formula (20) yields the exact phase step in interferograms
without noise.
Algorithm 1 Random Two Step (RTS) algorithm
Procedure RTS(I, J, k) . k > 1 is the number of pairs r, s
n ← |L| . Number of pixels in the image
i, ν, δ ← 0
while i < k or δ = 0 do
r ← random(1, n)
s ← random(1, n)
ν ← ν + a(r, s)b(r, s) . Use Eqs. (18)-(19)
δ ← δ + a(r, s)2 . Use (18)
i←i+1
end while
return νδ . An estimator of α∗
8
We can apply the previous formula by selecting random pixels in the image,
similar to Algorithm 1, or alternatively we can just scan the whole image.
Figure 2: Test fringe patterns used in the experiments. These are obtained from (25) with
η = 0 with test phases φi (·, ·) defined in Eqs. (27)-(30).
9
0.14 0.14
RTS RTS
0.12 0.12
DDV DDV
0.10 0.10
EMN EMN
0.08 0.08
Error
Error
TGS TGS
0.06 0.06
EVI EVI
0.04 COR 0.04 COR
0.02 0.02
0.00 0.00
0.0 0.5 1.0 1.5 2.0 2.5 3.0 0.0 0.5 1.0 1.5 2.0 2.5 3.0
δ δ
(a) φ1 (b) φ2
0.14 0.14
RTS RTS
0.12 0.12
DDV DDV
0.10 0.10
EMN EMN
0.08 0.08
Error
Error
TGS TGS
0.06 0.06
EVI EVI
0.04 COR 0.04 COR
0.02 0.02
0.00 0.00
0.0 0.5 1.0 1.5 2.0 2.5 3.0 0.0 0.5 1.0 1.5 2.0 2.5 3.0
δ δ
(c) φ3 (d) φ4
Figure 3: Errors between the estimated α̂ and the cosine of the true phase shift δ for
a discretization of δ ∈ (0, π), using the models (27)-(30) without noise, see also Fig. 2.
The results for the EVI algorithm is presented for δ ∈ (0, π/2) and the RTS algorithm for
δ ∈ (π/2, π), both algorithms obtain close-to-zero errors.
10
0.14 0.14
RTS RTS
0.12 0.12
DDV DDV
0.10 EMN 0.10 EMN
Error
Error
0.08 TGS 0.08 TGS
0.06 EVI 0.06 EVI
0.04 COR 0.04 COR
0.02 0.02
0.00 0.00
0.00 0.02 0.04 0.06 0.08 0.10 0.00 0.02 0.04 0.06 0.08 0.10
Noise Level Noise Level
(a) φ1 (b) φ2
0.14 0.14
RTS RTS
0.12 0.12
DDV DDV
0.10 EMN 0.10 EMN
Error
Error
(c) φ3 (d) φ4
Figure 4: Average of the errors between the estimated α̂ and the cosine of the true phase
shift δ. The average of the errors are computed over 100 runs of the algorithms using the
models (25)-(26) with different level of noise, see Fig. 2.
11
with [xc , yc ] = 6[ Nxx − 12 , Nyy − 21 ], and g(·; ·) is a Gaussian function
(x − µx )2 + (y − µy )2
g(x, y; µ, γ) = exp − , (31)
2γ 2
where µ = [µx , µy ]T .
12
the EVI algorithm is the high sensitivity to noise that yields a miscalculation
of the phase step. This is illustrated in the next experiment.
In the second experiment we evaluate the noise-sensitivity of the algo-
rithms. Now, and using the same models (25)-(26) with test phases φi (·, ·)
defined in (27)-(30), we change the noise standard deviation with the follow-
n
ing discretization σn = 200 , where n = 0, 1, · · · , 20. Then, for each n, we
compute the average of the errors over 100 runs of the algorithms. Fig. 4
depicts the results obtained for each algorithm. Similar to the previous ex-
periment, our proposal presents the best results. Note also that the EVI
algorithm is very sensitive to noise, this is justified by the fact that the lo-
cation of maximums and minimums of the interferograms change due to the
noise.
Figure 5: First and second columns correspond to fringe patterns without normalization.
The remainder columns depict the corresponding normalized fringe patterns using the
Gabor Filter Bank approach and the quality map.
13
Figure 6: The experimental setup consists in a typical fringe projection configuration.
First and second columns correspond to fringe-pattern projection with π2 phase shift. The
third column corresponds to windows extracted from the previous interferograms. Last
column corresponds to the normalized fringe patterns and its quality map obtained by
using a Gabor Filter Bank.
14
4. Conclusions
First, we propose two closed formulas for computing the phase shift be-
tween two interferograms without noise. These formulas only require the
information in two pixels of the interferograms and theoretically obtain the
exact phase step. The main limitation of the previous formulas is the sen-
sitivity in interferograms with noise. Therefore, and based on the previous
formulas, we propose an algorithm for interferograms corrupted by noise.
This algorithm yields, in general, an approximation of the phase step and
experimentally obtains the best results compared with state of the art algo-
rithms, even in interferograms corrupted by noise. In the experiment we use
the standard Least Square formulation, what also yields a closed formula,
although the general formulation admits robust potentials. In particular, we
provide two possible implementations of our approach, one in which the sites
can be randomly selected and the other in which we can scan the image.
Acknowledgments
This work was supported in part by CONACYT (Mexico), grant 258033.
References
[1] T. Kreis, W. Jueptner, Fourier transform evaluation of interference pat-
terns: demodulation and sign ambiguity, in: Proceedings of the SPIE
1553, Laser Interferometry IV: Computer-Aided Interferometry, Vol.
263, 1992, pp. 263–273.
15
[5] M. Trusiak, K. Patorski, Two-shot fringe pattern phase-amplitude
demodulation using gram-schmidt orthonormalization with hilbert-
huang pre-filtering, Opt. Express 23 (4) (2015) 4672–4690.
doi:10.1364/OE.23.004672.
[6] P. Gao, B. Yao, N. Lindlein, K. Mantel, I. Harder, E. Geist, Phase-
shift extraction for generalized phase-shifting interferometry, Opt. Lett.
34 (22) (2009) 3553–3555.
[7] H. V. Brug, Phase-step calibration for phase-stepped interferometry.,
Appl. Opt. 38 (1999) 3549–3555.
[8] L. Muravsky, O. Ostash, A. Kmet, T. Voronyak, I. Andreiko, Two-
frame phase-shifting interferometry for retrieval of smooth surface and
its displacements, Optics and Lasers in Engineering 49 (2011) 305–312.
[9] W. Niu, L. Zhong, P. S. ans Xiaoxu Lu, Phase shifts extraction algorithm
based on gram-schmidt orthonormalization of two vectors, Opt. Quant
Electron 47 (2015) 2803–2810.
[10] J. Deng, H. Wang, D. Zhang, L. Zhong, J. Fan, X. Lu, Phase shift
extraction algorithm based on euclidean matrix norm, Opt. Lett. 38 (9)
(2013) 4669–4671.
[11] J. Deng, H. Wang, F. Zhang, D. Zhang, L. Zhong, X. Lu, Two-step phase
demodulation algorithm based on the extreme value of interference, Opt.
Lett. 37 (22) (2012) 4669–4671.
[12] J. A. Quiroga, M. Servin, Isotropic n-dimensional fringe pattern nor-
malization, Optics Communications 224 (4-6) (2003) 221 – 227.
[13] J. A. Guerrero, J. L. Marroquin, M. Rivera, J. A. Quiroga, Adaptive
monogenic filtering and normalization of espi fringe patterns, Opt. Lett.
30 (22) (2005) 3018–3020.
[14] N. A. Ochoa, A. Silva-Moreno, Normalization and noise-reduction algo-
rithm for fringe patterns, Optics Communications 270 (2) (2007) 161 –
168.
[15] M. Rivera, O. Dalmau, A. Gonzalez, F. Hernandez-Lopez, Two-step
fringe pattern analysis with a gabor filter bank, Submitted to Optics
and Lasers in Engineering.
16
[16] M. Black, A. Rangarajan, On the unification of line processes, outlier
rejection, and robust statistics with applications in early vision, Int’l J.
Computer Vision 19 (1) (1996) 57–92.
17