Implementation of a computationally efficient least-squares algorithm for highly under-determined three-dimensional diffuse optical tomography problems

Thayer School of Engineering, Dartmouth College, Hanover, New Hampshire 03755, USA.
Medical Physics (Impact Factor: 2.64). 06/2008; 35(5):1682-97. DOI: 10.1118/1.2889778
Source: PubMed


Three-dimensional (3D) diffuse optical tomography is known to be a nonlinear, ill-posed and sometimes under-determined problem, where regularization is added to the minimization to allow convergence to a unique solution. In this work, a generalized least-squares (GLS) minimization method was implemented, which employs weight matrices for both data-model misfit and optical properties to include their variances and covariances, using a computationally efficient scheme. This allows inversion of a matrix that is of a dimension dictated by the number of measurements, instead of by the number of imaging parameters. This increases the computation speed up to four times per iteration in most of the under-determined 3D imaging problems. An analytic derivation, using the Sherman-Morrison-Woodbury identity, is shown for this efficient alternative form and it is proven to be equivalent, not only analytically, but also numerically. Equivalent alternative forms for other minimization methods, like Levenberg-Marquardt (LM) and Tikhonov, are also derived. Three-dimensional reconstruction results indicate that the poor recovery of quantitatively accurate values in 3D optical images can also be a characteristic of the reconstruction algorithm, along with the target size. Interestingly, usage of GLS reconstruction methods reduces error in the periphery of the image, as expected, and improves by 20% the ability to quantify local interior regions in terms of the recovered optical contrast, as compared to LM methods. Characterization of detector photo-multiplier tubes noise has enabled the use of the GLS method for reconstructing experimental data and showed a promise for better quantification of target in 3D optical imaging. Use of these new alternative forms becomes effective when the ratio of the number of imaging property parameters exceeds the number of measurements by a factor greater than 2.

Download full-text


Available from: Daniel R. Lynch, Mar 17, 2015
  • Source
    • "Also, it has been well known that generation of three-dimensional (3D) meshes with in a close range of desired nodal spacing is achievable using most of the commercial and open-source mesh generators[9], [10]. As 3D imaging problems tend to be highly under- determined[11], the choice of uniform nodal spacing results in higher computational complexity compared to meshes that have different nodal spacing for different regions depending on the sensitivity of the problem. There were attempts earlier to use adaptive meshing algorithms in DE based tomographic image reconstruction procedure[12], where the emphasis was on refining a coarse mesh at the region of heterogenity. "
    [Show abstract] [Hide abstract]
    ABSTRACT: The diffusion equation based modeling of near infrared light propagation in tissue is achieved by using finite element mesh for imaging real-tissue types, such as breast and brain. The finite element mesh size (number of nodes) dictates the parameter space in the optical tomographic imaging. Most commonly used finite element meshing algorithms does not provide the flexibility of distinct nodal spacing in different regions of imaging domain to take the sensitivity of the problem into con-sideration. This work aims to present a computationally efficient mesh simplification method that can be used as a preprocessing step to iterative image reconstruction, where the finite element mesh is simplified by using an edge collapsing algorithm to reduce the parameter space at regions where the sensitivity of the problem is relatively low. It is shown, using simulations and experimental phantom data for simple meshes/domains, that a significant reduction in parameter space could be achieved without compromising on the reconstructed image quality. The maximum errors observed by using the simplified meshes were less than 0.27% in the forward problem and 5% for inverse problem.
    Preview · Article · Jul 2012 · IEEE Journal of Selected Topics in Quantum Electronics
  • Source
    • "Three-dimensional models have been successfully applied to simple geometries such as cylinders, slabs and spheres where algorithms have been explored for better localization and quantification. For example, Yalavarthy et al [7] used a generalized least squares minimization incorporating data and parameter variances to accelerate 3D image reconstruction for under-determined problems. Using a level-set technique for image reconstruction, Schweiger et al [8] showed that detection and localization of small objects could be improved in 3D. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Three dimensional image reconstruction for multi-modality optical spectroscopy systems needs computationally efficient forward solvers with minimum meshing complexity, while allowing the flexibility to apply spatial constraints. Existing models based on the finite element method (FEM) require full 3D volume meshing to incorporate constraints related to anatomical structure via techniques such as regularization. Alternate approaches such as the boundary element method (BEM) require only surface discretization but assume homogeneous or piece-wise constant domains that can be limiting. Here, a coupled finite element-boundary element method (coupled FE-BEM) approach is demonstrated for modeling light diffusion in 3D, which uses surfaces to model exterior tissues with BEM and a small number of volume nodes to model interior tissues with FEM. Such a coupled FE-BEM technique combines strengths of FEM and BEM by assuming homogeneous outer tissue regions and heterogeneous inner tissue regions. Results with FE-BEM show agreement with existing numerical models, having RMS differences of less than 0.5 for the logarithm of intensity and 2.5 degrees for phase of frequency domain boundary data. The coupled FE-BEM approach can model heterogeneity using a fraction of the volume nodes (4-22%) required by conventional FEM techniques. Comparisons of computational times showed that the coupled FE-BEM was faster than stand-alone FEM when the ratio of the number of surface to volume nodes in the mesh (N(s)/N(v)) was less than 20% and was comparable to stand-alone BEM ( ± 10%).
    Full-text · Article · Sep 2010 · Biomedical Optics Express
  • Source
    • "has dimension of NxN. In practice, N is typically substantially bigger than the number of measurements M. In this situation, an under-determined form [32] of the update equation is more computationally efficient: "
    [Show abstract] [Hide abstract]
    ABSTRACT: The development of effective multi-modality imaging methods typically requires an efficient information fusion model, particularly when combining structural images with a complementary imaging modality that provides functional information. We propose a composition-based image segmentation method for X-ray digital breast tomosynthesis (DBT) and a structural-prior-guided image reconstruction for a combined DBT and diffuse optical tomography (DOT) breast imaging system. Using the 3D DBT images from 31 clinically measured healthy breasts, we create an empirical relationship between the X-ray intensities for adipose and fibroglandular tissue. We use this relationship to then segment another 58 healthy breast DBT images from 29 subjects into compositional maps of different tissue types. For each breast, we build a weighted-graph in the compositional space and construct a regularization matrix to incorporate the structural priors into a finite-element-based DOT image reconstruction. Use of the compositional priors enables us to fuse tissue anatomy into optical images with less restriction than when using a binary segmentation. This allows us to recover the image contrast captured by DOT but not by DBT. We show that it is possible to fine-tune the strength of the structural priors by changing a single regularization parameter. By estimating the optical properties for adipose and fibroglandular tissue using the proposed algorithm, we found the results are comparable or superior to those estimated with expert-segmentations, but does not involve the time-consuming manual selection of regions-of-interest.
    Full-text · Article · Aug 2010 · Biomedical Optics Express
Show more