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 条
[1]   Oblique projections in atomic spaces [J].
Aldroubi, A .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1996, 124 (07) :2051-2060
[2]   Tomographic bioluminescence imaging by use of a combined optical-PET (OPET) system: a computer simulation feasibility study [J].
Alexandrakis, G ;
Rannou, FR ;
Chatziioannou, AF .
PHYSICS IN MEDICINE AND BIOLOGY, 2005, 50 (17) :4225-4241
[3]  
[Anonymous], 1997, THESIS U ILLINOIS UR
[4]  
[Anonymous], 2006, Ph.D. dissertation
[5]  
[Anonymous], 2006, MULTIPLE SCATTERING
[6]   Imaging the body with diffuse optical tomography [J].
Boas, DA ;
Brooks, DH ;
Miller, EL ;
DiMarzio, CA ;
Kilmer, M ;
Gaudette, RJ ;
Zhang, Q .
IEEE SIGNAL PROCESSING MAGAZINE, 2001, 18 (06) :57-75
[7]   Robust uncertainty principles:: Exact signal reconstruction from highly incomplete frequency information [J].
Candès, EJ ;
Romberg, J ;
Tao, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) :489-509
[8]   Theoretical results on sparse representations of multiple-measurement vectors [J].
Chen, Jie ;
Huo, Xiaoming .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2006, 54 (12) :4634-4643
[9]   The linear sampling method and the MUSIC algorithm [J].
Cheney, M .
INVERSE PROBLEMS, 2001, 17 (04) :591-595
[10]   Visualizing gene expression in living mammals using a bioluminescent reporter [J].
Contag, CH ;
Spilman, SD ;
Contag, PR ;
Oshiro, M ;
Eames, B ;
Dennery, P ;
Stevenson, DK ;
Benaron, DA .
PHOTOCHEMISTRY AND PHOTOBIOLOGY, 1997, 66 (04) :523-531