This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Large-scale holographic particle 3D imaging with the beam propagation model

Hao Wang    \authormark1 Waleed Tahir \authormark1    Jiabei Zhu    \authormark1    and Lei Tian\authormark1 \authormark1Department of Electrical and Computer Engineering, Boston University, Boston, MA 02215, USA \authormark*leitian@bu.edu
journal: oe
{abstract*}

We develop a novel algorithm for large-scale holographic reconstruction of 3D particle fields. Our method is based on a multiple-scattering beam propagation method (BPM) combined with sparse regularization that enables recovering dense 3D particles of high refractive index contrast from a single hologram. We show that the BPM-computed hologram generates intensity statistics closely matching with the experimental measurements and provides up to 9×\times higher accuracy than the single-scattering model. To solve the inverse problem, we devise a computationally efficient algorithm, which reduces the computation time by two orders of magnitude as compared to the state-of-the-art multiple-scattering based technique. We demonstrate the superior reconstruction accuracy in both simulations and experiments under different scattering strengths. We show that the BPM reconstruction significantly outperforms the single-scattering method in particular for deep imaging depths and high particle densities.

1 Introduction

Single-shot holographic particle 3D imaging is fundamental to many important applications, such as flow cytometry [1], biological sample characterization [2, 3], and flow measurement [4]. The technique works by first recording a 2D intensity measurement from a particle volume under coherent illumination and then estimating the 3D refractive index distribution. The problem is challenging because of the dimensional mismatch between the single 2D measurement and the unknown 3D object and the “phaseless” measurement, both of which make the inverse problem severely ill-posed, especially for large-scale problems. Furthermore, multiple scattering effects become significant as the particle density and the refractive index contrast increase, which necessitates a nonlinear forward model to accurately describe the image formation process.

Traditional holographic particle 3D reconstruction is based on the linear single-scattering model derived from the first Born approximation method (FBM) [5]. The most widely used algorithm is known as the “back-propagation method” [4], which is equivalent to apply the pseudo-inverse of the (3D-to-2D) single-scattering forward operator to the captured hologram. To improve the reconstruction accuracy, compressive holography [6] has been developed that supplements the FBM forward model with a sparsity constraint and solves the 3D reconstruction problem by an iterative optimization procedure. This approach is particularly effective in alleviating the twin-image artifacts arising [6] and improving the robustness to unaccounted multiple-scattering effects at high scattering densities [7]. However, these methods are fundamentally limited by the underlying single-scattering assumption, which is valid only for weakly scattering objects. The model gradually breaks down as the particle density and/or the refractive index contrast increase. The multiple-scattering effects result in a model mismatch, which in turn limits the reconstruction accuracy by these techniques.

Several multiple-scattering models have been developed, such as iterative Born series [8, 9], contrast source inversion [10], discrete-dipole approximation [11, 12, 13, 14], and series expansion with accelerated gradient descent on Lippmann–Schwinger equation [15]. However, computational challenges typically restrict these methods to be used only for small-scale problems. This is because they involve iteratively estimating the internally scattered fields within the object volume for modeling the multiple-scattering process, which incurs a computation cost that grows rapidly as the object size, and thus is not ideal for our intended applications containing on the order of 100 million voxels in the object volume. Recently, the multi-slice beam propagation method (BPM) [16, 17, 18, 19] has emerged as an attractive, computationally efficient multiple-scattering model. The utility of the BPM has been demonstrated for reconstructing 3D refractive index distributions using tomographic measurements from multiple interferometric complex-field measurements [16] or intensity-only measurements [17, 18, 19]. Our goal here is to critically examine the utility of the BPM to handle the inversion from a single in-line hologram, which inherently suffers from more severe missing-cone artifacts [20, 21] and greater dimensional mismatch as compared to the previous tomography studies.

We demonstrate a novel 3D reconstruction algorithm that combines a BPM multiple-scattering forward model and a sparsity prior. The accuracy of our forward model is quantified by comparing the simulation with the experiments. We show that the BPM-computed intensity statistics closely match with the experimental data at different scattering densities, and provide up to 9×\times higher accuracy in predicting the hologram contrast than that from the FBM. Benefited from the high computational efficiency, the BPM reduces the computational complexity by NzN_{z} times (where NzN_{z} is the number of axial slices of the object volume), as compared to the state-of-the-art multiple-scattering model-based holographic particle reconstruction method [9]. We demonstrate our proposed method’s superior 3D imaging performance in both simulation and experiments under different scattering densities and refractive index contrast. To quantify the improvement by the multiple-scattering model over the single-scattering model, we compare our method with the compressive holography method. We show that the BPM reconstruction significantly outperforms the FBM in particular at deep imaging depths and for high particle densities.

2 Method

Our reconstruction algorithm solves an 1\ell_{1}-regularized least-squares problem, in which the data fidelity term measures the difference between the BPM-estimated and captured holograms. Below, we describe our forward model and the reconstruction algorithm.

2.1 Forward model

Our imaging geometry is shown in Fig. 1(a). A plane wave passes through a particle volume and the interference pattern resulting from the scattered fields are captured as the hologram. This multiple-scattering image-formation process is modeled as,

𝐈^=|𝐒(𝐰)|2,\hat{\mathbf{I}}=|\mathbf{S}(\mathbf{w})|^{2}, (1)

where 𝐈^M\hat{\mathbf{I}}\in\mathbb{R}^{M} denotes the vectorized, BPM computed intensity hologram containing MM pixels. 𝐰N=𝐧n0\mathbf{w}\in\mathbb{R}^{N}=\mathbf{n}-n_{0} represents the vectorized 3D refractive index contrast distribution that contains NN voxels, and is defined by the difference between the particle’s index distribution 𝐧\mathbf{n} and the constant background index n0n_{0}. The particle’s refractive index is assumed to be real-valued since the absorption is negligible. 𝐒:NM\mathbf{S}:\mathbb{R}^{N}\rightarrow\mathbb{C}^{M} is the BPM operator that maps the 3D refractive index to the 2D complex field at the sensor plane.

The BPM is computed by a recursive sequence, as illustrated in Fig. 1(b). It approximates the 3D object as NzN_{z} infinitesimally thin axial planar slices along the optical axis, each modeled as a 2D phase mask separated equally by a uniform medium. The field is then computed by a sequence of diffraction and refraction operations. Specifically, the field exiting the jthj\mathrm{th} slice 𝐒j(𝐰)\mathbf{S}_{j}(\mathbf{w}) is related to the field from the (j1)th(j-1)\mathrm{th} slice 𝐒j1(𝐰)\mathbf{S}_{j-1}(\mathbf{w}) by

𝐒j(𝐰)=diag(𝐩j(𝐰j))𝐇𝐒j1(𝐰).\mathbf{S}_{j}(\mathbf{w})=\mathrm{diag}(\mathbf{p}_{j}(\mathbf{w}_{j}))\mathbf{H}\mathbf{S}_{j-1}(\mathbf{w}). (2)

where the 𝐒j:MM\mathbf{S}_{j}:\mathbb{R}^{M}\rightarrow\mathbb{C}^{M} is the local BPM operator that maps the jthj\mathrm{th} phase screen 𝐰j\mathbf{w}_{j} to the 2D complex field after the jjth slice.

Refer to caption

Figure 1: Particle 3D imaging from a single in-line hologram using BPM. (a) Experimental setup. (b) Top: BPM involves successive propagation and refraction operations to transform the scattered field from one object slice to the next. The hologram is computed as the squared magnitude of the scattered field. Bottom: the yzyz cross-section of the BPM computed intensity distribution of light passing through a particle volume. The zoom-in region illustrates the BPM-predicted inter-particle multiple scattering. (c) Top: 3D reconstruction by solving a sparsity-driven minimization problem. Bottom: the reconstruction from the hologram in (b).

The implementation of the BPM requires an initial condition, for which we set the initial field as a constant-valued on-axis plane wave 𝐒0(𝐰)=𝟏\mathbf{S}_{0}(\mathbf{w})=\mathbf{1}.

The diffraction operator for a propagation distance Δz\Delta z is denoted by 𝐇\mathbf{H} and computed by 𝐇=𝐅Hdiag(𝐡)𝐅\mathbf{H}=\mathbf{F}^{H}\mathrm{diag}(\mathbf{h})\mathbf{F}, where 𝐅\mathbf{F} and 𝐅H\mathbf{F}^{H} are the 2D discrete Fourier and inverse Fourier transform matrices respectively, H\large{\cdot}^{H} denotes matrix Hermitian transpose, diag(𝐡)\mathrm{diag}(\mathbf{h}) is a diagonal matrix formed by the vector 𝐡\mathbf{h} as the main diagonal and is implemented by element-wise multiplication, and 𝐡\mathbf{h} represents the vectorized 2D angular spectrum transfer function h(p,q)h(p,q):

h(p,q)=exp{iΔzk2(pΔk)2(qΔk)2}𝒫(p,q),h(p,q)=\exp\{i\Delta z\sqrt{k^{2}-(p\Delta k)^{2}-(q\Delta k)^{2}}\}\mathcal{P}(p,q), (3)

where p,qp,q index the 2D wave vector in the kk-space, k=k0n0k=k_{0}n_{0} is the wave-number in the background medium, k0=2π/λ0k_{0}={2\pi}/{\lambda_{0}}, λ0\lambda_{0} is the wavelength in vacuum, and Δk\Delta k is the sampling interval in the kk-space. 𝒫\mathcal{P} represents the low-pass filter due to the evanescent cutoff.

The refraction operator is implemented by element-wise multiplications between the diffracted field and the accumulated phase 𝐩j(𝐰j)=ejk0Δz𝐰j\mathbf{p}_{j}(\mathbf{w}_{j})=e^{jk_{0}\Delta z\mathbf{w}_{j}}, where 𝐰j\mathbf{w}_{j} denotes the discretized 2D refractive index map in the jthj\mathrm{th} slice.

The hologram is the intensity of the exit field from the last slice at NzN_{z} low-pass filtered by the pupil function of the imaging system.

The computation of the BPM thus requires implementing Eq. (2) NzN_{z} times. The computational complexity of the BPM is O(Nlog(NxNy))O(N\mathrm{log}(N_{x}N_{y})), as set approximately by 2Nz2N_{z} times evaluations of 2D FFT, where the total number of object voxels is N=NxNyNzN=N_{x}N_{y}N_{z}, and NxN_{x} and NyN_{y} are the number of pixels in the xx and yy directions, respectively. For comparison, the computational complexity of the Born series model is O(NzNlog(NxNy))O(N_{z}N\mathrm{log}(N_{x}N_{y})) [9]. Thus, the BPM reduces the computational complexity by NzN_{z} times, which becomes significant when the object depth is large.

To illustrate the multiple scattering effects modeled by the BPM, we show an example yzyz cross-section of the intensity distribution computed from a particle volume in Fig. 1(b). In the zoom-in region, complex interference patterns are visible due to multiple particles in the close proximity, which introduces strong multiple scattering effects [22].

2.2 Inverse problem

2.2.1 Problem formulation

We formulate the 3D reconstruction as a minimization problem:

𝐰^=argmin𝐰N{𝒟(𝐰)+τ(𝐰)},\hat{\mathbf{w}}=\underset{\mathbf{w}\in\mathbb{R}^{N}}{\operatorname{argmin}}\{\mathcal{D}(\mathbf{w})+\tau\mathcal{R}(\mathbf{w})\}, (4)

where 𝒟\mathcal{D} is the data fidelity term and \mathcal{R} is the regularization term. The parameter τ>0\tau>0 controls the amount of regularization. The data fidelity term is given by

𝒟(𝐰)12𝐈𝐈^22,\mathcal{D}(\mathbf{w})\triangleq\frac{1}{2}\|\mathbf{I}-\hat{\mathbf{I}}\|_{2}^{2}, (5)

where 𝐈\mathbf{I} is the captured hologram and 2\|\cdot\|_{2} is the 2\ell_{2} norm.

The regularization term is the 1\ell_{1} norm of the refractive index distribution

(𝐰)𝐰1,\mathcal{R}(\mathbf{w})\triangleq\|\mathbf{w}\|_{1}, (6)

which promotes the sparsity of the reconstructed object.

The minimization Eq. (4) is not a trivial task. The primary difficulty stems from that the data fidelity term 𝒟\mathcal{D} involves a nonlinear forward operator 𝐒\mathbf{S} and the regularization term \mathcal{R} is non-smooth. We next present a novel algorithm based on the proximal-gradient descend technique, which extends [16] to intensity-only measurement.

2.2.2 Computation of the gradient

The crucial step is the gradient computation for 𝒟\mathcal{D} with respect to 𝐰\mathbf{w}, as summarized in Algorithm 1 and briefly explained below. Additional details are provided in the Supplementary material.

Input: incident field 𝐒0(𝐰)\mathbf{S}_{0}(\mathbf{w}), measured hologram 𝐈\mathbf{I}, and initial estimate of refractive index distribution 𝐰^0\hat{\mathbf{w}}^{0}.
Output: the gradient [𝒟(𝐰^)]H[\nabla\mathcal{D}(\hat{\mathbf{w}})]^{H}.
Algorithm:
1) Compute the exit field 𝐒Nz(𝐰^)\mathbf{S}_{N_{z}}(\hat{\mathbf{w}}) using the BPM recursion in Eq. (2); estimate the hologram 𝐈^\hat{\mathbf{I}} by Eq. (1); keep all the intermediate fields 𝐒j(𝐰^)\mathbf{S}_{j}(\hat{\mathbf{w}}) in memory.
2) Compute 𝐫Nz=diag(𝐒Nz(𝐰))(𝐈^𝐈)\mathbf{r}_{N_{z}}=\mathrm{diag}(\mathbf{S}_{N_{z}}(\mathbf{w}))(\hat{\mathbf{I}}-\mathbf{I}) and set sNz=0s_{N_{z}}=0.
3) Compute s0=[𝐰𝐒Nz(𝐰^)]H𝐫Nzs_{0}=[\frac{\partial}{\partial\mathbf{w}}\mathbf{S}_{N_{z}}(\hat{\mathbf{w}})\big{]}^{H}\mathbf{r}_{N_{z}} using the following iterative procedure for slices j=Nz,,1j=N_{z},...,1
3a) sj1=sj+[𝐰𝐩j(𝐰^j)]Hdiag(𝐇𝐒j1(𝐰^¯)𝐫jupdate intermediate field gradient slice by slice,s_{j-1}=\underbrace{s_{j}+\big{[}\frac{\partial}{\partial\mathbf{w}}\mathbf{p}_{j}(\hat{\mathbf{w}}_{j})\big{]}^{H}\mathrm{diag}(\overline{\mathbf{H}\mathbf{S}_{j-1}(\hat{\mathbf{w}}})\mathbf{r}_{j}}_{\textrm{update intermediate field gradient slice by slice}},
3b) 𝐫j1=𝐇Hdiag(𝐩j(𝐰^j)¯)𝐫jbackpropagate the field residual\mathbf{r}_{j-1}=\underbrace{\mathbf{H}^{H}\mathrm{diag}(\overline{\mathbf{p}_{j}(\hat{\mathbf{w}}_{j})})\mathbf{r}_{j}}_{\textrm{backpropagate the field residual}}.
4) Return: [𝒟(𝐰^)]H=2Re{s0}\nabla[\mathcal{D}(\hat{\mathbf{w}})]^{H}=2\mathrm{Re}\{s_{0}\}.
Algorithm 1 Gradient computation: [𝒟(𝐰^)]H\nabla[\mathcal{D}(\hat{\mathbf{w}})]^{H}

First, we take the derivative of 𝒟(𝐰)\mathcal{D}(\mathbf{w}) with respect to 𝐰\mathbf{w} and rearrange it into a column vector

[𝒟(𝐰)𝐰]H=[𝐈^𝐰]H𝐫,\begin{split}\big{[}\frac{\partial{\mathcal{D}(\mathbf{w})}}{\partial\mathbf{w}}\big{]}^{H}&=\big{[}\frac{\partial{\hat{\mathbf{I}}}}{\partial\mathbf{w}}\big{]}^{H}\mathbf{r},\end{split} (7)

where 𝐫𝐈^𝐈\mathbf{r}\triangleq\hat{\mathbf{I}}-\mathbf{I} is the residual between the estimated and captured holograms. The estimated measurement can be written as 𝐈^=|𝐒Nz(𝐰)|2=diag(𝐒Nz(𝐰))𝐒Nz(𝐰)¯,\hat{\mathbf{I}}=|\mathbf{S}_{N_{z}}(\mathbf{w})|^{2}=\mathrm{diag}(\mathbf{S}_{N_{z}}(\mathbf{w}))\overline{\mathbf{S}_{N_{z}}(\mathbf{w})}, where ¯\overline{\cdot} denotes taking the complex conjugate. Thus, the gradient of the data fidelity term is

[𝒟(𝐰)]H=2Re{[𝐒Nz(𝐰)𝐰]Hdiag(𝐒Nz(𝐰))𝐫}.[\nabla\mathcal{D}(\mathbf{w})]^{H}=2\mathrm{Re}\{\big{[}\frac{\partial\mathbf{S}_{N_{z}}(\mathbf{w})}{\partial\mathbf{w}}\big{]}^{H}\mathrm{diag}(\mathbf{S}_{N_{z}}(\mathbf{w}))\mathbf{r}\}. (8)

To derive a tractable algorithm for computing Eq. (8), we apply the recursive BPM formula in Eq. (2) and compute the local gradient at the jjth slice:

[𝐰𝐒j(𝐰)]H=[𝐰(diag(𝐩j(𝐰j))𝐇𝐒j1(𝐰))]H=(𝐰𝐩j(𝐰j))Hdiag(𝐇𝐒j1(𝐰)¯)+(𝐰𝐒j1(𝐰))H𝐇Hdiag(𝐩j(𝐰j)¯).\begin{split}\big{[}\frac{\partial}{\partial\mathbf{w}}\mathbf{S}_{j}(\mathbf{w})\big{]}^{H}&=\big{[}\frac{\partial}{\partial\mathbf{w}}\big{(}\mathrm{diag}(\mathbf{p}_{j}(\mathbf{w}_{j}))\mathbf{H}\mathbf{S}_{j-1}(\mathbf{w})\big{)}\big{]}^{H}\\ &=\big{(}\frac{\partial}{\partial\mathbf{w}}\mathbf{p}_{j}(\mathbf{w}_{j})\big{)}^{H}\mathrm{diag}(\overline{\mathbf{H}\mathbf{S}_{j-1}(\mathbf{w})})+\big{(}\frac{\partial}{\partial\mathbf{w}}\mathbf{S}_{j-1}(\mathbf{w})\big{)}^{H}\mathbf{H}^{H}\mathrm{diag}(\overline{\mathbf{p}_{j}(\mathbf{w}_{j})}).\\ \end{split} (9)

Since the input plane wave does not depend on 𝐰\mathbf{w}, so for the initial condition j=0j=0, we have

[𝐰𝐒0(𝐰)]H=0.\big{[}\frac{\partial}{\partial\mathbf{w}}\mathbf{S}_{0}(\mathbf{w})\big{]}^{H}=0. (10)

Based on Eq. (9) and the initial condition in Eq. (10), we obtain a practical implementation of Eq. (8) to calculate the gradient of the data fidelity term, as summarized in Algorithm 1.

Intuitively, the gradient computation is similar to the “error backpropagation” algorithm used in deep neural networks [16]. The algorithm iterates between two major steps, including update the intermediate field gradient slice-by-slice (first term in Eq. (9)) and backpropagate the slice-wise field residual (second term in Eq. (9)). Since this gradient computation takes the same recursive procedure as the forward BPM model, its computation complexity is also O(Nlog(NxNy))O(N\mathrm{log}(N_{x}N_{y})).

2.2.3 Reconstruction algorithm

Our algorithm is summarized in Algorithm 2, that reconstructs the refractive index 𝐰\mathbf{w} from a single hologram based on the proximal gradient algorithm. Conceptually, this algorithm is similar to the fast iterative shrinkage/thresholding algorithm (FISTA) [23], which is widely used to minimize objective function that consist of the sums between a smooth and a non-smooth term.

Input: measured hologram 𝐈\mathbf{I}, initial guess 𝐰^0\hat{\mathbf{w}}^{0}, step size γ\gamma, and regularization parameter τ\tau.
Set: t1,𝐬0𝐰^0,q01t\leftarrow 1,\mathbf{s}^{0}\leftarrow\hat{\mathbf{w}}^{0},q_{0}\leftarrow 1
Repeat
𝐚t𝐬t1γ𝒟(𝐬t1)\mathbf{a}^{t}\leftarrow\mathbf{s}^{t-1}-\gamma\nabla\mathcal{D}(\mathbf{s}^{t-1})
𝐰^tproxγτ1(𝐚t)\hat{\mathbf{w}}^{t}\leftarrow\mathrm{prox}_{\gamma\tau\|\cdot\|_{1}}(\mathbf{a}^{t})
qt12(1+1+4qt12)q_{t}\leftarrow\frac{1}{2}\big{(}1+\sqrt{1+4q_{t-1}^{2}}\big{)}
𝐬t𝐰^t+((qt11)/qt)(𝐰^t𝐰^t1)\mathbf{s}^{t}\leftarrow\hat{\mathbf{w}}^{t}+((q_{t-1}-1)/q_{t})(\hat{\mathbf{w}}^{t}-\hat{\mathbf{w}}^{t-1})
tt+1t\leftarrow t+1
Until stopping criterion
Return estimate of the refractive index 𝐰^t\hat{\mathbf{w}}^{t}
Algorithm 2 Minimizes: 𝒟(𝐰)+τ(𝐰)\mathcal{D}(\mathbf{w})+\tau\mathcal{R}(\mathbf{w})

A major component of this algorithm is the proximal operator for the 1\ell_{1}-regularizer

proxγτ1(𝐚)argmin𝐰N{12𝐰𝐚22+γτ𝐰1},\mathrm{prox}_{\gamma\tau\|\cdot\|_{1}}(\mathbf{a})\triangleq\underset{\mathbf{w}\in\mathbb{R}^{N}}{\operatorname{argmin}}\{\frac{1}{2}\|\mathbf{w}-\mathbf{a}\|^{2}_{2}+\gamma\tau\|\mathbf{w}\|_{1}\}, (11)

where 𝐚\mathbf{a} and γ\gamma are explained in Algorithm 2. This proximal operator has a closed-form solution, known as soft-thresholding, see in Supplementary material.

The parameters in Algorithm 2 are set as follows. We set the initial guess 𝐰^0=𝟎\hat{\mathbf{w}}^{0}=\mathbf{0}, and the step size γ=5×106\gamma=5\times 10^{-6}. The stopping criterion is the maximum iteration number to be 200-300. The regularization parameter τ\tau is tuned under different scattering conditions. When scattering is stronger, τ\tau is set larger. The reconstruction is found to be insensitive to the fine-tuning of τ\tau.

3 Evaluation of BPM forward model accuracy in large scale

3.1 Intensity statistics analysis

We first validate the forward model accuracy by comparing the BPM-computed holograms with experimental measurements. In practice, we assess the accuracy based on analyzing the intensity statistics under different scattering conditions, since the ground-truth particle positions in the experiments are not known.

We perform simulations using parameters that match with the experiments. More details about the experiments are provided in Supplementary material. Holograms are computed at four particle densities ρ\rho, including 1.60,3.20,6.41,12.82×104/μL1.60,3.20,6.41,12.82\times 10^{4}/\upmu\mathrm{L}, corresponding to 250,500,1000,2000250,500,1000,2000 particles in a 176.64×176.64×500μm3176.64\times 176.64\times 500~{}\upmu\mathrm{m}^{3} volume. 1μm1~{}\upmu\mathrm{m} particles are randomly placed in 3D positions. The refractive index of the particle nn and the background medium (water) n0n_{0} is 1.59 and 1.33, respectively, and the contrast is Δn=0.26\Delta n=0.26. To simulate 3D refractive index contrast distribution 𝐰\mathbf{w}, the voxels inside the particles are assigned with the constant Δn\Delta n, and the rest of the background voxels are assigned with zero. The lateral sampling size Δx,Δy\Delta x,\Delta y are both 0.1725μm0.1725\upmu\mathrm{m}, and the axial sampling size Δz\Delta z is λ/16=0.0297μm\lambda/16=0.0297\upmu\mathrm{m}, where λ=λ0/n0\lambda=\lambda_{0}/n_{0} and λ0=0.632μm\lambda_{0}=0.632\upmu\mathrm{m}. The resulting object size in our forward model is 1024×1024×168401024\times 1024\times 16840 voxels. Example computed holograms at four particle densities are shown in Fig. 2(a). As expected, characteristic fringe patterns from individual particles are still visible at the lowest density case. As the density increases, the holograms gradually become partially developed speckle patterns.

First, we analyze the BPM’s accuracy by comparing the histograms of the computed hologram with the captured hologram at each particle density. As shown in Fig. 2(b), the histograms match well at all four densities.

Next, we assess the BPM’s accuracy in the spatial frequency domain. We calculate the normalized spectra of the computed and captured holograms. As shown in Fig. 2(c), the frequency components of the computed holograms closely match with the experimental measurements within the NA of the imaging system.

Finally, we compare the accuracy of the BPM and FBM based on the hologram contrast 𝒞=σμ\mathcal{C}=\frac{\sigma}{\mu}, where σ\sigma and μ\mu are the standard deviation and mean of the hologram, respectively.

Refer to caption
Figure 2: BPM model validation based on intensity statistics. (a) Example holograms computed from the BPM at different particle densities with a fixed refractive index contrast Δn=0.26\Delta n=0.26. (b) The intensity histograms and (c) normalized intensity spectra of BPM-computed (in dashed blue) and experimentally captured (in solid red) holograms. The results are averaged azimuthally. (d) Comparison of BPM and FBM accuracy based on hologram contrast.

Briefly, the FBM is a linear model that assumes a weakly scattering object, and the resulting scattered field is linearly related to the scattering potential V(x,y,z)=14πk02[n(x,y,z)2n02]V(x,y,z)=\frac{1}{4\pi}k_{0}^{2}[n(x,y,z)^{2}-n_{0}^{2}]. Given the plane-wave incident field Uin(x,y,z)=ein0k0zU_{in}(x,y,z)=e^{in_{0}k_{0}z}, the total field UFBMU_{\text{FBM}} can be approximated as

UFBM(x,y,z)Uin(x,y,z)+G(xx,yy,zz)Uin(x,y,z)V(x,y,z)𝑑x𝑑y𝑑zU_{\text{FBM}}(x,y,z)\approx U_{in}(x,y,z)+\iiint G(x-x^{\prime},y-y^{\prime},z-z^{\prime})U_{in}(x^{\prime},y^{\prime},z^{\prime})V(x^{\prime},y^{\prime},z^{\prime})\,dx^{\prime}\,dy^{\prime}\,dz^{\prime} (12)

where the Green’s function G(r)=exp(ik0n0r)/rG(r)={\exp(ik_{0}n_{0}r)}/{r}, n(x,y,z)n(x,y,z) is the refractive index at location (x,y,z)(x,y,z) and r=x2+y2+z2r=\sqrt{x^{2}+y^{2}+z^{2}} [5]. The FBM-estimated hologram is IFBM=|UFBM|2I_{\text{FBM}}=|U_{\text{FBM}}|^{2}. To perform the computation, the 3D volume is first discretized with voxels in size Δx×Δy×Δz\Delta x\times\Delta y\times\Delta z. In our simulation, Δx=Δy=0.1725μm\Delta x=\Delta y=0.1725\upmu\mathrm{m} and Δz=λ/16\Delta z=\lambda/16. The scattering potential is calculated as 14πk02ΔxΔyΔz(n2n02)\frac{1}{4\pi}k_{0}^{2}\Delta x\Delta y\Delta z(n^{2}-n_{0}^{2}) for voxels within the particle, and is zero for the rest of the voxels. To compute the scattered field, we treat the discretized volume as a series of 2D slabs. The scattered field from a given slab can be efficiently calculated by first multiplying the incident field at the given depth with the scattering potential of the slab and then convolve with the Green’s function implemented with the fast Fourier transform (FFT)-based algorithm. The total field UFBMU_{\text{FBM}} is obtained by summing the incident field at the hologram plane and the total scattered field from all the slabs.

As shown in Fig. 2(d), the contrast from the BPM-computed holograms agree well with the experiments. The BPM slightly under-estimates the contrast. A possible reason is that the BPM approximates the multiple forward scattering by computing the complex field slice-by-slice but ignores backscattering. As a result, the BPM may slightly under-estimates the high frequency information, which reduces the contrast in the calculated holograms. As a comparison, the contrast from the FBM-computed holograms are consistently higher than the experimental data. The contrast discrepancy increases as the particle density. At the highest density, the discrepancy for the BPM is 0.0048, whereas the FBM is 0.0422, representing a 9×9\times improvement by the BPM.

Overall, these studies show that the BPM can accurately model multiple scattering in a dense 3D particle field and significantly outperforms the single-scattering model.

3.2 Sampling distance Δz\Delta z and scattering strength effect in BPM forward model

The BPM accuracy is primarily influenced by the axial sampling distance Δz\Delta z and the scattering strength of the 3D object. In the following, we quantitatively evaluate the model accuracy under different axial sampling and scattering conditions (by changing the particle density ρ\rho and refractive index contrast Δn\Delta n), while fixing the lateral sampling Δx=Δy=0.1725μm\Delta x=\Delta y=0.1725\upmu\mathrm{m}.

Refer to caption
Figure 3: The effects of axial sampling and scattering strength on BPM. (a) The accuracy of BPM decreases as Δz\Delta z increases. Overall, the BPM significantly outperforms the FBM. (b-c) The SNR of the BPM-computed hologram reduces as Δz\Delta z increases under (b) different particle densities and (c) refractive index contrasts. (d-f) The accuracy of the BPM under different scattering conditions with a fixed Δz=λ/4\Delta z=\lambda/4. The SNR reduces when increasing (d) the refractive index contrast, (e) particle density, and (f) total object thickness.

In Fig. 3(a), the accuracy of BPM is plotted for different Δz\Delta z under the same scattering condition. We compare the holograms computed with different Δz\Delta z with the reference 𝐈^0\hat{\mathbf{I}}_{0} using Δz=λ/16\Delta z=\lambda/16. The difference is quantified by the signal-to-noise ratio (SNR), SNR=10log10𝐈^02𝐈^0𝐈^2\mathrm{SNR}=10\log_{10}\frac{\|\hat{\mathbf{I}}_{0}\|_{2}}{\|\hat{\mathbf{I}}_{0}-\mathbf{\hat{I}}\|_{2}}, where 𝐈^\hat{\mathbf{I}} is the computed hologram with axial down-sampling. The accuracy of the BPM drops rapidly when Δz\Delta z is smaller than the particle diameter (1μm1\upmu\mathrm{m}) and reduces slowly as Δz\Delta z further increases. This indicates that to accurately compute the inner-particle multiple scattering using the BPM, dense axial sampling is generally needed. Nevertheless, even under coarse axial sampling up to Δz=16λ\Delta z=16\lambda, the BPM is still more accurate than the FBM computed with the reference dense axial sampling Δz=λ/16\Delta z=\lambda/16.

Next, we study the BPM’s accuracy for different Δz\Delta z for different particle densities ρ\rho and refractive index contrasts Δn\Delta n (Fig. 3(b-c)). Our study shows that the shape of the curve remain the same for different scattering conditions, which suggests that it is only determined by the sampling distance Δz\Delta z.

Next, we study how the scattering strength affects the BPM’s accuracy for a fixed Δz=λ/4\Delta z=\lambda/4. We compute holograms at different particle densities ρ\rho, refractive index contrasts Δn\Delta n, and volume thicknesses ZZ. We then compare these holograms with the corresponding reference (Δz=λ/16\Delta z=\lambda/16). The results are summarized in Fig. 3(d-f). In general, the accuracy decreases as the scattering becomes stronger. The SNR is found to satisfy the following scaling law:

𝐈^02𝐈^0𝐈^2=A(Δz)Δn1(ρ×X×Y×Z)0.5=A(Δz)Δn1P0.5,\frac{\|\hat{\mathbf{I}}_{0}\|_{2}}{\|\hat{\mathbf{I}}_{0}-\hat{\mathbf{I}}\|_{2}}=A(\Delta z)\Delta n^{-1}(\rho\times X\times Y\times Z)^{-0.5}=A(\Delta z)\Delta n^{-1}P^{-0.5}, (13)

where we define a scaling parameter A(Δz)A(\Delta z) to describe the effects of Δz\Delta z whose values are proportional to that shown in Fig. 3(a). X,Y,ZX,Y,Z are the lateral and axial sizes of the object volume and PP is the total number of particles. Intuitively, Eq. (13) shows that the SNR is approximately inversely proportional to the total scattering potential VV (where V=k023R3(n2n02)PV=\frac{k_{0}^{2}}{3}R^{3}(n^{2}-n_{0}^{2})P, nn is the refractive index of the particles, R=0.5μmR=0.5\upmu\mathrm{m} is the radius of the particles) of the particle volume.

4 3D imaging results

In this section, we report 3D particle imaging results in both simulation and experiments.

Refer to caption
Figure 4: 3D imaging results on a simulated hologram. (a) The ground truth particle distribution and simulated hologram. (b) 3D reconstruction of our algorithm. (c) xx-projections of the ground-truth and reconstructed particles in the central region (in red box). The reconstructed particles’ centroids overlaid onto the ground truth shown in (d) zz-projection and (e) xx-projection. For visualization, the extracted centroid of each particle is enlarged to a 1μm1\upmu\mathrm{m} disc. Note the definition of the zz-direction is the same as that in Fig. 1, in which the left sides of (c) and (e) lie closest to the hologram plane.

4.1 Simulation results

Given the high accuracy of the BPM model validated in Sec. 3, we next quantify the accuracy of our reconstruction algorithm in simulation. To implement the reconstruction algorithm, we first select a suitable Δz\Delta z. Due to memory limitations, it is not feasible to perform reconstructions using the same dense Δz=λ/16\Delta z=\lambda/16 as the forward simulation. Based on our quantitative study in Fig. 3, we select Δz=6.2λ\Delta z=6.2\lambda for all the reconstructions, which balances the model accuracy and computational cost. The corresponding object volume contains around 177 million voxels.

In Fig. 4(a), we simulated a hologram from a particle field (ρ=6.41×104/μL,Δn=0.26\rho=6.41\times 10^{4}/\upmu\mathrm{L},\Delta n=0.26, particle diameter:1μm1\upmu\mathrm{m}) using the densely sampled BPM model (Δz=λ/16\Delta z=\lambda/16). The 3D reconstruction result is visualized in Fig. 4(b). For better visualization, we show the xx-projection of the central 69×69×500μm369\times 69\times 500\upmu\mathrm{m}^{3} region in Fig. 4(c). As expected, the reconstructed particles are elongated along the zz-axis due to the missing cone problem. To further evaluate the reconstruction, we extracted the centroids of the reconstructed particles and then overlay them onto the ground-truth. The zz- and xx-projections are shown in Fig. 4(d-e). As shown in the zz-projection, the reconstruction errors mostly occurred in the peripheral FOV region. Further inspecting the the xx-projection, the localized centroids agree well with the ground truth.

Refer to caption
Figure 5: Quantitative evaluation of the reconstruction results at different scattering conditions. (a) The JI, lateral/axial RMSE are quantified at different densities and refractive index contrasts. Each metric is averaged from 10 independent simulations. (b) The zz-projections of the reconstructed particles overlaid on the ground-truth across 4 particle densities and 3 refractive index contrasts.

To further quantify the reconstruction accuracy, we repeat the simulation at seven different refractive index contrasts and four different particle densities. We then use Jaccard index (JI), lateral root mean square error (RMSE), and axial RMSE for quantification [24]:

JI=TPTP+FP+FN,\mathrm{JI}=\frac{\mathrm{TP}}{\mathrm{TP+FP+FN}}, (14)
LateralRMSE=1TPiB(δx2+δy2),\mathrm{Lateral\,RMSE}=\sqrt{\frac{1}{\mathrm{TP}}\sum_{i\in B}(\delta x^{2}+\delta y^{2})}, (15)
AxialRMSE=1TPiBδz2,\mathrm{Axial\,RMSE}=\sqrt{\frac{1}{\mathrm{TP}}\sum_{i\in B}\delta z^{2}}, (16)

where TP, FP, and FN denote the number of true positive, false positive, and false negative particles, respectively, δx,δy,\delta x,\delta y, and δz\delta z measure the distance between the centroids of the reconstructed and the matching ground-truth particle, and BB is the set of all TP particles, see more details in Supplementary material.

As shown in Fig. 5(a), our method achieves JI > 0.9 for imaging particles at densities ρ6.41×104/μL\rho\leq 6.41\times 10^{4}/\upmu\mathrm{L} (1000 particles in the 176.74×176.74×500μm3176.74\times 176.74\times 500\upmu\mathrm{m}^{3} volume) with Δn=0.26\Delta n=0.26. Our method also achieves localization accuracy better than the diffraction limit. The lateral RMSE is less than 0.25μm\upmu\mathrm{m} and the axial RMSE is less than 3.5μm\upmu\mathrm{m} in all cases. Figure 5(b) shows representative zz-projections of the centorids overlaid onto the ground-truth for the central 69×69×500μm369\times 69\times 500\upmu\mathrm{m}^{3} region. These results show that our method performs well for particle densities as high as 6.41×104/μL6.41\times 10^{4}/\upmu\mathrm{L} and refractive index contrast as high as 0.32.

Refer to caption
Figure 6: Quantitative comparison between BPM and FBM reconstruction algorithms. (a) The depth-dependent JIs for the BPM and FBM reconstructions under four different particle densities show superior performance by the BPM method. (b) The zz-projections of the BPM and FBM reconstructions overlaid on the ground truth at 3 depth regions and 4 particle densities.

Next, we quantify the improvement of our multiple-scattering BPM model as compared to the single-scattering FBM model. To do so, we performed reconstructions using the compressive holography algorithm that uses the FBM forward model and a total variation (TV) regularization to enforce sparsity [6, 7]. In Fig. 6, we compare results across four different particle densities with Δn=0.26\Delta n=0.26. To quantify the depth-dependent reconstruction accuracy, we calculated JI by dividing the entire depth into 17 segments and then calculating JI for each segment. The depth-wise JIs under different scattering densities are shown in Fig. 6(a). The results show that the BPM-based algorithm consistently detects the particles across all the depths for particle densities ρ6.41×104/μL\rho\leq 6.41\times 10^{4}/\upmu\mathrm{L}. In contrast, the FBM-based algorithm suffers from rapid degradation as the depth increases. In particular, when the depth is around 500μm500\upmu\mathrm{m}, the JI of BPM is >34>34 times higher than the FBM when ρ6.41×104/μL\rho\leq 6.41\times 10^{4}/\upmu\mathrm{L}. Representative zz-projections of the reconstructed centroids overlaid onto the ground truth across different depths are shown in Fig. 6(b) for the central 69×69×500μm369\times 69\times 500\upmu\mathrm{m}^{3} region. These results highlight that our multiple-scattering algorithm significantly outperforms the traditional single-scattering method, in particular for reconstructing particles at deep depths.

4.2 Experimental results

We demonstrate our reconstruction algorithm on experimentally captured holograms at 4 different densities. In Fig. 7, 3D visualizations of example reconstruction results are shown in depth-color coded 3D renderings and xx- and zz-projections. The axial elongations are visible in all cases, which are resulted from the missing spatial frequency information limited by the single-view holographic measurement.

Refer to caption
Figure 7: Experimental reconstruction results at four different particle densities. The captured holograms are shown in the top-left insets in each sub-figure. The 3D rendering of the whole volume and orthogonal depth-color coded projections of the sub-volume outlined in red are shown for each reconstruction.

We further observe that more particles are reconstructed at the depths closer to the hologram plane. This is expected since, for particles closer to the hologram plane, a greater amount of scattered information are captured by the finite-sized image sensor.

Refer to caption
Figure 8: Experimental comparisons between the BPM and FBM reconstructions. The xx-projection of the entire volume and multiple zz-projections at different depth ranges of the reconstructed centroids are shown. The BPM outperforms the FBM particularly for reconstructing particles at deep depths, as highlighted by the red circles.

Finally, we compare our method with the FBM algorithm in Fig. 8. Similar to our observations in the simulation, the BPM algorithm can better reconstruct particles at deeper depths than the FBM algorithm, as highlighted by the xx- and zz-projections for different depth regions.

5 Conclusion

We have developed a new reconstruction algorithm for large-scale holographic particle 3D imaging based on a multiple-scattering beam propagation model. Our forward model demonstrates superior accuracy for multiple-scattering particle fields as compared to the traditional first Born-based single scattering model. The computational efficiency of our iterative algorithm allows reducing the computational complexity by more than 2 orders of magnitude for reconstructing volumes containing morn than 100 million voxels, as compared to the iterative Born series based method. The accuracy of our proposed algorithm is demonstrated in both simulation and experiment. In particular, we show that our method is particularly effective to improve the imaging performance for particles at deep depths. Together, these advances may open up new exciting opportunities for large-scale holograph particle 3D imaging in various applications.

Though our algorithm achieved start-of-the-art performance, it is still limited by the severe missing cone problem, which elongates the reconstructed particles. A promising future direction is to combine our multiple-scattering model and advanced deep-learning priors to further improve the imaging performance [25, 26].

\bmsection

Funding National Science Foundation: 1813848 and 1846784.

\bmsection

Acknowledgments We thank Boston University Shared Computing Cluster for the computing resources.

\bmsection

Disclosures The authors declare that there are no conflicts of interest related to this article.

\bmsection

Data availability Data underlying the results presented in this paper are available in Ref [27].

See Supplement 1 for supporting content.

References

  • [1] F. C. Cheong, B. S. R. Dreyfus, J. Amato-Grill, K. Xiao, L. Dixon, and D. G. Grier, “Flow visualization and flow cytometry with holographic video microscopy,” \JournalTitleOptics express 17, 13071–13079 (2009).
  • [2] I. Moon, M. Daneshpanah, B. Javidi, and A. Stern, “Automated three-dimensional identification and tracking of micro/nanobiological organisms by computational holographic microscopy,” \JournalTitleProceedings of the IEEE 97, 990–1010 (2009).
  • [3] T.-W. Su, L. Xue, and A. Ozcan, “High-throughput lensfree 3d tracking of human sperms reveals rare statistics of helical trajectories,” \JournalTitleProceedings of the National Academy of Sciences 109, 16018–16022 (2012).
  • [4] L. Tian, N. Loomis, J. A. Domínguez-Caballero, and G. Barbastathis, “Quantitative measurement of size and three-dimensional position of fast-moving bubbles in air-water mixture flows using digital holography,” \JournalTitleApplied optics 49, 1549–1554 (2010).
  • [5] M. Born and E. Wolf, Principles of Optics: Electromagnetic Theory of Propagation, Interference and Diffraction of Light (Cambridge University Press, 1999), 7th ed.
  • [6] D. J. Brady, K. Choi, D. L. Marks, R. Horisaki, and S. Lim, “Compressive holography,” \JournalTitleOptics express 17, 13040–13049 (2009).
  • [7] W. Chen, L. Tian, S. Rehman, Z. Zhang, H. P. Lee, and G. Barbastathis, “Empirical concentration bounds for compressive holographic bubble imaging based on a mie scattering model,” \JournalTitleOptics express 23, 4715–4725 (2015).
  • [8] U. S. Kamilov, D. Liu, H. Mansour, and P. T. Boufounos, “A recursive born approach to nonlinear inverse scattering,” \JournalTitleIEEE Signal Processing Letters 23, 1052–1056 (2016).
  • [9] W. Tahir, U. S. Kamilov, and L. Tian, “Holographic particle localization under multiple scattering,” \JournalTitleAdvanced Photonics 1, 036003 (2019).
  • [10] P. M. Van Den Berg and R. E. Kleinman, “A contrast source inversion method,” \JournalTitleInverse problems 13, 1607 (1997).
  • [11] B. T. Draine and P. J. Flatau, “Discrete-dipole approximation for scattering calculations,” \JournalTitleJosa a 11, 1491–1499 (1994).
  • [12] K. D. Unger, P. C. Chaumet, G. Maire, A. Sentenac, and K. Belkebir, “Versatile inversion tool for phaseless optical diffraction tomography,” \JournalTitleJOSA A 36, C1–C8 (2019).
  • [13] E. Mudry, P. C. Chaumet, K. Belkebir, and A. Sentenac, “Electromagnetic wave imaging of three-dimensional targets using a hybrid iterative inversion method,” \JournalTitleInverse Problems 28, 065007 (2012).
  • [14] T. Zhang, C. Godavarthi, P. C. Chaumet, G. Maire, H. Giovannini, A. Talneau, M. Allain, K. Belkebir, and A. Sentenac, “Far-field diffraction microscopy at λ\lambda/10 resolution,” \JournalTitleOptica 3, 609–612 (2016).
  • [15] H.-Y. Liu, D. Liu, H. Mansour, P. T. Boufounos, L. Waller, and U. S. Kamilov, “Seagle: Sparsity-driven image reconstruction under multiple scattering,” \JournalTitleIEEE Transactions on Computational Imaging 4, 73–86 (2017).
  • [16] U. S. Kamilov, I. N. Papadopoulos, M. H. Shoreh, A. Goy, C. Vonesch, M. Unser, and D. Psaltis, “Optical tomographic image reconstruction based on beam propagation and sparse regularization,” \JournalTitleIEEE Transactions on Computational Imaging 2, 59–70 (2016).
  • [17] L. Tian and L. Waller, “3d intensity and phase imaging from light field measurements in an led array microscope,” \JournalTitleoptica 2, 104–111 (2015).
  • [18] S. Chowdhury, M. Chen, R. Eckert, D. Ren, F. Wu, N. Repina, and L. Waller, “High-resolution 3d refractive index microscopy of multiple-scattering samples from intensity images,” \JournalTitleOptica 6, 1211–1219 (2019).
  • [19] M. Chen, D. Ren, H.-Y. Liu, S. Chowdhury, and L. Waller, “Multi-layer born multiple-scattering model for 3d phase microscopy,” \JournalTitleOptica 7, 394–403 (2020).
  • [20] K. Tam and V. Perez-Mendez, “Tomographical imaging with limited-angle input,” \JournalTitleJOSA 71, 582–592 (1981).
  • [21] J. Lim, K. Lee, K. H. Jin, S. Shin, S. Lee, Y. Park, and J. C. Ye, “Comparative study of iterative reconstruction algorithms for missing cone problems in optical diffraction tomography,” \JournalTitleOptics express 23, 16933–16948 (2015).
  • [22] J. Lim, A. Goy, M. H. Shoreh, M. Unser, and D. Psaltis, “Learning tomography assessed using mie theory,” \JournalTitlePhysical Review Applied 9, 034027 (2018).
  • [23] A. Beck and M. Teboulle, “A fast iterative shrinkage-thresholding algorithm for linear inverse problems,” \JournalTitleSIAM journal on imaging sciences 2, 183–202 (2009).
  • [24] D. Sage, T.-A. Pham, H. Babcock, T. Lukes, T. Pengo, J. Chao, R. Velmurugan, A. Herbert, A. Agrawal, S. Colabrese, A. Wheeler, A. Archetti, B. Rieger, R. Ober, G. M. Hagen, J.-B. Sibarita, J. Ries, R. Henriques, M. Unser, and S. Holden, “Super-resolution fight club: assessment of 2d and 3d single-molecule localization microscopy software,” \JournalTitleNature methods 16, 387–395 (2019).
  • [25] Z. Wu, Y. Sun, A. Matlock, J. Liu, L. Tian, and U. S. Kamilov, “Simba: Scalable inversion in optical tomography using deep denoising priors,” \JournalTitleIEEE Journal of Selected Topics in Signal Processing 14, 1163–1175 (2020).
  • [26] A. Matlock and L. Tian, “Physical model simulator-trained neural network for computational 3d phase imaging of multiple-scattering samples,” \JournalTitlearXiv preprint arXiv:2103.15795 (2021).
  • [27] H. Wang, W. Tahir, J. Zhu, and L. Tian, “Large-scale-3d-holographic-imaging-with-beam-propagation,” https://github.com/bu-cisl/Large-Scale-3D-Holographic-Imaging-with-Beam-Propagation. GitHub (2021).