Open Access
1 September 2004 Reconstruction of optical properties of low-scattering tissue using derivative estimated through perturbation Monte-Carlo method
Author Affiliations +
Abstract
An iterative method for the reconstruction of optical properties of a low-scattering object, which uses a Monte-Carlo-based forward model, is developed. A quick way to construct and update the Jacobian needed to reconstruct a discretized object, based on the perturbation Monte-Carlo (PMC) approach, is demonstrated. The projection data is handled either one view at a time, using a propagation-backpropagation (PBP) strategy where the dimension of the inverse problem and consequently the computation time are smaller, or, when this approach failed, using all the views simultaneously with a full dataset. The main observations and results are as follows. 1. Whereas the PMC gives an accurate and quick method for constructing the Jacobian the same, when adapted to update the computed projection data, the data are not accurate enough for use in the iterative reconstruction procedure leading to convergence. 2. The a priori assumption of the location of inhomogeneities in the object reduces the dimension of the problem, leading to faster convergence in all the cases considered, such as an object with multiple inhomogeneities and data handled one view at a time (i.e., the PBP approach). 3. On the other hand, without a priori knowledge of the location of inhomogeneities, the problem was too ill posed for the PBP approach to converge to meaningful reconstructions when both absorption and scattering coefficients are considered as unknowns. Finally, to bring out the effectiveness of this method for reconstructing low-scattering objects, we apply a diffusion equation-based algorithm on a dataset from one of the low-scattering objects and show that it fails to reconstruct object inhomogeneities.

1.

Introduction

To tackle the principal problem of optical tomographic imaging of human tissue, which has the dominance of scattering, it is essential to have an accurate model for light propagation. Grunbaum’s model was one of the earliest, wherein photon propagation is considered as a one- or two-step Markov process.1 This comes under one of the two main types of forward models, namely stochastic models, under which come the other well-known models, such as Monte-Carlo2 and random walk3 as well. The second main type is the analytic models, based on partial differential equations, under which comes the Boltzmann transport model4 and its approximation using the diffusion equation (DE).5 6 Diffusion approximation of the light transport has been investigated thoroughly,6 7 8 and it is found to be inaccurate to describe photon propagation near the boundary within distances that are comparable to transport mean free path, and in regions where the reduced scattering coefficient s ) is less than or comparable to the absorption coefficient a). 9

On the other hand, the Boltzmann transport equation holds good even in the previously described situations where the diffusion equation fails. The transport equation (TE) distinguishes between the scattering and absorbing inhomogeneities inside the medium through use of the directional information of photons. Both the forward and inversion methods based on the TE model of light propagation were tried by many researchers.4 10 11 12 13 Dorn4 developed recently a TE-based method for optical tomographic inversion, wherein the needed derivatives were calculated using the adjoint form of the TE. Optical property estimation, based on solving the forward problem and inversion using gradients calculated through adjoint differentiation, both based on TE, was attempted by Hielscher et al.;10 11 12 13 Both the time-independent and time-dependent cases were solved for isotropic and anisotropic scattering background and inhomogeneities. The results from both the synthetic and experimental data are very promising, which provide a means of tomographic imaging of objects where the DE fails to hold. One drawback that runs through all these methods is the relatively large computational time for inversion, which needs repeated solution of the forward problem, on account of the need to take care of the new set of variables in the TE, namely the angles of scattering.

Inversion strategies based on stochastic models of light transport have also been attempted with varying degrees of success in the past. Methods based on Monte-Carlo (MC) simulation,9 14 which also takes into account the directional information of photons, have yielded reconstruction results that should pave the way for developing robust algorithms for reconstructing absorption and scattering coefficients. Therefore, these methods should have larger applicability like the ones using the TE model. Here again we have the drawback of a large computational time involved to take many millions of photons through the tissue to complete an MC simulation. An inversion method that makes use of repeated application of the forward model and updating of the derivative needed for guiding the solution to convergence would become too expensive to be a useful option. This problem has been recently addressed9 by using the perturbation Monte-Carlo (PMC) method to extract Frechet derivative information, which is the derivative of the forward model with respect to the optical absorption a) and scattering coefficient s). (In a general case, the Frechet derivative is the derivative of the forward model used with respect to the optical properties of the medium. After discretizing the forward model and the properties in a finite dimensional space, the derivative can be represented by a Jacobian matrix, representing the rate of change of data with respect to the optical properties in the pixels.) In Ref. 9, an analytical expression for the perturbation in the detected photon weight consequent to changes in optical properties in a subregion, borrowed from the neutron-transport theory, was used to update both Jacobian and the computed forward data. After discretization, such a procedure will require only a single Monte-Carlo (MC) simulation with the derivative as well as forward projection data extraction handled by the PMC, which is rapidly done. In Ref. 9, this was used to solve a simple two region inverse problem of photon migration in a heterogeneous slab of thickness comparable to the transport mean free path, an object that falls under the transport regime, where DE fails to hold.

In this work, using the basic MC simulation as a forward model, we extend the PMC approach to construct a Jacobian matrix for use in a perturbation-based method to reconstruct transport-regime low-scattering objects with discretized absorption and scattering coefficient distributions. The object was discretized to 67×67 pixels (or grid points), and for a single view with one source and 11 detectors, we construct a Jacobian matrix of dimension either 11×4489 or 11×8978, depending on whether we reconstruct one of the optical properties or both. Similarly, for 11 such views, to reconstruct from the full dataset, we construct Jacobian matrices of dimension 121×4489 or 121×8978. The details of arriving at the Jacobian matrix are given in Sec. 3. For this reconstruction problem, we did not tailor the perturbation equation [Eq. (1) of Ref. 9] to extract changes in the computed forward projection data to update it without recourse to a full MC. The forward projection data modified this way were found to be inaccurate (compared with data obtained by running a full MC simulation), and application of such computed projection data in the iterative reconstruction algorithm led to solutions that were erroneous. Therefore, we chose to repeat the MC with a relatively smaller number of photons in each of the iterations (compared to the original MC done on the homogeneous phantom to extract the information needed to construct and update the Jacobian). We show that the inversion algorithm using the Jacobian matrix obtained from this MC-based method is able to give superior reconstructions for low-scattering objects (considering both the value of the inhomogeneity, its location, and shape) compared to methods that use the diffusion equation as the propagation model.

The work presented here is as follows. In Sec. 2, the basic iterative reconstruction scheme is introduced that uses the Jacobian to calculate the update vectors. The Jacobian matrix is calculated using the PMC in Sec. 3. Then, in Sec. 4, the details of the numerical experiments conducted are described. The test objects and the geometry of data collection are also given in Sec. 4. We consider objects with both absorption and scattering inhomogeneities, and two slightly different strategies for reconstruction. 1. The propagation-backpropagation (PBP) method15 is considered when data from a single source (and many detectors) are reconstructed to arrive at an updated object, which is used as the initial estimate for reconstructing data from the next source. 2. Data from all the sources are assembled and solved as one problem. Since the number of equations in the first case is smaller, the reconstruction problem is too ill posed to converge to a solution when both scattering and absorption inhomogeneities are considered simultaneously without a priori knowledge on location. When they are considered separately, the PBP method converges to a solution faster than when all the data are considered together. The convergence to a solution was obtained for both inhomogeneities simultaneously in the second case, when the data from all the sources are considered in a single problem. (Details are given in Sec. 4.) Further discussion of the results and conclusions are given in Sec. 5.

2.

Iterative Reconstruction Algorithm

Given that the forward model F is acceptable as accurate, the methods in optical tomographic reconstruction seek for a solution set as) that minimizes an objective functional ϕ(μas). The objective functional is usually the mean-squared norm of the difference between experimental data We and Wc, the computed data obtained by applying the forward model F on the current estimate a is i). In this work, data (W) used in the reconstruction of μa and/or μs is integrated intensity. A Newton type of algorithm to solve this minimization problem leads to an iterative step,16 given by

Eq. (1)

[Δμa,Δμs]=[JTJ+λI]1JTΔW,
leading to an update vector [Δμa,Δμs] for optical properties. Here J is the Jacobian of the forward operator F and λ is a regularization parameter. The matrix [JTJ+λI] can be inverted, for example through SVD,17 or Eq. (1) can be set up as an optimization problem18 minimizing ‖[JTJ+λI]⋅[Δμa,Δμs]−JTΔW‖. We have used a conjugate gradients squared (CGS) method to solve this minimization problem.

The steps involved in the iterative reconstruction procedure are shown in the flow chart of Fig. (1). It has two iterations, one main part (the outer iteration) and another subsidiary part (the inner iteration).16 The i’th solution vector a is i) given to the forward model (the Monte-Carlo procedure is repeated with 1 million photons to model the forward propagation) predicts the computed data (Wc). The experimental data (We) when plugged in helps us find ΔW(=We−Wc), which is used to set up the update equation [Eq. (1)]. The inner iteration outputs the update vector (Δμa,Δμs), which is used to arrive at the new solution μa i+1a i+Δμa and μs i+1s i+Δμs. In the next section, we elaborate on the construction of the Jacobian matrix used in Eq. (1).

Figure 1

The flowchart used in the iterative reconstruction. The inner loop uses a gradient search algorithm to output update vectors for the optical properties.

007405j.1.jpg

3.

Jacobian Calculation Through Perturbation Monte-Carlo Method

Light transport through tissue can be studied through stochastically following the absorption and scattering of photons in turbid media. A large number of photons are launched into the tissue and traced through the probabilistically defined absorption and scattering until they either exit the tissue or are absorbed. A large number, usually 6 to 10 million, of photons are required to extract statistically meaningful average quantities such as photon arrival times and arrival histograms, pathlength distribution, and a temporal point spread function (TPSF). The distance traveled between two successive scattering and/or absorbing events s, the angle of scattering, one azimuthal (ψ) and one polar (θ) are assigned values following three uniformly distributed random numbers x1, x2, and x3 (for example). The following equations are used:

Eq. (2)

s=ln(x1)μt,

Eq. (3)

ψ=2πx2,

Eq. (4)

θ=f1(x3),
where μtas is the total attenuation coefficient and f(ψ) is the cumulative probability scattering phase function.19 At any interaction event, the photon loses at) of its incident weight and scatters with a new weight, which is the old one times st). Total path length traversed by the photon is estimated by summing all the individual path lengths. In this work, we have used the Henyey-Greenstien phase function19 when describing scattering. The time of traverse is obtained by dividing the length by velocity of light in the tissue.

The basic MC simulation has the drawback of a very large computation time to arrive at time histograms of photons. To overcome this limitation, a hybrid Monte-Carlo procedure was developed that makes use of only one full MC simulation.14 This was done for a homogeneous background with μa b and μs b as the absorption and scattering coefficients, respectively, and the coordinates of the interaction points of all the detected photons are stored. Thereafter, perturbation in μa b and μs b are introduced in specified locations, and the new photon weight due to these perturbations is evaluated using the already stored coordinates and path lengths, and two scaling laws connecting the modified photon weights to optical property changes in specified regions.14 Analytic expressions for changes introduced in detected photon weights owing to optical property perturbation in a subregion in the object are used to calculate both the rate of change of photon weights with respect to optical properties and the new photon weights.9 20 21 Specifically, if μa and μs are perturbed in certain locations and become μ¯aa+δμa and μ¯ss+δμs, then the detected photon weight w changes to as

Eq. (5)

w¯=w(μ¯s/μ¯tμs/μt)(μ¯tμt)nexp[(μ¯tμt)l],
where n is the number of collisions the photon undergoes in the perturbed region, l is the path length traversed therein, and μtas. Equation (5) provides a way to estimate the changes in measured photon density (or weight) owing to changes in μa and μs in a specified location. In Ref. 9, Eq. (5) was used to find the terms of the Jacobian matrix (∂w¯/∂δμa and ∂w¯/∂δμs) for a two-layered medium, specified by two sets of μa and μs values and also the changes in photon weight introduced by changes in μa and μs. In the case being considered here, the object is discretized into 67×67 pixels with freedom for μa and μs values in these pixels to move toward their values at convergence. If we have data from an M number of detectors with S source positions, the Jacobian matrix connecting the change in measurements at the boundary to perturbations in μa and μs has dimensions either (S×M)×{(67×67)×2} or M×(67×67)×2}, depending on whether we are handling data from all sources together or one source (using the PBP strategy) at a time. For constructing such a Jacobian using Eq. (5), there are 2×(67×67) regions of possibly different μa and μs values centered around each pixel. We introduce approximately circular subregions containing 12 pixels surrounding each pixel in the original object domain (for the boundary pixels, we do this by extending the boundary), with the object assigned homogeneous background values μa b and μs b. We take 9.6 million photons through the object and determine the average number of collisions n and the length traversed l in each of the subregions centered around each of the pixels for the detected photons. The set of n and l values determined are frozen and used to update the Jacobian matrix during the course of the iterations. To arrive at a particular element of the Jacobian matrix, which is the rate of change of data at a detector with respect to the optical properties at a certain pixel, the stored n and l values corresponding to the subregion for the pixel are used to determine ∂w¯/∂δμa and ∂w¯/∂δμs using Eq. (5).

We have also tried to use the PMC to compute the perturbed photon weight (Wc) owing to changes in optical properties (brought about by updates during the iterations) using the scaling laws of Eq. (5). The procedure used is given next. Subregions of pixels along typical detected photon trajectories (selected at random) are identified, and the corresponding n and l values are used in Eq. (5) to find the modified photon weight at the detector caused by changes in μa and μs values in all the pixels along the trajectories. Since the subregions of adjacent pixels overlap, and also because the area covered by the subregion is more than the area covered by a pixel, the change in photon weight calculated W is scaled down by a factor equal to the ratio between the area of a pixel to the subregion. The modified W is used to compute changes in photon weights at other detectors by scaling this W proportional to the previous photon weights at these detectors. The updated weights at the detectors had an overall error, when compared to the modified weights obtained by running a full MC simulation with a smaller number of photons, equal to the detected photons. This error is unacceptably large, for the iterative reconstruction algorithm did not converge, in this case, to optical property distributions close enough to the original distributions.

4.

Numerical Simulations

We have considered a 2-D cross section of a cylindrical tissue-mimicking phantom of diameter 66 mm. The center of the cylinder is chosen to be at (34,34). The background absorption and scattering coefficients are represented by μa b and μs b (in mm−1), respectively. The circular inclusions of diameter 12 mm with optical properties denoted by μa in and μs in (in mm−1) took different values for the different objects considered. The background as well as the inclusions has low-scattering coefficients, which make them transport-regime objects where the DE fails. The object was divided into 67×67 pixels of uniform size and the optical properties were considered constant in each of these pixels (grid elements). The anisotropy factor g is kept at 0.90 and the refractive index of the tissue at 1.33, for all the cases discussed here. The number of detectors we have considered for each of the sources are 11, and the detector diameter is 4 mm. The source-detector assembly is shown in Fig. (2). For collecting data for different views, this source-detector assembly is rotated in unison by 32.73 deg, such that with 11 source positions, the entire object is covered all around. The data for reconstruction (We) is obtained by running MC simulations through the inhomogeneous object distribution we want to reconstruct. One million photons are launched from the source, and the arrival times at the parallel detectors are found from the distances traversed by the photons. The temporal point spread functions (TPSFs) are obtained in this way, which are integrated to give us the measurement, the integrated intensity. This procedure is repeated for all the source locations. To the overall set of measurements, a 2 Gaussian noise was added, which gave us the experimental projection dataset (We). In all the numerical simulations, we have considered two types of objects: 1. objects with only one inhomogeneity either in μa or μs, and 2. objects with two inhomogeneities, either two absorption changes at two spatial locations or an absorption and a scattering inhomogeneity at different locations. For all these cases, we used the homogeneous background optical properties a b and μs b) as the initial estimate to start the iteration.

Figure 2

The data gathering geometry: the source S and detectors D1 through D11 are rotated in unison for data gathering at different views.

007405j.2.jpg

We first run an initial Monte Carlo with 9.6 million photons with extended boundary and homogeneous background values of μa b and μs b and store n and l, the average number of collisions and length of traverse of photons, in the 12-pixel subregions surrounding each of the pixels. This dataset is needed for calculation of the Jacobian, as given in Sec. 3 (see Fig. 1). For forward projection data, 1 million photons are taken across the object. For objects that have either only one type of inhomogeneity (either μa or μs) without a priori information on location, or that have both inhomogeneities at a priori known locations, the PBP strategy gives good reconstructions. Here data from one view is considered sufficient to solve the iteration that resulted in an updated object for use with data from the next view. All the views are considered cyclically. With μa - and μs inhomogeneities simultaneously present, without assumption of locations, the PBP-based problem was too ill posed to result in a solution. For dealing with such an object, we combined the data from all the views, which are solved as one problem. For such objects, the iteration with full data converged is discussed later in this section. The Jacobian matrix needed in the iterations, for the PBP case or for the full-data case, is computed using the method in Sec. 3. The convergence criterion used was that the norm of the difference between computed data and the experimental data should be below a small preset value. Since we used Monte-Carlo simulation, a stochastic forward model, the reconstructed images required postprocessing. We used a local median filter of dimension 5×5 pixels to smooth the images.

To show the effectiveness of this algorithm, we have considered six different objects, which are discussed separately in the following sections. All the simulations are carried out on a Pentium IV 2.40 GHz processor.

4.1.

Case 1

We assume that a priori information about the spatial location of the inhomogeneity is available. The unknowns are the value of μa and μs at these spatial locations. What is assumed a priori is that the inhomogeneity is somewhere inside a region of 30×30 pixels centered at (52,34). Here, we have used the PBP approach for reconstruction with 900×2 unknowns, and the Jacobian for this problem has a dimension of 11×1800. The original object shown in Fig. 3(a) has a μa inhomogeneity. The reconstructed μa distribution is shown in Fig. 3(b), and horizontal cross sections at y=34 mm of Figs. 3(a) and 3(b) are shown in Fig. 3(c). The solution converged in eleven iterations when we finished a complete dataset from all the sources. Each iteration took 17 min. The original object μa -inhomogeneity value is 0.14 mm−1. The scattering coefficient in the homogeneous region was μs b, and the background value was 0.50 mm−1. Reconstructing μs is also kept as an unknown in the known locations of inhomogeneity, and the reconstructed μa in and μs in at the center are 0.143 and 0.483 mm−1, respectively.

Figure 3

Reconstruction obtained from the PBP approach with Jacobian calculated through PMC with a priori information on the spatial location of inhomogeneity. (a) Original object distribution: background μa b and μs b are 0.04 and 0.5 mm−1, respectively, and the inclusion has μa in=0.14 mm −1 and μs in=0.5 mm −1. (b) Reconstruction of (a). The reconstructed inhomogeneity optical properties at its center are μa in=0.143 mm −1 and μs in=0.483 mm −1. (c) Horizontal cross sections at y=34 mm through the center of images (a) and (b). The solid line shows the original, and the dashed line shows the reconstructed object profile.

007405j.3.jpg

4.2.

Case 2

Here we have both μa - and μs inhomogeneities located at different a priori known locations (as before, the locations are specified to be within 30×30 pixel regions). Here μa b is assumed to be 0.04 mm−1 and μs b=0.30 mm −1. We have used the PBP approach for reconstruction. There are 900×2 unknowns, and the Jacobian size is 11×1800. The original μa in(=0.14 mm −1) and μs in(=0.70 mm −1) images are shown in Figs. 4(a) and 4(b), respectively. The reconstructions are shown in Figs. 4(c) and 4(d), with the central value of μa in - and μs in reconstructions 0.132 and 0.72 mm−1, respectively. The solution converged in 11 iterations, each iteration taking 17 min. Figures 4(e) and 4(f) are horizontal cross sections at y=44 mm and y=24 mm through the reconstruction shown in Figs. 4(c) and 4(d), respectively.

Figure 4

Simultaneous reconstruction of μa and μs inclusions using the PBP approach with a priori information on the spatial location of inhomogeneities. (a) Original object showing μa inhomogeneity with background μa b=0.04 mm −1, μs b=0.30 mm −1, and inclusion has μa in=0.14 mm −1. (b) Original object showing μs distribution: background is same as (a) and the inclusion μs in=0.70 mm −1. Reconstruction of (c) μa inhomogeneity and (d) μs inhomogeneity. The reconstructed optical properties at the centers of the inhomogeneities are μa in=0.132 mm −1 and μs in=0.72 mm −1. (e) Horizontal cross sections at y=44 mm through the center of images (a) and (c). The solid line shows the original, and the dashed line shows the reconstructed object profile. (f) Horizontal cross sections at y=24 mm through the center of images (b) and (d). The solid line shows the original, and the dashed line shows the reconstructed object profile.

007405j.4.jpg

4.3.

Case 3

This is a case where we do not assume any a priori information about the spatial location of the inhomogeneity. We assume that the inhomogeneity is in μa only. Using the PBP strategy with 67×67 unknown μa values, the Jacobian dimension is 11×4489. For forward calculations, μa b and μs b are kept at 0.04 and 0.50 mm−1, respectively. The original μa distribution is shown in Fig. 5(a), and the reconstructed μa distribution is in Fig. 5(b). The solution converged in 15 iterations, each iteration taking 20 min. The original object μa inhomogeneity value is 0.14 mm−1 and the reconstructed object μa inhomogeneity value at its center is 0.148 mm−1. Cross sectional plots at y=34 mm across the original and the reconstruction are shown in Fig. 5(c).

Figure 5

Reconstruction without a priori knowledge of inhomogeneity location using the PBP approach. (a) Original object distribution: background μa b and μs b are 0.04 and 0.5 mm−1, respectively, and the inclusion is an absorbing inhomogeneity with μa in=0.14 mm −1. (b) Reconstruction of (a). The reconstructed inhomogeneity optical property at its center is μa in=0.148 mm −1. (c) Horizontal cross sections at y=34 mm through the center of images (a) and (b). The solid line shows the original, and the dashed line the reconstructed object profile.

007405j.5.jpg

4.4.

Case 4

Here we consider another case where the inhomogeneity location is not known. We have considered both the PBP approach using data from one view at a time, and then reconstruction using the full dataset. The μa b and μs b for this case are 0.04 and 0.50 mm−1, respectively. The μa inhomogeneity is as shown in Fig. 6(a). The reconstructions are as shown in Fig. 6(b) (using the full dataset) and Fig. 6(c) (using the PBP approach). The values of μa at the center of reconstructed inhomogeneity in the prior two cases (0.153 and 0.156 mm−1) are higher compared to the original object inhomogeneity (0.14 mm−1), but are not quite different from one another. However, the time taken by the approach using one view at a time (3.67 h for 11 iterations) is much smaller-compared to that for the full dataset (15.6 h for four iterations). Cross sectional plots at y=24 mm across the reconstructions in Figs. 6(b) and 6(c) are shown in Fig. 6(d).

Figure 6

Comparison of the PBP approach with the procedure using full data. In both the approaches, location information was not assumed. (a) Original object distribution: background μa b and μs b are 0.04 and 0.5 mm−1, respectively, and the inclusion was an absorption inhomogeneity of μa in=0.14 mm −1. (b) Reconstruction of (a) from full data considered together. The reconstructed inhomogeneity optical properties at its center, μa in=0.153 mm −1. (c) Reconstruction of (a) with the PBP approach. The reconstructed inhomogeneity optical properties at its center, μa in=0.156 mm −1. (d) Horizontal cross sections at y=24 mm through the center of images (a), (b), and (c). The solid line shows the original, the dotted line shows the reconstructed object profile as shown in (b), and the dashed line shows the cross section across (c).

007405j.6.jpg

Figure 7 shows the results for a similar effort done on data from an object with only μs inhomogeneity with location unknown. Figures 7(b) and 7(c) give the results from the full dataset and the PBP-based algorithm, respectively. The μa b and μs b are kept at 0.04 and 0.30 mm−1, respectively. An original μs inhomogeneity of 0.70 mm−1 [Fig. 7(a)] was reconstructed as 0.74 and 0.72 mm−1 at the center of the inhomogeneity for the two cases [Figs. 7(b) and 7(c)]. We repeated the PBP-based algorithm after re-estimating the set of n and l values at the end of each iteration by quick MC simulations using 0.57 million photons to update the Jacobian. The computational times involved are for Figs. 7(b), 7(c), and 7(d): 21 h (converged in five iterations), 6.97 h (converged in 19 iterations), and 7.5 h (converged in 15 iterations), respectively. The value of μs inhomogeneity in Fig. 7(d) at its center is 0.73 mm−1. Cross sectional plots at y=34 mm across the reconstructed images in Figs. 7(b), 7(c), and 7(d) are shown in Fig. 7(e).

Figure 7

Same as the result of Fig. 6. Comparison of the PBP approach with the procedure using full data with no a priori assumption on location of inhomogeneity. The result is for an object with only μs inhomogeneity. (a) Original object with μs in=0.70 mm −1 and background μa b and μs b are 0.04 and 0.30 mm−1, respectively. (b) Reconstruction of (a) from full data considered together. The reconstructed inhomogeneity optical property at its center is μs in=0.74 mm −1. (c) Reconstruction of (a) with the PBP approach. The reconstructed inhomogeneity optical property at its center is μs in=0.72 mm −1. (d) Reconstruction of (a) with the PBP approach with re-estimation of n and l after each view. The reconstructed inhomogeneity optical property at its center is μs in=0.73 mm −1. (e) Horizontal cross sections at y=34 mm through the center of images (a), (b), (c), and (d). The solid line shows the original, the dotted line shows the reconstructed object profile as shown in (b), the dashed line is for that shown in (c), and the dash-dot line is for that shown in (d).

007405j.7.jpg

4.5.

Case 5

Here we consider the example of an object with both μa and μs inhomogeneities, where the location of these inhomogeneities are left as unknowns. The number of unknowns is 2×4489, and the PBP-based algorithm is too ill posed to converge and is abandoned. The full-data problem, however, did converge in 13 iterations, each iteration taking 6.7 h. The background values μa b and μs b in this case are 0.04 and 0.30 mm−1, respectively. The results are shown in Fig. 8(c), reconstructing μa inhomogeneity at the center as 0.138 mm−1 (original value 0.14 mm−1), and Fig. 8(d) reconstructing μs inhomogeneity at the center as 0.58 mm−1 (original value 0.60 mm−1). Figure 8(e) gives the cross sectional plots at y=34 mm through images in Figs. 8(a) and 8(c), and Fig. 8(f) gives the same at y=34 mm across the images in Figs. 8(b) and 8(d).

Figure 8

Reconstruction of an object with both μa and μs inhomogeneities with no a priori knowledge on location of the inhomogeneities using the data from all views simultaneously. Original object background μa b=0.04 mm −1 and μs b=0.30 mm −1 with inclusion: (a) μa in=0.14 mm −1 and (b) μs in=0.60 mm −1. (c) Reconstruction of (a). The reconstructed inhomogeneity optical properties at its center are μa in=0.138 mm −1. (d) Reconstruction of (b). The reconstructed inhomogeneity optical property at its center is μs in=0.58 mm −1. (e) Horizontal cross sections at y=34 mm through the center of images (a) and (c). The solid line shows the original, and the dashed line the reconstructed object profile. (f) Horizontal cross sections at y=34 mm through the center of images (b) and (d). The solid line shows the original, and the dashed line the reconstructed object profile.

007405j.8.jpg

4.6.

Case 6

Here the aim is to demonstrate the capability of these reconstruction algorithms to handle multiple inhomogeneities of the same type (either μa or μs) . The test object has two μa inhomogeneities of 0.45 mm−1 in the left and 0.30 mm−1 in the right, with μa b and μs b as 0.14 and 0.70 mm−1, respectively [Fig. 9(a)]. The location is left as unknown. The number of unknowns to be reconstructed are 4489 μa values. We used the PBP-based algorithm, which converged in 23 iterations, each iteration taking 20 min. The reconstructed object is shown in Fig. 9(b) with the value of inhomogeneities at the center being 0.41 and 0.29 mm−1, respectively. Cross sectional plots at y=34 mm across Figs. 9(a) and 9(b) are shown in Fig. 9(c).

Figure 9

Reconstruction of an object with two μa inhomogeneities done with the PBP approach. The location of the inhomogeneities is not assumed. (a) Original object distribution: background μa b and μs b are 0.14 and 0.5 mm−1, respectively, and the inclusions have absorption coefficients of 0.45 and 0.30 mm−1. (b) Reconstruction of (a). The reconstructed inclusions have values μa in=0.41 mm −1 and μa in=0.29 mm −1 at the center. (c) Horizontal cross sections at y=34 through the center of images (a) and (b). The solid line shows the original, and the dashed line the reconstructed object profile.

007405j.9.jpg

Finally, to show that a diffusion equation-based algorithm does not converge to meaningful results for these objects that fall under the transport regime, we have reconstructed the data for simulation used in case 3 [reconstruction using the MC-based method is shown in Fig. 5(b)] using the time-received optical absorption and scattering tomography (TOAST) algorithm.22 The reconstruction obtained is shown in Fig. 10, which is unable to distinguish the inhomogeneity.

Figure 10

Reconstruction of the object of Fig. 5(a) using a DE-based reconstruction algorithm, which failed to locate the inhomogeneity.

007405j.10.jpg

5.

Discussion and Conclusions

We confirm by numerical simulation the usefulness of a Monte-Carlo-based method to reconstruct low-scattering objects, where the diffusion equation fails to hold. The method is tested with objects with up to two inhomogeneities, either in μa and/or μs, and the reconstructions obtained are reasonable. Data are handled either one view at a time or in the usual way with all views put together in one problem. The one view at a time method has the advantage of reduced computation time, but cannot handle, because of ill posedness, two inhomogeneities a and μs) in unknown locations, for in this case, all the μa and μs values at all pixels should be considered as unknowns. Reconstruction in the previously mentioned case is obtained by considering all the views simultaneously.

When handling the PBP-based reconstruction, the number of iterations for convergence is dependent on which view we started the iterations from. For example, if we started with a view for which the sum of integrated intensities in all the detectors is a minimum, the convergence is the fastest. The variation in the sum of the integrated intensities as the source-detector combination is moved around the object because of the inhomogeneity location in the object. If, for a view, either the source or some of the diametrically opposite detectors is close to the inhomogeneity (or one of the inhomogeneities), the sum of the integrated intensities becomes a minimum. Starting off with such a view will be favorable to the PBP algorithm for convergence. For example, for the object of case 3 in Sec. 4.3, the algorithm converged in 15 iterations when we started with this favorable view. On the other hand, when we started from a view at right angles to the earlier mentioned one, the convergence was obtained in 19 iterations. An updated optical property vector, which resulted from solving the data from a particular view, always reduced the error norm |ΔW| if we started with the correct view. If we did not, |ΔW| did not always show a decrease, and at times the decrease was very sluggish. For an object with a centrally, symmetrically placed inhomogeneity, the error |ΔW| always decreased irrespective of which view we started our iterations with.

In the present work, we use only one of the two advantages offered by the PMC approach in the iterative reconstruction procedure. That is constructing and then updating the Jacobian right through the iterations. It should be possible to use the other advantage, namely getting the updated integrated intensity without running an MC procedure each time. But our experience so far has been that the perturbation approach modified to this reconstruction problem results in photon-weight updates that are not accurate enough (as evidenced by comparison with updates obtained through direct MC simulation) for use in the iterative reconstruction procedure. In this work, we use the MC simulation for updating the photon weights with a reduced number of photons. This is similar to the hybrid Monte-Carlo procedure without the need for storing the detected photon paths. Meaningful average quantities, such as expected photon weights in our case, can still be ascertained with reasonable accuracy, because we are dealing with objects with highly forward scattering anisotropy and low-scattering coefficients.

Acknowledgments

The authors are grateful to the reviewers for their comments, which helped to improve the quality of the work and presentation.

REFERENCES

1. 

F. A. Grunbaum , “Diffuse tomography: the isotropic case,” Inverse Probl. , 8 409 –419 (1992). Google Scholar

2. 

B. C. Wilson and G. A. Adam , “A Monte Carlo model for the absorption and flux distribution of light in tissues,” Med. Phys. , 10 824 –830 (1983). Google Scholar

3. 

R. F. Bonner , R. Nossal , S. Havlin , and G. H. Weiss , “Model for photon migration in turbid biological media,” J. Opt. Soc. Am. A , 4 (3), 423 –432 (1987). Google Scholar

4. 

O. Dorn , “A transport-backtransport method for optical tomography,” Inverse Probl. , 14 1107 –1130 (1998). Google Scholar

5. 

S. R. Arridge , M. Schweiger , M. Hiraoka , and D. T. Delpy , “A finite element approach for modeling photon transport in tissue,” Med. Phys. , 20 299 –309 (1993). Google Scholar

6. 

S. R. Arridge , “Optical tomography in medical imaging,” Inverse Probl. , 15 R41 –R93 (1999). Google Scholar

7. 

M. S. Patterson , B. Chance , and B. C. Wilson , “Time resolved reflectance and transmittance for the non-invasive measurement of tissue optical properties,” Appl. Opt. , 28 (12), 2331 –2336 (1989). Google Scholar

8. 

S. Jin and C. D. Levermore , “Fully-discrete numerical transfer in diffusive regimes,” Transp. Theory Stat. Phys. , 22 739 –791 (1993). Google Scholar

9. 

C. K. Hayakawa , J. Spanier , F. Bevilacqua , A. K. Dunn , J. S. You , B. J. Tromberg , and V. Venugopalan , “Perturbation Monte Carlo methods to solve inverse photon migration problems in heterogeneous tissues,” Opt. Lett. , 26 (17), 1335 –1337 (2001). Google Scholar

10. 

A. D. Klose and A. H. Hielscher , “Iterative reconstruction scheme for optical tomography based on the equation of radiative transfer,” Med. Phys. , 26 1698 –1707 (1999). Google Scholar

11. 

A. D. Klose , U. Netz , J. Beuthan , and A. H. Hielscher , “Optical tomography using the time-independent equation of radiative transfer—Part 1: forward model,” J. Quant. Spectrosc. Radiat. Transf. , 72 691 –713 (2002). Google Scholar

12. 

A. D. Klose and A. H. Hielscher , “Optical tomography using the time-independent equation of radiative transfer—Part 2: inverse model,” J. Quant. Spectrosc. Radiat. Transf. , 72 715 –732 (2002). Google Scholar

13. 

A. D. Klose and A. H. Hielscher , “Quasi-Newton methods in optical tomographic image reconstruction,” Inverse Probl. , 14 387 –403 (2003). Google Scholar

14. 

A. Sassaroli , C. Blumetti , F. Martelli , L. Alianelli , D. Contini , A. Ismaelli , and G. Zaccanti , “Monte Carlo procedure for investigating light propagation and imaging of highly scattering media,” Appl. Opt. , 37 (31), 7392 –7400 (1998). Google Scholar

15. 

F. Natterer and F. Wu¨bbeling , “A propagation-backpropagation method for ultrasound tomography,” Inverse Probl. , 11 1225 –1232 (1995). Google Scholar

16. 

A. H. Hielscher , A. D. Klose , and K. M. Hanson , “Gradient-based iterative image reconstruction scheme for time-resolved optical tomography,” IEEE Trans. Med. Imaging , 18 262 –271 (1999). Google Scholar

17. 

R. J. Gaudette , D. H. Brooks , C. A. DiMarzio , M. E. Kilmer , E. L. Miller , T. Gaudette , and D. A. Boas , “A comparison study of linear reconstruction techniques for diffuse optical tomographic imaging of absorption coefficient,” Phys. Med. Biol. , 45 (4), 1051 –1070 (2000). Google Scholar

18. 

K. D. Paulsen and H. Jiang , “Spatially-varying optical property reconstruction using a finite element diffusion equation approximation,” Med. Phys. , 22 691 –701 (1995). Google Scholar

19. 

Y. Yamada, “Light-tissue interaction and optical imaging in biomedicine,” Chap. 1 in the Annual Review of Heat Transfer 6, C. L. Tien, Ed., pp. 1–50, Begell House, New York (1995).

20. 

H. Rief , “Generalized Monte Carlo perturbation algorithms for correlated sampling and a second-order Taylor series approach,” Ann. Nucl. Energy , 9 455 –476 (1984). Google Scholar

21. 

J. Spanier and E. M. Gelbard, Monte Carlo Principles and Neutron Transport Problems, Addison-Wesley, Reading, MA (1969).

22. 

S. R. Arridge and M. Schweiger , “The use of multiple data types in time-resolved optical absorption and scattering tomography (TOAST),” Proc. SPIE , 2035 218 –229 (1993). Google Scholar

Notes

Current address: Dartmouth College, Thayer School of Engineering, 8000 Cummings Hall, Hanover, New Hampshire 03755, USA.

Address all correspondence to R. M. Vasu, Indian Institute of Science, Dept. of Instrumentation, Bangalore, 560 012, Inda. Tel: 91 80 22932889; FAX: 91 80 23600135; E-mail: vasu@isu.iisc.ernet.in

©(2004) Society of Photo-Optical Instrumentation Engineers (SPIE)
Yalavarthy Phaneendra Kumar and Ram M. Vasu "Reconstruction of optical properties of low-scattering tissue using derivative estimated through perturbation Monte-Carlo method," Journal of Biomedical Optics 9(5), (1 September 2004). https://doi.org/10.1117/1.1778733
Published: 1 September 2004
Lens.org Logo
CITATIONS
Cited by 37 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Optical properties

Reconstruction algorithms

Scattering

Absorption

Sensors

Tissue optics

Data modeling

Back to Top