Professional Documents
Culture Documents
Abstract: Image registration is the key technique of optical metrologies such as digital image
correlation (DIC), particle image velocimetry (PIV), and speckle metrology. Its performance
depends critically on the quality of image pattern, and thus pattern optimization attracts extensive
attention. In this article, a statistical model is built to optimize speckle patterns that are composed
of randomly positioned speckles. It is found that the process of speckle pattern generation
is essentially a filtered Poisson process. The dependence of measurement errors (including
systematic errors, random errors, and overall errors) upon speckle pattern generation parameters
is characterized analytically. By minimizing the errors, formulas of the optimal speckle radius are
presented. Although the primary motivation is from the field of DIC, we believed that scholars in
other optical measurement communities, such as PIV and speckle metrology, will benefit from
these discussions.
© 2017 Optical Society of America under the terms of the OSA Open Access Publishing Agreement
OCIS codes: (100.2000) Digital image processing; (120.0120) Instrumentation, measurement, and metrology; (120.3940)
Metrology.
#307453 https://doi.org/10.1364/OE.25.030259
Journal © 2017 Received 19 Sep 2017; revised 1 Nov 2017; accepted 1 Nov 2017; published 17 Nov 2017
Vol. 25, No. 24 | 27 Nov 2017 | OPTICS EXPRESS 30260
18. X. Shao, X. Dai, and X. He, “Noise robustness and parallel computation of the inverse compositional Gauss-Newton
algorithm in digital image correlation,” Opt. Lasers Eng. 71, 9–19 (2015).
19. W. Chen, Z. Jiang, L. Tang, Y. Liu, and Z. Liu, “Equal noise resistance of two mainstream iterative sub-pixel
registration algorithms in digital image correlation,” Exp. Mech. 57(6), 979–996 (2017).
20. P. Zhou and K. E. Goodson, “Subpixel displacement and deformation gradient measurement using digital image/speckle
correlation (DISC),” Opt. Eng. 40(8), 1613–1620 (2001).
21. D. Lecompte, H. Sol, J. Vantomme, and A. Habraken, “Analysis of speckle patterns for deformation measurements
by digital image correlation,” Proc. SPIE 6341, 63410 (2006).
22. T. Hua, H. Xie, S. Wang, Z. Hu, P. Chen, and Q. Zhang, “Evaluation of the quality of a speckle pattern in the digital
image correlation method by mean subset fluctuation,” Opt. Laser Technol. 43(1), 9–13 (2011).
23. Z. Hu, T. Xu, H. Luo, R. Z. Gan, and H. Lu, “Measurement of thickness and profile of a transparent material using
fluorescent stereo microscopy,” Opt. Express 24(26), 29822–29829 (2016).
24. P. Mazzoleni, F. Matta, E. Zappa, M. A. Sutton, and A. Cigada, “Gaussian pre-filtering for uncertainty minimization
in digital image correlation using numerically-designed speckle patterns,” Opt. Lasers Eng. 66, 19–33 (2015).
25. G. Bomarito, J. Hochhalter, T. Ruggles, and A. Cannon, “Increasing accuracy and precision of digital image
correlation through pattern optimization,” Opt. Lasers Eng. 91, 73–85 (2017).
26. Z. Chen, C. Quan, F. Zhu, and X. He, “A method to transfer speckle patterns for digital image correlation,” Meas. Sci.
Technol. 26(9), 095201 (2015).
27. A. Lavatelli and E. Zappa, “A displacement uncertainty model for 2-D DIC measurement under motion blur
conditions,” IEEE Trans. Instrum. Meas. 66(3), 451–459 (2017).
28. J. Westerweel, “Fundamentals of digital particle image velocimetry,” Meas. Sci. Technol. 8(12), 1379 (1997).
29. A. Papoulis and S. U. Pillai, Probability, Random Variables, and Stochastic Processes (Tata McGraw-Hill Education,
2002).
30. Y. Wang, P. Lava, P. Reu, and D. Debruyne, “Theoretical analysis on the measurement errors of local 2D DIC: part I
temporal and spatial uncertainty quantification of displacement measurements,” Strain 52(2), 110–128 (2015).
31. S. O. Rice, “Mathematical analysis of random noise,” Bell Syst. Tech. J. 23(3), 282–332 (1944).
32. B. Pan, K. Qian, H. Xie, and A. Asundi, “Two-dimensional digital image correlation for in-plane displacement and
strain measurement: a review,” Meas. Sci. Technol. 20(6), 062001 (2009).
33. P. Thevenaz, T. Blu, and M. Unser, “Interpolation revisited,” IEEE Trans. Med. Imaging 19(7), 739–758 (2000).
34. H. A. Bruck, S. R. McNeill, M. A. Sutton, and W. H. Peters, “Digital image correlation using Newton-Raphson
method of partial differential correction,” Exp. Mech. 29(3), 261–267 (1989).
35. S. Baker and I. Matthews, “Lucas-Kanade 20 years on: a unifying framework,” Int. J. Comput. Vision 56(3), 221–255
(2004).
36. B. Pan, K. Li, and W. Tong, “Fast, robust and accurate digital image correlation calculation without redundant
computations,” Exp. Mech. 53(7), 1277–1289 (2013).
37. Y. Gao, T. Cheng, Y. Su, X. Xu, Y. Zhang, and Q. Zhang, “High-efficiency and high-accuracy digital image correlation
for three-dimensional measurement,” Opt. Lasers Eng. 65, 73–80 (2015).
38. B. Kumar and S. C. D. Roy, “Design of digital differentiators for low frequencies,” Proc. IEEE 76(3), 287–289 (1988).
39. Y. Su, “Optimal speckle radius for image registration,” figshare (2017) [retrieved 01 Nov 2017],
http://dx.doi.org/10.6084/m9.figshare.5558542.v1.
40. W. Tong, “Subpixel image registration with reduced bias,” Opt. Lett. 36(5), 763–765 (2011).
41. Z. Gao, X. Xu, Y. Su, and Q. Zhang, “Experimental analysis of image noise and interpolation bias in digital image
correlation,” Opt. Lasers Eng. 81, 46–53 (2016).
42. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes: The Art of Scientific Computing
(Cambridge University, 2007).
1. Introduction
Image registration is the key technique of optical metrologies such as digital image correlation
(DIC) [1], particle image velocimetry (PIV) [2], speckle metrology [3,4], and motion estimation [5].
It registers the same physical points in two or more images of the same scene captured at different
times, from different sensors, or from different viewpoints [6]. The metrological performance of
image registration depends critically on the quality of image pattern [7]. Two issues then arise:
(1) how to assess a pattern; (2) how to generate a good pattern.
The first issue, pattern assessment, has been thoroughly studied [8]. Since a good pattern should
correspond to a small measurement error, the overall error is a valid pattern quality measure [9].
The overall error is composed of systematic error and random error [10]. The systematic error is
caused by imperfect interpolation [11,12]; it is largely determined by the interpolation bias kernel
and the image power spectrum [13, 14]. The random error stems from sensor noise [15, 16]; it
can be accurately characterized by the ratio of the variance of sensor noise and the sum of square
Vol. 25, No. 24 | 27 Nov 2017 | OPTICS EXPRESS 30261
where N is the total number of speckles, ψ(x, y) is the speckle profile, and (xi, yi ) is the position of
the ith speckle. Following the convention in [29], random variables, such as xi and yi , are written
in boldface letters. As the speckle patterns should be isotropic [1], the speckle profile ψ(x, y) is
assumed to be isotropic. The N speckles are randomly scattered over a region [−L, L] × [−L, L],
and the positions of every two speckles are independent. Since the speckle positions (xi, yi ) are
random variables, identical speckle pattern generation parameters will generate different speckle
patterns, as illustrated in Fig. 1. This randomness is designated as spatial randomness, in contrast
with temporal randomness, which is caused by the randomness of sensor noise [30].
To register the correspondence, a subset is generally chosen around the point of interest. Since
the subset is generally much smaller than the speckle region, it is reasonable to assume that, from
Vol. 25, No. 24 | 27 Nov 2017 | OPTICS EXPRESS 30262
(a) y (b) y
x x
2L
Fig. 1. A schematic of speckle patterns which are composed of random positioned speckles.
These speckles are randomly scattered over a region, and thus the speckle positions are
random variables. Due to this spatial randomness, patterns shown in (a) and (b) are different,
though the generation parameters are identical.
a performance perspective, patterns described by Eq. (1) are equivalent to patterns filling the
whole plane R2 with a speckle density λ = N/4L 2 . Namely, we assume L → ∞. These speckle
patterns can be rewritten as
∞
Õ
f(x, y) = ψ(x − xi, y − yi ). (2)
i=−∞
The question then arises as to character the speckle pattern. One contribution of this work is the
find of the relationship between speckle pattern and filtered Poisson process.
If points are randomly scattered over the plane R2 with a constant density λ, and each point is
stochastically independent of all the other points, then this is a Poisson process [29], which can
be described using the Poisson impulses
∞
Õ
z(x, y) = δ(x − xi, y − yi ), (3)
i=−∞
where δ(x, y) is the Dirac delta function, and (xi, yi ) is the position of the ith points . This process
is named after Poisson because it relates to the Poisson distribution [29].
Convolving the Poisson impulses with a filter ψ(x, y) leads to a filtered Poisson process [29],
which can be given by
∞
Õ
f(x, y) = ψ ⊗ z(x, y) = ψ(x − xi, y − yi ). (4)
i=−∞
A comparison between Eq. (2) and Eq. (4) implies that the process of speckle pattern generation is
essentially a filtered Poisson process. Fortunately, the filtered Poisson process has been thoroughly
studied already [31]; the achievements can be exploited directly. The expectation and the variance
of a filtered Poisson process can be given by the Campbell’s theorem [31]
∫ ∞∫ ∞ ∫ ∞∫ ∞
E{f(x, y)} = λ ψ(ξ, ζ) dξdζ, Var(f(x, y)) = λ ψ 2 (ξ, ζ) dξdζ . (5)
−∞ −∞ −∞ −∞
3. Measurement errors
Measurement errors of pure translation are frequently applied to assessing the pattern quality [20].
For a pattern f (x, y), a target pattern f (x − u0, y) is produced by shifting the original pattern by u0
units along the x axis. Then, the original pattern and the target pattern are sampled, producing a
reference image f [m, n] and a target image g[m, n] respectively. In practice, images are inevitably
contaminated by sensor noise. If the noise in the reference image is w f [m, n] and the noise in the
target image is wg [m, n], the captured images are
where S = (M − 1)/2 denotes the half of subset size, and g(m + u, n) denotes the subpixel intensity
of target image, which can be estimated by interpolation [33]. Equation (8) is generally solved by
numerical optimization algorithms such as Newton-Raphson method [34], Levenberg-Marquardt
method, and Gauss-Newton method. In this article, the inverse compositional Gauss-Newton
(IC-GN) algorithm [35], which is the most popular subpixel registration algorithm in the filed
of DIC for its high-accuracy and high-efficiency [36, 37], is utilized to estimate the actual
displacement u0 .
The estimated displacement u is not equal to the actual displacement u0 but contains a
measurement error ∆u = u − u0 . ∆u is a random variable due to temporal randomness and can
be divided into two parts: a systematic error eb and a random error en , where
p
eb = E {∆u | f (x, y)} , en = Var {∆u | f (x, y)}. (9)
The subscript ‘b’ denotes ‘bias’ and ‘n’ denotes ‘noise’. It is worth noting that the random error
en is caused by sensor noise, not by speckle generation. If the spatial randomness is considered,
both systematic errors and random errors become random variables. The major objective of this
section is to derive the spatial expectations of eb and en .
eb ≈ Cb sin 2πu0,
∫π ∫π
Eb (ωx, ωy )| fˆ(ωx, ωy )| 2 dωx dωy
Cb = ∫ π ∫ π −π −π , (10)
−π −π x
ω d(ω
ˆ x, ωy )ϕ̂(ωx, ωy )| fˆ(ωx, ωy )| 2 dωx dωy
Eb (ωx, ωy ) = d(ω
ˆ x, ωy ) ϕ̂(ωx − 2π, ωy ) − ϕ̂(ωx + 2π, ωy ) .
where Cb is the amplitude of the systematic error, u0 is the actual displacement, Eb (ωx, ωy ) is
the interpolation bias kernel, fˆ(ωx, ωy ) is the spectrum of the speckle pattern, ϕ̂(ωx, ωy ) is the
interpolation transfer function of interpolation algorithm for target image, and d(ωˆ x, ωy ) is the
magnitude frequency response of gradient estimator for reference image.
Vol. 25, No. 24 | 27 Nov 2017 | OPTICS EXPRESS 30264
In the context of speckle pattern generation, the pattern spectrum f̂(ωx, ωy ) becomes a stochastic
process. Accordingly, the systematic error eb becomes a random variable. Our aim is to estimate
the expectation of eb . Since the process of speckle pattern generation is essentially a filtered
Poisson process, it is rational to substitute | f̂(ωx, ωy )| 2 with the power spectrum of a filtered
Poisson process, thus
∫π ∫π
Eb (ωx, ωy )S f f (ωx, ωy ) dωx dωy
E{Cb } ≈ ∫ π ∫ π −π −π , (11)
−π −π x
ω d(ωx, ωy )ϕ̂(ωx, ωy )S f f (ωx, ωy ) dωx dωy
ˆ
where S f f (ωx, ωy ), given by Eq. (6), is the power spectrum of a filtered Poisson process. The
interpolation bias kernel Eb (ωx, ωy ) is a high-pass filter and equals zero at ωx = ωy = 0 [13]. A
further simplification yields
where ψ̂(ωx, ωy ) is the spectrum of an individual speckle. Equation (12) represents an estimation
of the spatial expectation of the systematic error.
where σ = (σf2 + σg2 )1/2 , and Q = Sm=−S Sn=−S fx2 [m, n] is the sum of square of subset intensity
Í Í
gradients. Deriving E{en } straightforwardly seems difficult, and thus an estimate is presented
instead. This estimation is based on a theorem in [29]: the expectation of a random variable
y = Φ(x) can be estimated by approximating Φ(x) by a parabola, yielding
1
E{Φ(x)} ≈ Φ (E{x}) + Var(x)Φ00(E{x}). (15)
2
The second term, Var(x)Φ00(E{x})/2, acts as a correction [29]. In our case, Φ(x) = σx −1/2 , and
thus the expectation of the random error can be approximated by
σ
3 Var(Q)
E{en } ≈ p 1+ . (16)
E{Q} 8 E{Q}2
Vol. 25, No. 24 | 27 Nov 2017 | OPTICS EXPRESS 30265
Hence, the issue turns to investigate the expectation and the variance of Q.
The expectation of Q can be derived as follows. The pattern gradient is generally evaluated by
convolving the pattern with a gradient operator d [5, 14], namely,
Obviously, the pattern gradient fx (x, y) is a filtered Poisson process with filter d ⊗ ψ. Consequently,
its expectation and variance can be given by the Campbell’s theorem [see Eq. (5)]. As the speckle
patterns should be isotropic and homogeneous in a statistical sense [1], the expectation of the
pattern gradient should be zero. A combination of Parseval’s theorem and Campbell’s theorem
yields that the expectation of squared pattern gradient is
λ
∫ ∞∫ ∞
q = E{fx2 (x, y)} = 2 ˆ x, ωy )| 2 | ψ̂(ωx, ωy )| 2 dωx dωy .
| d(ω (18)
4π −∞ −∞
Since filtered Poisson process is strict-sense stationary [29], all points have the same statistics,
and thus the expectation of Q can be expressed as
S
Õ S
Õ
E{Q} = E fx2 [m, n] = M 2 q,
(19)
m=−S n=−S
where the variance of Cb is ignored for it is generally small. Following the strategy in Section
3.2, the expectation of squared random error can be approximated as
σ2 σ2
Var(Q) 2
E{e2n } ≈ 1+ = 1 + . (25)
E{Q} E{Q}2 M2q M2q
A combination of Eq. (23), Eq. (24), and Eq. (25) yields
σ2
2
E{em } ≈ E{Cb }2 sin2 2πu0 + 1 + , (26)
M2q M2q
and the corresponding root mean squared error
Equation (26) and Eq. (27) represent estimates of the expectations of mean squared error and
root mean squared error respectively.
σ2
1 2
E{V} ≈ E{Cb }2 + 2 1 + 2 . (29)
2 M q M q
Equation (29) represents an estimate of the expectation of the pattern quality measure.
dE{V}
= 0. (30)
dR
A combination of Eq. (29) and Eq. (30) yields
σ2
dE{Cb } 4 dq
E{Cb } − 2 2 1+ 2 = 0, (31)
dR M q M q dR
where E{Cb }, given by Eq. (12), is the expectation of the amplitude of systematic error, and q,
given by Eq. (18), is the expectation of squared gradient. The optimal speckle radius Ropt should
satisfy Eq. (31).
Vol. 25, No. 24 | 27 Nov 2017 | OPTICS EXPRESS 30267
With these approximations [Eq. (33) and Eq. (34)], the systematic errors [Eq. (12)] can be
approximated by
∫ π∫ π
1
E{Cb } ≈ 3 Eb (ωx, ωy )ψ̂g2 (ωx, ωy ; R) dωx dωy, (35)
2π −π −π
and the squared gradient [Eq. (18)] can be approximated by q ≈ πλ/2 = ρR−2 /2. If the correction
term is ignored, the squared random error [Eq. (25)] can be approximated by
σ2 σ2 2σ 2 R2
2
E{en } ≈ 2 1 + 2 ≈ 2 ≈
2
. (36)
M q M q M q ρM 2
Substituting Eq. (35) and Eq. (36) into Eq. (30) yields that the optimal radius satisfies
∫ π ∫ π
Eb (ωx, ωy )ψ̂g2 (ωx, ωy ; R) dωx dωy
−π −π
π π dψ̂g (ωx, ωy ; R) 8π 6 σ 2 R
∫ ∫
× Eb (ωx, ωy )ψ̂g (ωx, ωy ; R) dωx dωy + = 0, (37)
−π −π dR ρM 2
where Eb (ωx, ωy ) is the interpolation bias kernel, ψ̂g (ωx, ωy ; R) is the spectrum of a Gaussian
speckle, R is the speckle radius, σ = (σf2 + σg2 )1/2 is a characterization of the sensor noise, ρ is
the given speckle coverage, and M is the subset size. Equation (37) is a simplification of Eq. (31)
and is available for Gaussian speckle patterns.
5. Numerical experiments
5.1. Numerical experiments for measurement errors
In order to verify the correctness of proposed theoretical analyses, the measurement errors of
pure translation were evaluated numerically, and then a comparison between the numerical
results and the theoretical estimates was made. All source codes are uploaded to provide more
implementation details [39].
Vol. 25, No. 24 | 27 Nov 2017 | OPTICS EXPRESS 30268
To evaluate the spatial randomness, K = 1000 Gaussian speckle patterns were generated. The
kth pattern is given by
h i2 h i2
(k) (k)
+
N
Õ
x − xi y − yi
f (x, y) = ,
(k)
exp − 2
(38)
i=1
R
where N is the total number of the speckles, (xi(k), yi(k) ) is the position of the ith speckle of
the kth pattern, and R is the Gaussian speckle radius. The speckle positions satisfy a uniform
distribution over a region [−L, L] × [−L, L], where L = 50. The total number of the speckles is
N = 4π −1 ρL 2 R−2 , where ρ denotes the speckle coverage; if N is not an integer, its round is used
instead.
Then, the issue was to evaluate the systematic error eb(k) and the random error en(k) of the kth
pattern. A series of translated speckle patterns f (k) (x − u0, y) was generated; the displacement
u0 ranged from 0 to 1 pixel, with an increase of 0.05 pixels between successive patterns. The
reference pattern and the target patterns were sampled, and exact sampled values were used
to remove the quantization error. Images are inevitably contaminated by sensor noise. Sensor
noise in the reference image can be virtually removed by averaging many frames, but the
averaging approach generally cannot be applied to the target images for they must be captured
dynamically [40]. Hence, Gaussian additive white noise w[m, n] was superimposed onto the
target images exclusively; this is not fundamental because noise in the reference image does not
induce a bias error [19]. Since a typical camera signal-to-noise ratio (SNR) is 40 dB [41], the
standard deviation of the noise was specified as σ = 0.01, which is 1% of the speckle intensity. In
order to evaluate the random error, the noise addition repeated for I = 1000 times. The reference
image f (k) [m, n] and the target images g (k,i) [m, n] can be expressed as
f (k) [m, n] = f (k) (m, n), g (k,i) [m, n] = f (k) (m − u0, n) + w (k,i) [m, n], (39)
where the superscript k denotes the kth speckle pattern and i denotes the ith noise addition.
The inverse compositional Gauss-Newton (IC-GN) algorithm [35], which is the most popular
subpixel registration algorithm in the filed of DIC for its high-accuracy and high-efficiency [36,37],
was utilized to estimate the actual displacement u0 . The inverse compositional Gauss-Newton
algorithm requires gradients of reference image and subpixel intensities of target images: the
gradients were evaluated using the Barron operator [18, 36]; the intensities were interpolated
using the bicubic B-spline, which is proven far more accurate than the cubic spline [11]. The
correlation criterion chosen was SSD [see Eq. (8)]. Zero-order shape function was employed due
to the underlying deformation is rigid motion [32]. The subset was [−S, S] × [−S, S], so that the
subset size was M = 2S + 1 and there were M 2 points in the subset. The displacement u(k,i) was
evaluated, and then the measurement errors were calculated by
v
u
I h t I i2
(k) 1 Õ i
(k) 1 Õ h (k,i)
eb = u (k,i)
− u0 , en = u − u0 − eb(k) , (40)
I i=1 I − 1 i=1
where eb(k) and en(k) respectively denotes the systematic error and the random error of the kth
pattern.
Then, the spatial expectation and variance of the systematic error were given by
K K 2
1 Õ (k) 1 Õ (k)
E{eb } = e , Var{eb } = eb − E{eb } . (41)
K k=1 b K − 1 k=1
Vol. 25, No. 24 | 27 Nov 2017 | OPTICS EXPRESS 30269
Similarly, the spatial expectation and variance of the random error were given by
K K
2
1 Õ (k) 1 Õ (k)
E{en } = e , Var{en } = en − E{en } . (42)
K k=1 n K − 1 k=1
The theoretical estimates of the systematic errors, the random errors, and the root mean squared
errors were evaluated using Eq. (12), Eq. (21), and Eq. (27) respectively. The double integrals
within these equations were rewritten into products of one-dimensional integrals, and then the
integrals were calculated using function integral in MATLAB.
(a ) (b )
M e a s u r e m e n t E r r o r s ( p ix e l)
0 .0 0 5
M e a s u r e m e n t E r r o r s ( p ix e l)
0 .0 0 3
0 .0 0 0 0 .0 0 0
D IC T h e o ry R = 1 .3 D IC T h e o ry R = 1 .5
e b
e b
e n
e n
-0 .0 0 5 e r -0 .0 0 3 e r
(c ) 0 .0 0 .5 1 .0 (d ) 0 .0 0 .5 1 .0
S u b p ix e l D is p la c e m e n t ( p ix e l) S u b p ix e l D is p la c e m e n t ( p ix e l)
0 .0 0 2
M e a s u r e m e n t E r r o r s ( p ix e l)
M e a s u r e m e n t E r r o r s ( p ix e l)
0 .0 0 2
0 .0 0 1
D IC T h e o ry
e b
0 .0 0 1
R = 2 .0 e n
R = 3 .0
0 .0 0 0 D IC T h e o ry e r
e b
e n 0 .0 0 0
-0 .0 0 1 e r
0 .0 0 .5 1 .0 0 .0 0 .5 1 .0
S u b p ix e l D is p la c e m e n t ( p ix e l) S u b p ix e l D is p la c e m e n t ( p ix e l)
Fig. 2. Systematic errors eb , random errors en , and root mean squared errors er of Gaussian
speckle patterns with speckle radii (a) R = 1.3 pixels, (b) R = 1.5 pixels, (c) R = 2.0 pixels,
and (d) R = 3.0 pixels. The theoretical estimates are evaluated using Eq. (12), Eq. (21), and
Eq. (27). The variability of the numerical results is due to the spatial randomness illustrated
in Fig. 1.
Systematic errors eb , random errors en , and root mean squared errors er of Gaussian speckle
patterns with speckle radii R = 1.3, 1.5, 2.0, and 3.0 pixels are shown in Fig. 2. The subset size M is
31 pixels, and the speckle coverage ρ is 50%. The theoretical estimates show excellent agreements
with the numerical results. Furthermore, it can be found that, (1) the spatial expectations of the
systematic errors are sinusoidal-shaped and decrease as the speckle radius increases; (2) the
random errors nearly remain constant and increase as the speckle radius increases; (3) the root
mean squared errors are governed by the systematic errors when the speckle radius is small
and are governed by the random errors when the speckle radius is large. These observations are
consistent with literatures and can be explained by the proposed model [11, 18, 19]. (1) Equation
(12) clearly indicates the sinusoidal-shape of systematic errors. Since the interpolation bias kernel
Eb (ωx, ωy ) is a high-pass filter [13, 14], a negative correlation exists between systematic error
and speckle radius. (2) According to Eq. (21), the random errors are independent of the actual
Vol. 25, No. 24 | 27 Nov 2017 | OPTICS EXPRESS 30270
displacement u0 , and thus they appear as horizontal lines in Fig. 2. Equation (36) indicates that
E{en } ∼ R, and thus there is a positive correlation between random error and speckle radius. (3)
As mentioned before, an increase in speckle radius will give rise to a decrease in systematic error
and an increase in random error, leading to a bias-variance trade-off.
In following sections, the influences of subset size, speckle coverage, and speckle radius are
investigated. To characterize the systematic errors and the random errors, the actual displacement
u0 is set as 0.25 pixels.
(a 1 ) (a 2 )
0 .0 0 1 1 D IC T h e o ry D IC T h e o ry
0 .0 0 0 2
S y s t e m a t ic e r r o r s ( p ix e l)
S y s t e m a t ic e r r o r s ( p ix e l)
5 0 % 5 0 %
0 .0 0 1 0 8 0 % 8 0 %
0 .0 0 0 1
0 .0 0 0 9
0 .0 0 0 0
0 .0 0 0 8
-0 .0 0 0 1
0 .0 0 0 7
R = 2 .0 -0 .0 0 0 2
R = 5 .0
2 1 4 1 6 1 8 1 2 1 4 1 6 1 8 1
(b 1 ) S u b s e t S iz e ( p ix e l) (b 2 ) S u b s e t S iz e ( p ix e l)
0 .0 0 8
0 .0 0 2 1 D IC T h e o ry D IC T h e o ry
e r r o r s ( p ix e l)
e r r o r s ( p ix e l)
5 0 % 5 0 %
0 .0 0 6
8 0 % 8 0 %
0 .0 0 1 4
R = 2 .0 0 .0 0 4 R = 5 .0
R a n d o m
R a n d o m
0 .0 0 0 7 0 .0 0 2
2 1 4 1 6 1 8 1 2 1 4 1 6 1 8 1
S u b s e t S iz e ( p ix e l) S u b s e t S iz e ( p ix e l)
Fig. 3. Influence of subset size on measurement errors: systematic errors for speckle radius
(a1) R = 2.0 pixels and (a2) R = 5.0 pixels; random errors for speckle radius (b1) R = 2.0
pixels and (b2) R = 5.0 pixels. The actual displacement is u0 = 0.25 pixels. The theoretical
estimates are evaluated using Eq. (12) and Eq. (21).
order is E{en } ∼ M −1 .
The numerical results also indicate a negative correlation between the subset size and the
variability of the measurement errors. An intuitive explanation is that, with the increase of subset
size, more texture information will be exploited, thus reducing the measure uncertainty.
(a 1 ) (a 2 )
0 .0 0 1 2 M D IC T h e o ry M D IC T h e o ry
S y s t e m a t ic e r r o r s ( p ix e l)
S y s t e m a t ic e r r o r s ( p ix e l)
3 1 0 .0 0 0 2 3 1
9 1 9 1
0 .0 0 1 0
0 .0 0 0 0
0 .0 0 0 8
R = 2 .0 R = 5 .0
0 .0 0 0 6 -0 .0 0 0 2
2 0 4 0 6 0 8 0 2 0 4 0 6 0 8 0
(b 1 ) S p e c k le C o v e r a g e ( % ) (b 2 ) S p e c k le C o v e r a g e ( % )
0 .0 0 2 5
M D IC T h e o ry 0 .0 0 6 M D IC T h e o ry
e r r o r s ( p ix e l)
3 1 3 1
e r r o r s ( p ix e l)
0 .0 0 2 0
9 1 9 1
0 .0 0 1 5 0 .0 0 4
R a n d o m
0 .0 0 1 0
R a n d o m
R = 2 .0 0 .0 0 2
R = 5 .0
0 .0 0 0 5
2 0 4 0 6 0 8 0 2 0 4 0 6 0 8 0
S p e c k le C o v e r a g e ( % ) S p e c k le C o v e r a g e ( % )
Fig. 4. Influence of speckle coverage on measurement errors: systematic errors for speckle
radius (a1) R = 2.0 pixels and (a2) R = 5.0 pixels; random errors for speckle radius (b1)
R = 2.0 pixels and (b2) R = 5.0 pixels. The actual displacement is u0 = 0.25 pixels. The
theoretical estimates are evaluated using Eq. (12) and Eq. (21).
(a 1 ) (a 2 )
S y s te m a tic e r r o r d iffe r e n c e s ( p ix e l)
0 .0 0 5 0 M = 3 1 = 5 0 %
D IC T h e o ry
S y s te m a tic e r r o r s ( p ix e l)
0 .0 0 0 6 M = 3 1 = 8 0 %
M = 3 1 = 5 0 %
M = 9 1 = 5 0 %
M = 3 1 = 8 0 %
M = 9 1 = 8 0 %
M = 9 1 = 5 0 %
0 .0 0 2 5 M = 9 1 = 8 0 % 0 .0 0 0 0
-0 .0 0 0 6
0 .0 0 0 0
(b 1 ) 1 2 3 4 5 (b 2 ) 1 2 3 4 5
S p e c k le R a d iu s ( p ix e l) S p e c k le R a d iu s ( p ix e l)
0 .0 0 1 2
0 .0 0 4
D IC T h e o ry D IC T h e o ry
e r r o r s ( p ix e l)
e r r o r s ( p ix e l)
5 0 % 5 0 %
8 0 % 0 .0 0 0 9 8 0 %
0 .0 0 3
M = 3 1 M = 9 1
0 .0 0 2 0 .0 0 0 6
R a n d o m
R a n d o m
0 .0 0 1 0 .0 0 0 3
1 2 3 4 5 1 2 3 4 5
S p e c k le R a d iu s ( p ix e l) S p e c k le R a d iu s ( p ix e l)
Fig. 5. Influence of speckle radius on measurement errors. (a1) Systematic errors; (a2) the
difference between systematic errors by theoretical estimations and by numerical experiments.
Random errors for subset size (b1) M = 31 pixels and (b2) M = 91 pixels. The actual
displacement u0 = 0.25 pixels. The theoretical estimates are evaluated using Eq. (12) and Eq.
(21).
M = 3 1 = 5 0 %
6 M = 3 1 = 8 0 %
M = 9 1 = 5 0 %
( p ix e l) 5 M = 9 1 = 8 0 %
2
e ≈ R
n
n
4 M
e
1 /2
M σ- 1 ( ρ/ 2 )
M
⇒ e n ≈R
3 2
y = R
2
1
1 2 3 4 5
S p e c k le R a d iu s ( p ix e l)
Fig. 6. The normalized random errors are approximately proportional to the speckle radius.
-5
(a ) 2 .0
x 1 0 -5
( b ) 1 .5 x 1 0
P a tte r n q u a lity m e a s u r e ( p ix e l2 )
P a tte r n q u a lity m e a s u r e ( p ix e l2 )
D IC D IC
T h e o ry T h e o ry
1 .5
1 .0
R o p t = 1 .9 7 7 R o p t = 2 .0 7 5
1 .0
0 .5
0 .5
M = 3 1 M = 3 1
= 5 0 % = 8 0 %
0 .0 0 .0
1 2 3 4 5 1 2 3 4 5
(c ) x 1 0 -5 S p e c k le R a d iu s ( p ix e l) (d ) x 1 0 -5 S p e c k le R a d iu s ( p ix e l)
P a tte r n q u a lity m e a s u r e ( p ix e l2 )
P a tte r n q u a lity m e a s u r e ( p ix e l2 )
D IC D IC
1 .0 T h e o ry 1 .0 T h e o ry
R o p t = 2 .4 5 3 R o p t = 2 .5 7 0
0 .5 0 .5
M = 9 1 M = 9 1
= 5 0 % = 8 0 %
0 .0 0 .0
1 2 3 4 5 1 2 3 4 5
S p e c k le R a d iu s ( p ix e l) S p e c k le R a d iu s ( p ix e l)
Fig. 7. Relationship between pattern quality measure and speckle radius: (a) subset size
M = 31 pixels, speckle coverage 50%; (b) subset size M = 31 pixels, speckle coverage 80%;
(c) subset size M = 91 pixels, speckle coverage 50%; (d) subset size M = 91 pixels, speckle
coverage 80%. The theoretical estimations of the pattern quality measure are evaluated using
Eq. (29) and the optimal speckle radii Ropt are evaluated using Eq. (31).
the systematic errors are independent of subset size and speckle coverage, while the random
error will decrease if the subset size or the speckle coverage increase. Besides, it seems that the
variance of V will increase in response to the increase of E{V}.
As a whole, the numerical results demonstrate the correctness of proposed theoretical model.
6. Discussion
6.1. Advantages
The theoretical model is superior to the traditional numerical methods in three aspects. (1)
Generality: the theoretical model is applicable to all parameters; by contrast, conducting a
simulation for every possible parameter is impossible. (2) Efficiency: it takes days to evaluate
the numerical results in Fig. 7; by contrast, the theoretical estimates can be attained in about 1
second. (3) Deep understanding: the model explains why the systematic error is independent of
the speckle density and why the random error is approximately proportional to the speckle radius.
position of every speckle is still a problem. (3) The proposed model cannot suggest an optimal
speckle coverage due to the assumption that the noise σ is a constant. In practice, the image
noise depends on the intensity [16, 41]. Thus, a more appropriate assumption may be that the
signal-to-noise ratio is a constant. However, it will make the theoretical analyses and the numerical
simulations far more complicated. (4) The proposed model can suggest an optimal speckle radius
for pure translation. Nevertheless, whether this value can be instructive in cases of deformations
or rotations is still unclear. These problems need further research.
The key to our model is to derive the spatial expectations of systematic errors and random
errors. For the systematic errors, the key is to derive the pattern power spectrum, which is the
Fourier transform of the auto-correlation function due to Wiener-Khinchin theorem. For the
random errors, the key is to derive the expectation of squared gradient. Speckle patterns which are
composed of random positioned speckles are studied because of their wide application. However,
there is a great hope that this method can be applied to other types of pattern, provided that the
power spectrum and the expectation of squared gradient are known.
7. Conclusion
This paper concentrates on speckle patterns which are composed of random positioned speckles.
A statistical model for speckle pattern optimization is built and validated. All source codes are
uploaded and ready to be downloaded. The conclusions of this work are drawn as follows:
(1) The process of speckle pattern generation is essentially a filtered Poisson process.
(2) Spatial expectations of systematic errors [Eq. (12)], random errors [Eq. (21)], and overall
errors [Eq. (26) and Eq. (27)] are characterized mathematically. The expectations of systematic
errors are independent of speckle coverage and subset size; the expectations of random errors
are approximately proportional to the speckle radius. The formulas proposed will facilitate the
estimation of metrological performance.
(3) The relationship between spatial expectation of pattern quality measure and speckle pattern
generation parameters is deduced [Eq. (29)]. Assuming the noise variance remains constant, a
formula for the optimal speckle radius is derived [Eq. (31)] and a simplified version is presented
for Gaussian speckle patterns [Eq. (37)].
The original contribution of this work is the presentation of a theoretical model for speckle
pattern optimization. As the mathematical derivations merely needs pattern power spectrum and
expectation of squared gradient, there is a great hope that this method can be applied to patterns
of other type. The primary motivation of this research is to establish a speckle pattern generation
standard for DIC. However, as the model is general, the authors believe that scholars in other
optical measurement communities, such as PIV and speckle metrology, will benefit from these
discussions.
Funding
National Natural Science Foundation of China (11702287, 11332010, 11627803, 11472266);
Strategic Priority Research Program of the Chinese Academy of Sciences (XDB22040502).