Compressive Diffuse Optical Tomography: Noniterative Exact Reconstruction Using Joint Sparsity

被引:82
作者
Lee, Okkyun [1 ]
Kim, Jong Min [1 ]
Bresler, Yoram [2 ]
Ye, Jong Chul [1 ]
机构
[1] Korea Adv Inst Sci & Technol, Dept Bio & Brain Engn, Taejon 305701, South Korea
[2] Univ Illinois, Coordinated Sci Lab, Urbana, IL 61801 USA
基金
美国国家科学基金会; 新加坡国家研究基金会;
关键词
Diffuse optical tomography (DOT); generalized MUSIC criterion; joint sparsity; multiple measurement vector (MMV); p-thresholding; simultaneous orthogonal matching pursuit (S-OMP); AVERAGE-CASE ANALYSIS; INVERSE PROBLEM; PHOTON MIGRATION; OPTIMIZATION; APPROXIMATION; ALGORITHMS; MEDIA; ABSORPTION; SIMULATION; SYSTEM;
D O I
10.1109/TMI.2011.2125983
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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 l(0) 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.
引用
收藏
页码:1129 / 1142
页数:14
相关论文
共 62 条
[51]   Greed is good: Algorithmic results for sparse approximation [J].
Tropp, JA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (10) :2231-2242
[52]  
Tsang L., 2004, Scattering of Electromagnetic Waves: Theories and Applications, V27
[53]   A GENERAL SAMPLING THEORY FOR NONIDEAL ACQUISITION DEVICES [J].
UNSER, M ;
ALDROUBI, A .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1994, 42 (11) :2915-2925
[54]   Scaling down imaging: Molecular mapping of cancer in mice [J].
Weissleder, R .
NATURE REVIEWS CANCER, 2002, 2 (01) :11-18
[55]   Shedding light onto live molecular targets [J].
Weissleder, Ralph ;
Ntziachristos, Vasilis .
NATURE MEDICINE, 2003, 9 (01) :123-128
[56]   Frequency-domain optical imaging of absorption and scattering distributions by a Born iterative method [J].
Yao, YQ ;
Wang, Y ;
Pei, YL ;
Zhu, WW ;
Barbour, RL .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1997, 14 (01) :325-342
[57]   Optical diffusion tomography by iterative-coordinate-descent optimization in a Bayesian framework [J].
Ye, JC ;
Webb, KJ ;
Bouman, CA ;
Millane, RP .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1999, 16 (10) :2400-2412
[58]   Nonlinear multigrid algorithms for Bayesian optical diffusion tomography [J].
Ye, JC ;
Bouman, CA ;
Webb, KJ ;
Millane, RP .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2001, 10 (06) :909-922
[59]  
Ye JC, 2008, I S BIOMED IMAGING, P1621
[60]  
[No title captured]