Compressive Diffuse Optical Tomography: Noniterative Exact Reconstruction Using Joint Sparsity

Diffuse optical tomography (DOT) is a sensitive and relatively low cost imaging modality that reconstructs optical properties of a highly scattering medium. However, due to the diffusive nature of light propagation, the problem is severely ill-conditioned and highly nonlinear. Even though nonlinear iterative methods have been commonly used, they are computationally expensive especially for three dimensional imaging geometry. Recently, compressed sensing theory has provided a systematic understanding of high resolution reconstruction of sparse objects in many imaging problems; hence, the goal of this paper is to extend the theory to the diffuse optical tomography problem. The main contributions of this paper are to formulate the imaging problem as a joint sparse recovery problem in a compressive sensing framework and to propose a novel noniterative and exact inversion algorithm that achieves the l0 optimality as the rank of measurement increases to the unknown sparsity level. The algorithm is based on the recently discovered generalized MUSIC criterion, which exploits the advantages of both compressive sensing and array signal processing. A theoretical criterion for optimizing the imaging geometry is provided, and simulation results confirm that the new algorithm outperforms the existing algorithms and reliably reconstructs the optical inhomogeneities when we assume that the optical background is known to a reasonable accuracy.

[1]  Michael Elad,et al.  Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ1 minimization , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Masafumi Oshiro,et al.  Visualizing Gene Expression in Living Mammals Using a Bioluminescent Reporter , 1997, Photochemistry and photobiology.

[3]  David A Boas,et al.  Monte Carlo simulation of photon migration in 3D turbid media accelerated by graphics processing units. , 2009, Optics express.

[4]  David L. Donoho,et al.  Neighborly Polytopes And Sparse Solution Of Underdetermined Linear Equations , 2005 .

[5]  B. Pogue,et al.  Optical image reconstruction using frequency-domain data: simulations and experiments , 1996 .

[6]  J. Kong,et al.  Scattering of Electromagnetic Waves, Numerical Simulations , 2001 .

[7]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Ping Feng,et al.  Universal Minimum-Rate Sampling and Spectrum-Blind Reconstruction for Multiband Signals , 1998 .

[9]  A. Chatziioannou,et al.  Tomographic bioluminescence imaging by use of a combined optical-PET (OPET) system: a computer simulation feasibility study , 2005, Physics in medicine and biology.

[10]  Yonina C. Eldar,et al.  Rank Awareness in Joint Sparse Recovery , 2010, IEEE Transactions on Information Theory.

[11]  Yonina C. Eldar,et al.  Reduce and Boost: Recovering Arbitrary Sets of Jointly Sparse Vectors , 2008, IEEE Transactions on Signal Processing.

[12]  Joyita Dutta,et al.  Illumination pattern optimization for fluorescence tomography: theory and simulation studies , 2010, Physics in medicine and biology.

[13]  A. Aldroubi Oblique projections in atomic spaces , 1996 .

[14]  Vadim A. Markel,et al.  Imaging complex structures with diffuse light. , 2008, Optics express.

[15]  Wolfgang Bangerth,et al.  Non-contact fluorescence optical tomography with scanning patterned illumination. , 2006, Optics express.

[16]  R. Barbour,et al.  Frequency-domain optical imaging of absorption and scattering distributions by a Born iterative method. , 1997, Journal of the Optical Society of America. A, Optics, image science, and vision.

[17]  Yoram Bresler,et al.  Subspace-Augmented MUSIC for Joint Sparse Recovery , 2010 .

[18]  R. Weissleder,et al.  Experimental three-dimensional fluorescence reconstruction of diffuse media by use of a normalized Born approximation. , 2001, Optics letters.

[19]  Vadim A. Markel,et al.  Inverse problem in optical diffusion tomography. III. Inversion formulas and singular-value decomposition. , 2003, Journal of the Optical Society of America. A, Optics, image science, and vision.

[20]  Ping Feng,et al.  Spectrum-blind minimum-rate sampling and reconstruction of multiband signals , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[21]  Jong Chul Ye,et al.  Exact reconstruction formula for diffuse optical tomography using simultaneous sparse representation , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[22]  Margaret Cheney,et al.  The Linear Sampling Method and the MUSIC Algorithm , 2001 .

[23]  Andreas Kirsch,et al.  Characterization of the shape of a scattering obstacle using the spectral data of the far field operator , 1998 .

[24]  Charles A. Bouman,et al.  Nonlinear multigrid algorithms for Bayesian optical diffusion tomography , 2001, IEEE Trans. Image Process..

[25]  Jong Chul Ye,et al.  Compressive MUSIC: A Missing Link Between Compressive Sensing and Array Signal Processing , 2010, ArXiv.

[26]  Birsen Yazici,et al.  Effect of discretization error and adaptive mesh generation in diffuse optical absorption imaging: I , 2007 .

[27]  J. Tropp Algorithms for simultaneous sparse approximation. Part II: Convex relaxation , 2006, Signal Process..

[28]  Vadim A. Markel,et al.  Inverse problem in optical diffusion tomography. IV. Nonlinear inversion formulas. , 2003, Journal of the Optical Society of America. A, Optics, image science, and vision.

[29]  R. Leahy,et al.  Digimouse: a 3D whole body mouse atlas from CT and cryosection data , 2007, Physics in medicine and biology.

[30]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[31]  Joel A. Tropp,et al.  Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit , 2006, Signal Process..

[32]  Yonina C. Eldar,et al.  Average Case Analysis of Multichannel Sparse Recovery Using Convex Relaxation , 2009, IEEE Transactions on Information Theory.

[33]  Michael Unser,et al.  A general sampling theory for nonideal acquisition devices , 1994, IEEE Trans. Signal Process..

[34]  Charles A. Bouman,et al.  Optical diffusion tomography by iterative- coordinate-descent optimization in a Bayesian framework , 1999 .

[35]  R. Weissleder,et al.  Fluorescence molecular tomography resolves protease activity in vivo , 2002, Nature Medicine.

[36]  Eric L. Miller,et al.  Imaging the body with diffuse optical tomography , 2001, IEEE Signal Process. Mag..

[37]  R. Weissleder Scaling down imaging: molecular mapping of cancer in mice , 2002, Nature Reviews Cancer.

[38]  D Contini,et al.  Photon migration through a turbid slab described by a model based on diffusion approximation. I. Theory. , 1997, Applied optics.

[39]  Marcus Pfister,et al.  Localization of fluorescence spots with space-space MUSIC for mammographylike measurement systems. , 2004, Journal of biomedical optics.

[40]  Yonina C. Eldar,et al.  Block-Sparse Signals: Uncertainty Relations and Efficient Recovery , 2009, IEEE Transactions on Signal Processing.

[41]  Vasilis Ntziachristos,et al.  Shedding light onto live molecular targets , 2003, Nature Medicine.

[42]  R. Weissleder,et al.  Fluorescence imaging with near-infrared light: new technological advances that enable in vivo molecular imaging , 2002, European Radiology.

[43]  Joel A. Tropp,et al.  Greed is good: algorithmic results for sparse approximation , 2004, IEEE Transactions on Information Theory.

[44]  Albert Fannjiang,et al.  The MUSIC algorithm for sparse objects: a compressed sensing analysis , 2010, ArXiv.

[45]  Jie Chen,et al.  Theoretical Results on Sparse Representations of Multiple-Measurement Vectors , 2006, IEEE Transactions on Signal Processing.

[46]  A. Lacis,et al.  Multiple Scattering of Light by Particles: Radiative Transfer and Coherent Backscattering , 2006 .

[47]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[48]  H. Rauhut,et al.  Atoms of All Channels, Unite! Average Case Analysis of Multi-Channel Sparse Recovery Using Greedy Algorithms , 2008 .

[49]  A. Fannjiang,et al.  Compressive inverse scattering: I. High-frequency SIMO/MISO and MIMO measurements , 2009, 0906.5405.

[50]  Joel A. Tropp,et al.  ALGORITHMS FOR SIMULTANEOUS SPARSE APPROXIMATION , 2006 .

[51]  Pierre Vandergheynst,et al.  Dictionary Preconditioning for Greedy Algorithms , 2008, IEEE Transactions on Signal Processing.

[52]  David A Boas,et al.  Noninvasive measurement of neuronal activity with near-infrared optical imaging , 2004, NeuroImage.

[53]  Vadim A. Markel,et al.  Inverse problem in optical diffusion tomography. I. Fourier-Laplace inversion formulas. , 2001, Journal of the Optical Society of America. A, Optics, image science, and vision.

[54]  Vadim A. Markel,et al.  Inverse problem in optical diffusion tomography. II. Role of boundary conditions. , 2002, Journal of the Optical Society of America. A, Optics, image science, and vision.

[55]  R.G. Baraniuk,et al.  Distributed Compressed Sensing of Jointly Sparse Signals , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[56]  K D Paulsen,et al.  Initial assessment of a simple system for frequency domain diffuse optical tomography. , 1995, Physics in medicine and biology.

[57]  Britton Chance,et al.  Breast imaging technology: Probing physiology and molecular function using optical imaging - applications to breast cancer , 2000, Breast Cancer Research.

[58]  C. L. Hutchinson,et al.  Fluorescence-lifetime determination in tissues or other scattering media from measurement of excitation and emission kinetics. , 1996, Applied optics.

[59]  J P Culver,et al.  Optimization of optode arrangements for diffuse optical tomography: A singular-value analysis. , 2001, Optics letters.

[60]  Vasilis Ntziachristos,et al.  Optimization of 360° projection fluorescence molecular tomography , 2007, Medical Image Anal..

[61]  David P. Wipf,et al.  Bayesian methods for finding sparse representations , 2006 .

[62]  Fred K. Gruber,et al.  Subspace-Based Localization and Inverse Scattering of Multiply Scattering Point Targets , 2007, EURASIP J. Adv. Signal Process..