Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group

Comparative studies of lp-regularization-based reconstruction algorithms for bioluminescence tomography

Open Access Open Access

Abstract

Inverse source reconstruction is the most challenging aspect of bioluminescence tomography (BLT) because of its ill-posedness. Although many efforts have been devoted to this problem, so far, there is no generally accepted method. Due to the ill-posedness property of the BLT inverse problem, the regularization method plays an important role in the inverse reconstruction. In this paper, six reconstruction algorithms based on lp regularization are surveyed. The effects of the permissible source region, measurement noise, optical properties, tissue specificity and source locations on the performance of the reconstruction algorithms are investigated using a series of single source experiments. In order to further inspect the performance of the reconstruction algorithms, we present the double sources and the in vivo mouse experiments to study their resolution ability and potential for a practical heterogeneous mouse experiment. It is hoped to provide useful guidance on algorithm development and application in the related fields.

©2012 Optical Society of America

1. Introduction

In the past decade, bioluminescence imaging (BLI) has been one of the hot topics in optical imaging and has been successfully applied in tumorigenesis studies, cancer diagnosis, metastasis detection, drug development, gene therapy, etc. [15]. However, the intrinsic planar imaging mode of BLI is just a qualitative imaging tool, which provides no absolute quantitative information and detects limited depths of a few millimeters inside tissues [4,5]. The bioluminescence tomography (BLT), the three-dimensional (3D) tomographic counterpart of BLI, has received much attention because it can provide localization and quantitative information of the bioluminescent source inside a living small animal [69].

In BLT, the tumor cells of the living mouse model are usually transfected with a luc-gene. Then, the oxidation of the substrate and luciferin results in a red-shifted light emission with a wavelength in the range from 500 nm to about 760 nm [3]. Based on the surface bioluminescent images and the heterogeneous tissue structure information captured by, for example, the micro-CT imaging system, BLT can reconstruct the location and distribution of the internal embedded bioluminescent light source and acquire quantitative volumetric reconstruction information [8].

The inverse source reconstruction is crucial for recovering three dimensional information of the light source. Many efforts have been devoted to studies on efficient inverse reconstruction [1028]. Generally, some prior knowledge, such as the permissible source region and multispectral information, are used to reduce the ill-posedness of inverse reconstruction [1014,16,17]. Meanwhile, the development of a fast and robust algorithm is another challenging problem. The common schemes include the regularization method, iterative method, stochastic method and so on [15,1826]. Since the compressive sensing (CS) theory was introduced in 2006, which is a signal processing technique for efficiently acquiring and reconstructing images with sparse representation from far fewer measurements or signals below the Nyquist sampling theorem demands, it has been utilized by various areas of applied mathematics, computer science, electrical engineering and medicine [29,30]. As a new imaging technique, the sparse bioluminescent source and insufficient measuring signal are the characteristics of BLT, which can benefit by using the CS technique. Along with the development of the compressive sensing (CS) theory, the lp regularization method has become the mainstream strategy to obtain the optimal solution of the BLT inverse problem [17,22,2426].

Generally speaking, regularization is used to construct the approximation of an ill-posed problem by a family of neighboring well-posed problems [31]. So far, the regularization methods have been used for solving various types of inverse problems in mathematics, statistics, machine learning, signal and image processing, heat conducting, and so on. The most commonly used form of regularization is the Tikhonov-type regularization. This method achieves a compromise between the minimization of the residual norm and the penalty term [32]. The l2-norm is the integrant penalty term for the Tikhonov-type regularization. The l2-norm penalty term imposes a small weight on small residuals, but a large weight on others. As a result, the l2-norm approximation has many modest residuals and relatively few larger ones, which generates smooth solutions and brings multipseudo sources to surround the true source in BLT reconstruction [22]. Considering the source sparsity characteristics and the insufficiency of the measured data, the l1-norm penalty term has been adopted in the regularization method and was successfully applied to BLT [2426,33]. Unlike l2-norm regularization, l1-norm regularization tends to produce a sparse solution with a large number of components equal to zero. However, in many practical applications, the solutions of the l1 regularizer are often less sparse than those of the l0 regularizer. The l0 regularizer aims to find the number of non-zero elements in the solving domain, but it is an impossible mission in practical applications [34]. To find more sparse solutions than the l1 regularizer, lp (0 < p <1) regularization methods have been developed and employed to solve the minimization problems [3436] and the BLT reconstruction problem [28].

Although the lp (0 < p ≤ 1, p = 2) regularization methods have been applied to the BLT reconstruction problem, so far, there is no generally accepted method which can be suitable for all of the reconstruction cases. This paper intends to fill the gap in the existing studies to systematically benchmark the performance of the lp-regularization-based BLT reconstruction algorithms. Our group has been conducting research in the BLT reconstruction method for years. In this paper, we evaluated six reconstruction algorithms, including the Truncated Total Least Square method (TTLS) [27], the Incomplete Variables Truncated Conjugate Gradient method (IVTCG) [25], the Truncated Newton Interior-Point method (TNIPM) [24], the Primal-Dual Interior-Point method (PDIP) [26], and the Weighted Iterative Shrinkage/Thresholding algorithm (WISTA) [28] that were developed by our group, and the Tikhonov regularization that we used for the BLT reconstruction in its standard way [31]. In order to investigate the response of these algorithms to the permissible source region, measurement noise, optical properties, and tissue specificity, we conducted a series of single source numerical phantom experiments. Then, the double source numerical phantom experiment and the in vivo mouse experiment were carried out to further test their performance.

This paper is organized as follows. The next section describes the diffusion approximation model of BLT and the inverse reconstruction formula. The essence of the six regularization algorithms are then introduced briefly. In Section 3, the response of these algorithms to several influence factors are investigated and discussed based on the numerical phantom and in vivo mouse experiments to demonstrate the performance of the different algorithms. Finally, the discussion and conclusions are addressed in Section 4.

2. Methodology

2.1. Inverse reconstruction formula of BLT

By assuming light as photons, the propagation of light in biological tissues is an extremely complex process that involves a series of optical behaviors, including the absorption, scattering, internal reflection and transmission. The radiative transfer equation (RTE) is often used to analytically model the process of light propagation. Although the accuracy of the RTE model is indubitable, it is generally difficult to directly solve it in complex biological tissues. Furthermore, the complicated implementation in the numerical settings and the large numbers of the resulting equations makes its efficiency low for BLT [37]. In infrared optical imaging, most of the biological tissues exhibit the characteristics of high scattering and low absorption. As the first order approximation model of RTE, the diffusion approximation (DA) is widely used to depict the process [8]:

(D(r)Φ(r))+μa(r)Φ(r)=S(r)(rΩ)
Φ(r)+2An(r)D(r)(v(r)Φ(r))=0(rΩ)

where S(r) is the source distribution, r is the position vector, Φ(r) is the photon flux density, μa(r) is the absorption coefficient, D(r)=1/(3(μa(r)+(1g)μs(r))) is the diffusion coefficient, μs(r) is the scattering coefficient, g is the anisotropy parameter, and ΩR3 is the domain of interest. Equation (2) is the Robin boundary condition, and v(r) is the unit outer normal to Ω at r, An(r)=(1+R(r))/(1R(r)) is the boundary mismatch factor and R(r) depends on the refractive index n of the surrounding medium that can be approximated by R1.4399n2+0.7099n1+0.6681+0.0636n [38]. In the optical imaging experiment, the outgoing flux density on Ω is measured by the highly sensitive CCD camera and can be expressed as follows [8]:

Q(r)=D(r)(v(r)Φ(r))=12An(r)Φ(r)(rΩ)

To solve Eqs. (1) and (2), the finite element method (FEM) was adopted and the equations were discretized by the finite element basis functions. A linear relationship between the measurable boundary data b and the unknown source distribution S is then established and the BLT forward problem can be obtained as [39]:

ΑS=b

where the weight matrix A establishes the relationship between the measurements and the unknowns.

Because the measurement is insufficient compared with the whole solving domain, the inverse reconstruction is an ill-posed problem. As a result, it is difficult and impossible to solve Eq. (4) directly. Usually, the regularization method is employed to convert Eq. (4) into the following optimization problem and S is replaced by x to make the notation more general:

minAxb22+λxp

where xp=(i=1n|xi|p)1/p and p denotes the parameter used in the lp regularization and satisfies 0 < p ≤ 1 or p = 2. Selecting an appropriate optimization method, the localization and distribution of the bioluminescent probes can be obtained from Eq. (5).

2.2. Regularization methods

2.2.1. Tikhonov regularization

Tikhonov regularization method is one of the most commonly used methods to solve the ill-posed inverse problems. When p = 2, Eq. (5) is converted into the following minimization problem:

minΑxb22+λx22

where λ>0 is a properly chosen regularization parameter and controls the weight given to the minimization of the regularization penalty term relative to the minimization of the residual norm term. In the BLT application, the right-hand side b is always contaminated by various types of errors, such as the measurement errors, approximation errors, and rounding errors. Assuming the right-hand side b satisfies the discrete Picard condition, an explicit solution of (6) is given by

x=(ATA+λI)1ATb

By using the singular value decomposition (SVD) explicitly, the system matrix A can be expressed as A=UΣVT and the Tikhonov regularized solution is given by

x=i=1nσi2σi2+λuiTbσivi

where U=(u1,....,un) and V=(v1,....,vn) are matrices with orthonormal columns, UTU=VTV=In, and where Σ=diag(σ1,...,σn) has non-negative diagonal elements appearing in non-increasing order such that σ1σn0 [40].

2.2.2. Truncated Total Least Squares Method

The Tikhonov regularization method only considers the measurement errors on the right-hand side b, but the system errors also exist in the computed coefficient matrix of the system equation. In fact, whether the system errors come from the coefficient matrix or the measurement noise, they are inevitable in a real BLT experiment, so He et al. proposed the truncated total least squares (TTLS) method combined with a practical parameter-choice scheme termed as improved generalized cross-validation (IGCV) to cope with the BLT reconstruction problem including both the measurement noise and the system errors [27].

The TTLS method takes its basis in an SVD of the augmented matrix (A  b)=U¯Σ¯V¯T=i=1n+1u¯iσ¯iv¯iT, U¯Rm×(n+1), V¯R(n+1)×(n+1), where U¯TU¯=V¯TV¯=In+1, and Σ=diag(σ¯1,...,σ¯n+1) have singular values σ¯1σ¯n+10. The matrix V¯ is partitioned such that V¯=(V¯11V¯12V¯21V¯22), V¯11Rn×k, and V¯22R1×(n+1k), where k is the truncation parameter. Then, the TTLS solution is given by xTTLS=V¯12V¯22=V¯12V¯22TV¯2222. Based on the modified GCV (MGCV) criterion for TTLS G=Axb2(menpk)2, where enpkis the sum of the filter factors of TTLS, the truncation parameter k is obtained by the IGCV scheme.

2.2.3. Incomplete Variables Truncated Conjugate Gradient (IVTCG) Method

In view of the insufficient measurement, the source sparse characteristic and the oversmoothing of l2-norm regularization in BLT, linear system Eq. (4) is covert to the following l1-norm regularization problem based on the CS theory:

min12Αxb22+λx1

where x1=ixi is the l1 norm of x. Introducing vectors u and v, and the substitution x=uv, Eq. (9) can be reformulated as the following convex quadratic program with nonnegative constrained conditions:

minzcTz+12zTBzF(z)s.t. z0

where u0, v0, z=[u v]T, c=λ12N+[q q]T, 12N=[1,1,,1]T, q=ATx, and B=[A A]T[A A]. Then, the incomplete variables truncated conjugate gradient (IVTCG) algorithm was presented by He et al. to solve Eq. (10) [25]. First, we define the working set Γk by the violation of the Karush-Kuhn-Tucker (KKT) optimal conditions at the kth iteration,

Γk={i|i{1,,2N},[(zk)i>0,(F(zk))i=0]or[(zk)i=0,(F(zk))i<0]}

where zk is the current iteration point. Then, we define the other two working sets Ik and Jk as follows:

Ik={ilI^k|lmin{|I^k|,Ns}}and Jk={jlJ^k|lmin{|J^k|,NmaxNs}}

where δ>0, Ns>0and Nmax>Nsare three constants, J^k=Γk\Ik and I^k={i{1,,2N}|[(zk)i>0,(zk)i/(F(zk))i>δ]}. The variables with the set will be updated Ikand Jk at the current iteration.

Finally, we need to decide the search direction. For the search direction dIkkof Ik, it can be obtained by solving the sub-problem

mindIkk (F(zk))IkdIkk+12dIkkTBIkIkdIkkFsub(dIkk)s.t. zIkk+dIkk0

For Jk, the search direction dJkk=wJk. The other entries of dk are set to 0. After determining the search direction, the next iteration point is derived by the backtracking method.

In the IVTCG method, the parameters Nsand Nmaxare set as Ns=M4and Nmax=Ns+Ns8. The time complexity of the IVTCG algorithm is O(Mm2)+O(MN).

2.2.4. Truncated Newton interior-point method (TNIPM)

Using the truncated Newton interior-point method (TNIPM), the object function (9) is transformed to a convex quadratic problem with inequality constraints:

min12Αxb22+λi=1nuis.t.   |xi|ui,    i=1,,n.

Then, a logarithmic barrier function for the constraints |xi|ui is added to the minimization function (14), and Eq. (14) is converted to the following problem:

min12Αxb22+λi=1nui1ti=1n[log(ui+xi)+log(ui-xi)]Ft(x,u)

where parameter t(0,).

In order to compute the search direction, a preconditioned conjugate gradient method is adopted to compute the Newton system

2Ft(x,u)[ΔxΔu]=Ft(x,u)

Then, we can obtain a feasible point by using the initial value and the search direction. The implementation of TNIPM in BLT reconstruction is presented in [24].

2.2.5. Primal-dual interior-point method (PDIP)

As an efficient method for solving the optimization problems, interior-point methods have been applied in many areas in the past twenty years. In [26], the primal-dual interior-point method was adopted to solve the BLT inverse problem. Equation (4) is transformed to the following l1-norm minimization problem:

{minx1s.t.Αx=bx0

and then converted to the standard primal and dual forms in linear programming:

Primal(P):mincTxDual(D):maxbTys.t.Αx=bs.t.ΑTy+s=cx0s0

By introducing a logarithmic barrier term, (P) is converted to the following logarithmic barrier problems:

Pθ:mincTxθj=1nInxjs.t.Αx=bx>0

where θ is the barrier parameter. Then, we can obtain the Karush-Kuhn-Tucker conditions for Pθ:

{Αx=b,x>0ΑTy+s=c1θXSee=0

where e=(1,...,1)T, the matrix X and S are the n×n diagonal matrix whose diagonal entries are precisely the components of x and s respectively.

Hence, a new feasible point and the Newton direction (Δx,Δy,Δs) at the current value (xk,yk,sk)can be obtained by solving the following equation system:

{AΔx=bAxkATΔy+Δs=cATykskSkΔx+XkΔs=θeXkSke

The general framework of PDIPM is presented in [26].

2.2.6. Weighted iterative shrinkage/thresholding algorithm

In some cases, the l1-norm regularization methods are often less sparse than lp-norm (0 < p < 1) regularization methods. In the paper [28], we proposed a weighted iterative shrinkage/thresholding algorithm (WISTA) to solve the lp-norm minimization problem (5) (0 < p < 1). Because we cannot solve the lp-norm minimization problem directly, we reformed it by the weighted l1-norm:

minx0ωxsubject to Ax=b

In order to obtain an ideal solution of (23), we used the iterative form as follows:

xi+1=soft(xi+(At(bAxi))/α,ωλ/(2α))

where the weight vector ω is calculated from the last iterate xi, soft(z, q) is the soft-threshold function with a threshold q, and soft(xq)=sign(x)max(|x|-q, 0). For the implementation of WISTA, we set two stopping conditions. The first is that the quantity of descending in the objective function is less than the stopping threshold. The second is that the algorithm reached the maximum number of iterations.

The final algorithm of WISTA is formulated in [28].

3. Experiments and results

In this section, a series of numerical experiments and an in vivo experiment were conducted to benchmark the performance of the six investigated reconstruction algorithms. We used two indicators to evaluate the reconstruction results: the reconstruction time (Time) of these algorithms and the distance (Loc_Err) between the actual source position and the reconstruction position. We defined the reconstruction position as the point with the maximum density of the reconstructed source. The regularization parameter of the Tikhonov method was chosen by the classical L-curve method and the parameter-choice scheme of the TTLS method was the improved generalized cross validation (IGCV). The regularization parameters of TNIPM and IVTCG used in reconstruction were manually optimized and they were set as 1e-6 in this paper. All experiments were performed in MATLAB on a personal computer with 2.66 GHz Intel Core 2 Quad CPU and 4 GB RAM.

3.1. Numerical Experiments

3.1.1. Reconstruction in a single source

In this part, a cylindrical heterogeneous phantom was employed to demonstrate the features of the investigated algorithms. The numerical phantom consisted of muscle, lungs, heart, bone and liver, with the dimensions of 30 mm in height and 20 mm in diameter, as shown in Fig. 1 [39]. The optical parameters of the five tissues were specified as listed in Table 1 . A solid sphere source with a 1 mm radius was centered at (3, 5, 0) inside the right lung. Meanwhile, 3874 nodes and 17763 tetrahedral elements were used in the inverse reconstruction. In order to compare the performance of the six algorithms among various conditions, we designed five experiments for the single source reconstruction.

 figure: Fig. 1

Fig. 1 Heterogeneous phantom with a single light source composed of muscle, lungs, heart, bone, liver and the source in the right lung.

Download Full Size | PDF

Tables Icon

Table 1. Optical parameters of the heterogeneous phantom [39]

1. Reconstruction using different permissible source regions

As a priori knowledge, the permissible source region (PSR) is commonly used in the inverse reconstruction of BLT. Different PSR strategies may lead to different reconstruction results. In Fig. 2 , we can see the surface flux distribution of the heterogeneous phantom in the coronal, sagittal and translucency views respectively and six red lines indicate the PSR. We set four different PSRs to verify its influence on the inverse reconstruction of the six algorithms. The PSRs were defined as follows: PS1 = {(x, y, z)| the left lung}; PS2 = {(x, y, z)| 0<x, y<7, −5< z <5}; PS3 = {(x, y, z)| −5<x, y<8, −5< z <5}; and PS4 = {(x, y, z)| the whole phantom}. The volume ratios of the four PSR were 3.26%, 5.20%, 17.93% and 100% respectively. The reconstruction results are listed in Figs. 3 ­6. Since TTLS could only resolve the overdetermined equation, it did not provide results for PS4. In Fig. 6(b), because the reconstruction time of PDIP in PS4 was too long so as to make the time curves almost indistinguishable in the Cartesian coordinate system, we used the log plot to depict the reconstruction time of various methods.

 figure: Fig. 2

Fig. 2 The surface flux distribution of the heterogeneous phantom from different views. (a)-(b) The coronal and sagittal views, respectively. (c) The translucency view of (a).

Download Full Size | PDF

 figure: Fig. 3

Fig. 3 Axial views of the BLT reconstruction results of l2 regularization methods using different PSRs at z = 0mm. (a)-(c) Results of TTLS; (d)-(g) Results of Tikhonov.

Download Full Size | PDF

We can draw the conclusion that the smaller the PSR, the better the reconstruction results obtained. From Figs. 35, we found that the reconstruction results of lp (0 < p ≤ 1) regularization methods (TNIPM, IVTCG, PDIP, WISTA) were better than those of l2 regularization methods (TTLS, Tikhonov). From Fig. 3, the reconstruction results of l2 regularization methods were scattered around the true source. On the contrary, from Fig. 4 and Fig. 5, the reconstruction results of lp (0 < p ≤ 1) regularization methods were more accurate and the reconstruction sources were smaller than those of l2, except for the results of PDIP.

 figure: Fig. 4

Fig. 4 Axial views of the BLT reconstruction results of l1 regularization methods using different PSRs at z = 0mm. (a)-(d) Results of TNIPM; (e)-(h) Results of IVTCG; (i)-(l) Results of PDIP.

Download Full Size | PDF

 figure: Fig. 5

Fig. 5 Axial views of the BLT reconstruction results of WISTA using different PSRs at z = 0mm.

Download Full Size | PDF

From Fig. 6, the smallest location error was obtained by PDIP for PS1 and the second-smallest location error was obtained by IVTCG for PS2. As the permissible source region became larger, the location error of PDIP increased. The worst result of IVTCG was obtained for PS1 and it may be due to the fact that IVTCG couldn’t develop its capacity of sparse reconstruction in a small PSR. The reconstruction results of TNIPM and WISTA remained stable with different PSRs. The reconstruction times of WISTA and IVTCG were smaller than the remaining algorithms and PDIP was the most time consuming algorithm. On average, the reconstruction locations of IVTCG, TNIPM and WISTA outperformed the other algorithms.

 figure: Fig. 6

Fig. 6 Performance metrics for the six algorithms using different PSRs. (a) The distance errors of the BLT reconstruction results; (b) The reconstruction time of various methods.

Download Full Size | PDF

2. Reconstruction at different measurement noise levels

In this experiment, random noise at different levels was added to the synthetic data to evaluate the stability and robustness of the six algorithms using the permissible source region of PS1. The reconstruction results under different noise levels (0%-50%) of the Gaussian noise added to the synthetic data are shown in Fig. 7 and Table 2 [41]. The noise was generated by a MATLAB function randn and each algorithm was tested with a different noise sample. Tikhonov, TNIPM, IVTCG and WISTA were stable at all noise levels. The location error of TTLS increased a little bit at the noise level of 10%, and then it was kept stable until the noise level of 40%. The reconstruction results of PDIP behaved similarly. At the noise level of 50%, both the TTLS and PDIP methods became unstable, so we ran them several times and just showed the best results in Fig. 8(a) and Fig. 8(e) respectively. In Fig. 7(b), TNIPM has a larger computation cost and IVTCG methods are fast but produce larger localization errors.

 figure: Fig. 7

Fig. 7 Performance metrics of various algorithms at different noise levels. (a) The distance errors of the BLT reconstruction results; (b) The reconstruction time of various methods.

Download Full Size | PDF

Tables Icon

Table 2. Reconstruction results at different measurement noise levels

 figure: Fig. 8

Fig. 8 Axial views of the BLT reconstruction results of six regularization methods at the 50% measurement noise level at z = 0mm. (a)-(f) are the results of TTLS, Tikhonov, TNIPM, IVTCG, PDIP and WISTA respectively.

Download Full Size | PDF

3. Reconstruction using different optical parameters

In order to investigate the influence of optical property on inverse reconstruction, four experiments with different deviations of absorption and scattering coefficients were conducted by adding 10% perturbation to the absorption and scattering coefficients of different organs. The corresponding results are shown in Table 3 and Fig. 9 . Therein, the symbols were defined as: P1 = {10% deviation of μa and μs}; P2 = {-10% deviation of μa and μs}; P3 = {10% deviation of μa and −10% deviation of μs}; and P4 = {-10% deviation of μaand 10% deviation of μs}. From these results, we found that the results of P4 were better than those of the others and the best reconstruction location was obtained by IVTCG in P4. The reason should be that the optical parameters exhibit the characteristics of high scattering and low absorption in P4, which conforms to the application scope of the diffusion approximation model. From Fig. 9, IVTCG achieved the smallest location error and WISTA had the least amount of computation time. The optical property changes had little impact on the inverse reconstruction of WISTA and TNIPM. The lp (0 < p ≤ 1) regularization methods (TNIPM, IVTCG, PDIP, WISTA) still obtained better reconstruction sources than the l2 regularization methods (TTLS, Tikhonov).

Tables Icon

Table 3. Reconstruction results using different optical parameters

 figure: Fig. 9

Fig. 9 Performance metrics for the six algorithms using different optical parameters. (a) The distance errors of the BLT reconstruction results; (b) The reconstruction time of various methods.

Download Full Size | PDF

4. Reconstruction in tissue specificity

In this part, the influence of tissue specificity on the inverse reconstruction was observed in four experiments. In the first case of N1, the absorption, scattering and anisotropy coefficients of all organs were set the same as that of muscle to simulate a 3D homogeneous model. In the cases of N2-N4, we simulated three heterogeneous models (see Fig. 10 ). In the case of N2, the absorption, scattering and anisotropy coefficients of the lungs, heart and liver were set the same as those of muscle, thus the model was divided into two parts: muscle and bone. In the case of N3, the absorption, scattering and anisotropy coefficients of the lungs and heart were set the same, that is, the model was divided into four parts. The case N4 was the PS1 in the PSR experiment and there were five tissues in the model. The reconstruction results are presented in Table 4 and Fig. 11 . From these results, we found that the reconstruction results of the case N4 were better than the other three cases for lp (0 < p ≤ 1) regularization methods (TNIPM, PDIP, WISTA), but this could not be observed for the l2 regularization algorithms (TTLS, Tikhonov) and IVTCG. It may be that there were more optical parameters in tissues in N4, so it was more approachable in reality than the other three cases. As shown in Fig. 11(a), the PDIP’s performance was the best in the four cases and the reconstruction results of WISTA ranked second. In Fig. 11(b), WISTA still used the minimal amount of time, followed by IVTCG and Tikhonov.

 figure: Fig. 10

Fig. 10 Tissue specificity models (various colors are for various segmented tissues).

Download Full Size | PDF

Tables Icon

Table 4. Reconstruction results for tissue specificity

 figure: Fig. 11

Fig. 11 Performance metrics for various algorithms of different tissue specificity. (a) The location errors of BLT reconstruction; (b) The reconstruction time of various methods.

Download Full Size | PDF

5. Reconstruction at different source locations

In this experiment, we carried out three experiments to observe the influence of the source locations on the inverse reconstruction. In case 1, the source location was (4,6,0) and the distance between the source center and the surface of phantom was 2.789mm. In case 2, that is PS1, the source location was (3,5,0) and the distance between the source center and the surface of phantom was 4.169mm. In case 3, the source location was (2,4,0) and the distance between the source center and the surface of phantom was 5.527mm. The reconstruction results are listed in Table 5 and the error bar can be seen in Fig. 12 . From the results, we observed that the smaller the depth was, the better the reconstruction results obtained. The standard deviation of WISTA was smallest indicating that it’s robust to source locations. Except for PDIP, the lp (0 < p ≤ 1) regularization methods (TNIPM, IVTCG, WISTA) obtained smaller standard deviations than l2 regularization methods (TTLS, Tikhonov).

Tables Icon

Table 5. Reconstruction results at different source positions

 figure: Fig. 12

Fig. 12 Error bar chart of the Loc_Err at different source positions.

Download Full Size | PDF

3.1.2. Reconstruction of double sources

In this part, three experiments were carried out to verify the performance of these algorithms on the double source resolution. In experiment 1, two sources were located in the left lung with their centers at (3, 5, 1.25) and (3, 5, −1.25), and with a distance of 2.5mm. In experiment 2, two sources were located in the left lung with their centers at (3, 5, 1. 5) and (3, 5, −1.5), and with a distance of 3mm. In experiment 3, two sources were located in the left lung with their centers at (3, 5, 2) and (3, 5, −2), and with a distance of 4mm. The right lung was specified as the PSR in the three experiments. The reconstruction results are presented in Figs. 1315 and Table 6 . From these results, we found that TTLS only reconstructs one source in case 1 and case 3, as shown in Fig. 13(a) and Fig. 13(c). In Fig. 13(f), the Tikhonov’s reconstruction of the two sources was almost overlapping. On the contrary, lp (0 < p ≤ 1) regularization methods (TNIPM, IVTCG, PDIP, WISTA) obtained much better results. Comparing Fig. 14 with Fig. 15, we found that the reconstruction sources of WISTA were smaller than that of the three l1 regularization methods (TNIPM, IVTCG, PDIP), which confirm that WISTA was sparser than the l1 regularization methods.

 figure: Fig. 13

Fig. 13 BLT reconstruction results for l2 regularization methods in a double source case in a 3D view. (a)-(c) Results of TTLS; (d)-(f) Results of Tikhonov.

Download Full Size | PDF

Tables Icon

Table 6. Reconstruction results in double sources

 figure: Fig. 14

Fig. 14 BLT reconstruction results of l1 regularization methods in a double source case in a 3D view. (a)-(c) Results of TNIPM; (d)-(f) Results of IVTCG; (g)-(i) Results of PDIP.

Download Full Size | PDF

 figure: Fig. 15

Fig. 15 BLT reconstruction results of lp (0 < p < 1) regularization methods in a double source case in a 3D view. (a)-(c) Results of WISTA.

Download Full Size | PDF

3.2. In vivo mouse experiment

The in vivo experiment was presented here to further verify the performance of these algorithms for the application of living animal studies. In the mouse experiment, an implanted source filled with luminescent liquid was placed into the abdomen of the living mouse. The source was 2.7 mm in diameter and 5.1 mm in length. The experimental details and the optical parameters of each organ were presented in [26]. In this experiment, the whole mouse was specified as the PSR, which made the weight matrix A in Eq. (5) undetermined. The reconstructed results are presented in Fig. 16 and Table 7 . The TTLS did not provide results because it could not resolve the undetermined equation. From Fig. 16(c), we found that the reconstruction location of TNIPM was on the bottom left corner of the mouse model and we concluded that its reconstruction failed. From Table 7, we can see that WISTA obtained the best reconstruction results and the run time of PDIP was the longest.

 figure: Fig. 16

Fig. 16 BLT reconstruction results of the in vivo mouse experiment. (a) the 3-D view of the segmented micro-CT slices of the imaged mouse with a luminescent source; (b)-(f) the reconstruction results of Tikhonov, TNIPM, IVTCG, PDIP and WISTA.

Download Full Size | PDF

Tables Icon

Table 7. Reconstruction results of the in vivo mouse experiment

4. Discussion and Conclusions

In this paper, we provided a comprehensive assessment of six regularization algorithms developed by our group. In order to investigate the performance of these algorithms in the BLT inverse reconstruction, we carried out five single source experiments, a double source experiment and an in vivo experiment. Because the inverse reconstruction equation is not well posed, the reconstruction results were influenced by various factors, such as the permissible source region, measurement noise, optical properties, tissue specificity and source positions. In this paper, we observed all of the five influential factors which affected the results of BLT reconstruction in the single source experiments. In the double source case, the ability of the six algorithms in resolving double sources was investigated. Finally, the feasibility and practicability of these algorithms were further validated by the in vivo experiment.

The extensive experiments showed that, under a wide range of conditions, there isn’t always a winner that achieves the best performance for all of the investigated cases. Various results for the six reconstruction algorithms under different conditions were obtained and some interesting conclusions could be addressed. Consistent with our anticipation, the reconstruction results became better as the PSR decreased, especially for the l2 regularization methods (TTLS, Tikhonov), which could be mainly attributed to the fact that the weight matrix was overdetermined and the sparsity characteristics of the inverse problem didn’t pan out. In the noise experiment, four algorithms (Tikhonov, TNIPM, IVTCG, WISTA) were robust to noise. The PDIP became unstable at a noise level of 50% and TTLS became unstable at a noise level of 40%. The optical property variation experiments suggested that we could get better reconstruction results if the mathematical model used to describe the light propagation in the biological tissue fits the optical characteristics of the tissues. The tissue specificity experiments demonstrated the advantage of the heterogeneous model over the homogeneous model, which has been verified by many studies. But for l2 regularization methods (TTLS, Tikhonov), especially the Tikhonov method, the reconstruction results didn’t improve significantly, so we should use the lp (0 < p ≤ 1) regularization algorithms in the reconstruction of the heterogeneous model. In the last single source experiments, WISAT was the most robust algorithm at different source positions than the other five algorithms.

In the reconstruction of double sources, TTLS had two cases and Tikhonov had one case where they couldn’t separate the two sources, which contrasted sharply with the reconstruction results of the lp (0 < p ≤ 1) regularization algorithms (TNIPM, IVTCG, PDIP, WISTA). It is due to the fact that l2 regularization is easy in generating smooth solutions, which leads to multi-pseudo sources that can’t distinguish the two sources.

In the in vivo mouse experiment, except for the TNIPM method, other algorithms performed normally. As in the double source experiment, WISTA still obtained the best performance because it could maintain its preferable sparsity characteristics. We saw that the reconstruction results of the in vivo mouse experiment were unsatisfactory compared to the simulation experiment. Actually, many factors influenced the reconstruction results of the in vivo experiment, such as the signal acquisition, image registration of the CT data and optical data, the quality of mesh dissection, the accuracy of the optical propagation model, the inverse reconstruction algorithm and so on.

For most experiments, the lp (0 < p ≤ 1) regularization algorithms (TNIPM, IVTCG, PDIP, WISTA) achieved better reconstruction results than l2 regularization (TTLS and Tikhonov). In the four lp (0 < p ≤ 1) regularization algorithms, IVTCG and WISTA were generally more effective than the other two methods.

In order to evaluate the lp-regularization-based BLT reconstruction algorithms, we limited the review to six algorithms (TTLS, Tikhonov, TNIPM, IVTCG, PDIP, WISTA) that were developed by our group. This is mainly because our group has been engaged in the research of bioluminescence tomography for years, we have the source code of the six algorithms and we can show their best performance and give them a fair comparison. Some interesting conclusions were obtained in this paper which hope to provide useful information for the researcher in selecting and designing algorithms for BLT reconstruction.

Acknowledgments

This work was supported by the Program of the National Basic Research and Development Program of China (973) under Grant No. 2011CB707702, the National Natural Science Foundation of China under Grant Nos. 81090272, 81101083, 81101084, 81101100, 81000632, 30900334, the National Key Technology Support Program under Grant No. 2012BAI23B06, the Natural Science Basic Research Plan in Shaanxi Province of China under Grant No. 2012JQ4015, and the Fundamental Research Funds for the Central Universities.

References and links

1. R. Weissleder and M. J. Pittet, “Imaging in the era of molecular oncology,” Nature 452(7187), 580–589 (2008). [CrossRef]   [PubMed]  

2. G. Wang, E. A. Hoffman, G. McLennan, L. V. Wang, M. Suter, and J. F. Meinel, “Development of the first bioluminescence CT scanner,” Radiology 229(P), 566 (2003).

3. M. Rodriguez-Porcel, J. Wu, and S. Gambhir, “Molecular imaging of stem cells,” in StemBook [Internet] (Harvard Stem Cell Institute,Cambridge, MA, 2008), available from http://www.ncbi.nlm.nih.gov/books/NBK27079/

4. F. S. Azar and X. Intes, Translational Multimodality Optical Imaging (Artech House, 2008), Chap. 17.

5. G. Wang, W. Cong, K. Durairaj, X. Qian, H. Shen, P. Sinn, E. Hoffman, G. McLennan, and M. Henry, “In vivo mouse studies with bioluminescence tomography,” Opt. Express 14(17), 7801–7809 (2006). [CrossRef]   [PubMed]  

6. G. Wang, Y. Li, and M. Jiang, “Uniqueness theorems in bioluminescence tomography,” Med. Phys. 31(8), 2289–2299 (2004). [CrossRef]   [PubMed]  

7. X. Gu, Q. Zhang, L. Larcom, and H. Jiang, “Three-dimensional bioluminescence tomography with model-based reconstruction,” Opt. Express 12(17), 3996–4000 (2004). [CrossRef]   [PubMed]  

8. W. Cong, G. Wang, D. Kumar, Y. Liu, M. Jiang, L. V. Wang, E. A. Hoffman, G. McLennan, P. B. McCray, J. Zabner, and A. Cong, “Practical reconstruction method for bioluminescence tomography,” Opt. Express 13(18), 6756–6771 (2005). [CrossRef]   [PubMed]  

9. G. Wang, W. Cong, H. Shen, X. Qian, M. Henry, and Y. Wang, “Overview of bioluminescence tomography--a new molecular imaging modality,” Front. Biosci. 13(13), 1281–1293 (2008). [CrossRef]   [PubMed]  

10. A. J. Chaudhari, F. Darvas, J. R. Bading, R. A. Moats, P. S. Conti, D. J. Smith, S. R. Cherry, and R. M. Leahy, “Hyperspectral and multispectral bioluminescence optical tomography for small animal imaging,” Phys. Med. Biol. 50(23), 5421–5441 (2005). [CrossRef]   [PubMed]  

11. H. Dehghani, S. C. Davis, S. Jiang, B. W. Pogue, K. D. Paulsen, and M. S. Patterson, “Spectrally resolved bioluminescence optical tomography,” Opt. Lett. 31(3), 365–367 (2006). [CrossRef]   [PubMed]  

12. Y. Lv, J. Tian, W. Cong, G. Wang, W. Yang, C. Qin, and M. Xu, “Spectrally resolved bioluminescence tomography with adaptive finite element analysis: methodology and simulation,” Phys. Med. Biol. 52(15), 4497–4512 (2007). [CrossRef]   [PubMed]  

13. J. Feng, K. Jia, G. Yan, S. Zhu, C. Qin, Y. Lv, and J. Tian, “An optimal permissible source region strategy for multispectral bioluminescence tomography,” Opt. Express 16(20), 15640–15654 (2008). [CrossRef]   [PubMed]  

14. H. Dehghani, S. C. Davis, and B. W. Pogue, “Spectrally resolved bioluminescence tomography using the reciprocity approach,” Med. Phys. 35(11), 4863–4871 (2008). [CrossRef]   [PubMed]  

15. J. Feng, K. Jia, C. Qin, G. Yan, S. Zhu, X. Zhang, J. Liu, and J. Tian, “Three-dimensional bioluminescence tomography based on Bayesian approach,” Opt. Express 17(19), 16834–16848 (2009). [CrossRef]   [PubMed]  

16. C. Qin, J. Tian, X. Yang, J. Feng, K. Liu, J. Liu, G. Yan, S. Zhu, and M. Xu, “Adaptive improved element free Galerkin method for quasi- or multi-spectral bioluminescence tomography,” Opt. Express 17(24), 21925–21934 (2009). [CrossRef]   [PubMed]  

17. Y. Lu, X. Zhang, A. Douraghy, D. Stout, J. Tian, T. F. Chan, and A. F. Chatziioannou, “Source reconstruction for spectrally-resolved bioluminescence tomography with sparse a priori information,” Opt. Express 17(10), 8062–8080 (2009). [CrossRef]   [PubMed]  

18. H. Gao and H. Zhao, “Multilevel bioluminescence tomography based on radiative transfer equation Part 1: l1 regularization,” Opt. Express 18(3), 1854–1871 (2010). [CrossRef]   [PubMed]  

19. H. Gao and H. Zhao, “Multilevel bioluminescence tomography based on radiative transfer equation part 2: total variation and l1 data fidelity,” Opt. Express 18(3), 2894–2912 (2010). [CrossRef]   [PubMed]  

20. K. Liu, J. Tian, Y. Lu, C. Qin, X. Yang, S. Zhu, and X. Zhang, “A fast bioluminescent source localization method based on generalized graph cuts with mouse model validations,” Opt. Express 18(4), 3732–3745 (2010). [CrossRef]   [PubMed]  

21. B. Zhang, X. Yang, C. Qin, D. Liu, S. Zhu, J. Feng, L. Sun, K. Liu, D. Han, X. Ma, X. Zhang, J. Zhong, X. Li, X. Yang, and J. Tian, “A trust region method in adaptive finite element framework for bioluminescence tomography,” Opt. Express 18(7), 6477–6491 (2010). [CrossRef]   [PubMed]  

22. W. Cong and G. Wang, “Bioluminescence tomography based on the phase approximation model,” J. Opt. Soc. Am. A 27(2), 174–179 (2010). [CrossRef]   [PubMed]  

23. H. Huang, X. Qu, J. Liang, X. He, X. Chen, D. Yang, and J. Tian, “A multi-phase level set framework for source reconstruction in bioluminescence tomography,” J. Comput. Phys. 229(13), 5246–5256 (2010). [CrossRef]  

24. X. He, Y. Hou, D. Chen, Y. Jiang, M. Shen, J. Liu, Q. Zhang, and J. Tian, “Sparse regularization-based reconstruction for bioluminescence tomography using a multilevel adaptive finite element method,” Int. J. Biomed. Imaging 2011, 203537 (2011). [CrossRef]   [PubMed]  

25. X. He, J. Liang, X. Wang, J. Yu, X. Qu, X. Wang, Y. Hou, D. Chen, F. Liu, and J. Tian, “Sparse reconstruction for quantitative bioluminescence tomography based on the incomplete variables truncated conjugate gradient method,” Opt. Express 18(24), 24825–24841 (2010). [CrossRef]   [PubMed]  

26. Q. Zhang, H. Zhao, D. Chen, X. Qu, X. Chen, X. He, W. Li, Z. Hu, J. Liu, J. Liang, and J. Tian, “Source sparsity based primal-dual interior-point method for three-dimensional bioluminescence tomography,” Opt. Commun. 284(24), 5871–5876 (2011). [CrossRef]  

27. X. He, J. Liang, X. Qu, H. Huang, Y. Hou, and J. Tian, “Truncated total least squares method with a practical truncation parameter choice scheme for bioluminescence tomography inverse problem,” Int. J. Biomed. Imaging 2010, 291874 (2010). [CrossRef]   [PubMed]  

28. Q. Zhang, X. Qu, D. Chen, X. Chen, J. Liang, and J. Tian, “Experimental three-dimensional bioluminescence tomography reconstruction using the lp regularization,” Adv. Sci. Lett. 16(1), 125–129 (2012). [CrossRef]  

29. D. Donoho, “Compresse sensing,” IEEE Trans. Inf. Theory 52(4), 1289–1306 (2006). [CrossRef]  

30. E. Candès, “Compressive sampling,” in Proceedings of the International Congress of Mathematicians (ICM, 2006), pp. 1433–1452.

31. H. W. Engl, M. Hanke, and A. Neubauer, Regularization of Inverse Problems (Springer, 2000).

32. A. N. Tikhonov, “Solution of incorrectly formulated problems and the regularization method,” Soviet Math. Dokl. 4, 1035–1038 (1963).

33. D. Donoho, “For most large underdetermined systems of linear equations the minimal l1-norm near solution is also the sparest solution,” Commun. Pure Appl. Math. 59(6), 797–829 (2006). [CrossRef]  

34. Z. Xu, H. Zhang, Y. Wang, X. Chang, and L. Yong, “L1/2 regularization,” Sci. China Inform. Sci. 53(6), 1159–1169 (2010). [CrossRef]  

35. X. Chen, F. Xu, and Y. Ye, “Lower bound theory of nonzero entries in solutions of l2-lp minimization,” SIAM J. Sci. Comput. 32(5), 2832–2852 (2010). [CrossRef]  

36. M. Wei, W. Scott, J. James, H. McClellan, and G. Larson, “Estimation of the discrete spectrum of relaxations for electromagnetic induction responses using lp-regularized least squares for 0 ≤ p ≤ 1,” IEEE Geosci. Remote Sens. Lett. 8(2), 233–237 (2011). [CrossRef]  

37. M. Chu, K. Vishwanath, A. D. Klose, and H. Dehghani, “Light transport in biological tissue using three-dimensional frequency-domain simplified spherical harmonics equations,” Phys. Med. Biol. 54(8), 2493–2509 (2009). [CrossRef]   [PubMed]  

38. M. Schweiger, S. R. Arridge, M. Hiraoka, and D. T. Delpy, “The finite element method for the propagation of light in scattering media: boundary and source conditions,” Med. Phys. 22(11), 1779–1792 (1995). [CrossRef]   [PubMed]  

39. Y. Lv, J. Tian, W. Cong, G. Wang, J. Luo, W. Yang, and H. Li, “A multilevel adaptive finite element algorithm for bioluminescence tomography,” Opt. Express 14(18), 8211–8223 (2006). [CrossRef]   [PubMed]  

40. A. Ribés and F. Schmitt, “Linear inverse problems in imaging,” IEEE Signal Process. Mag. 25(4), 84–99 (2008). [CrossRef]  

41. R. Han, J. Liang, X. Qu, Y. Hou, N. Ren, J. Mao, and J. Tian, “A source reconstruction algorithm based on adaptive hp-FEM for bioluminescence tomography,” Opt. Express 17(17), 14481–14494 (2009). [CrossRef]   [PubMed]  

Cited By

Optica participates in Crossref's Cited-By Linking service. Citing articles from Optica Publishing Group journals and other participating publishers are listed here.

Alert me when this article is cited.


Figures (16)

Fig. 1
Fig. 1 Heterogeneous phantom with a single light source composed of muscle, lungs, heart, bone, liver and the source in the right lung.
Fig. 2
Fig. 2 The surface flux distribution of the heterogeneous phantom from different views. (a)-(b) The coronal and sagittal views, respectively. (c) The translucency view of (a).
Fig. 3
Fig. 3 Axial views of the BLT reconstruction results of l2 regularization methods using different PSRs at z = 0mm. (a)-(c) Results of TTLS; (d)-(g) Results of Tikhonov.
Fig. 4
Fig. 4 Axial views of the BLT reconstruction results of l1 regularization methods using different PSRs at z = 0mm. (a)-(d) Results of TNIPM; (e)-(h) Results of IVTCG; (i)-(l) Results of PDIP.
Fig. 5
Fig. 5 Axial views of the BLT reconstruction results of WISTA using different PSRs at z = 0mm.
Fig. 6
Fig. 6 Performance metrics for the six algorithms using different PSRs. (a) The distance errors of the BLT reconstruction results; (b) The reconstruction time of various methods.
Fig. 7
Fig. 7 Performance metrics of various algorithms at different noise levels. (a) The distance errors of the BLT reconstruction results; (b) The reconstruction time of various methods.
Fig. 8
Fig. 8 Axial views of the BLT reconstruction results of six regularization methods at the 50% measurement noise level at z = 0mm. (a)-(f) are the results of TTLS, Tikhonov, TNIPM, IVTCG, PDIP and WISTA respectively.
Fig. 9
Fig. 9 Performance metrics for the six algorithms using different optical parameters. (a) The distance errors of the BLT reconstruction results; (b) The reconstruction time of various methods.
Fig. 10
Fig. 10 Tissue specificity models (various colors are for various segmented tissues).
Fig. 11
Fig. 11 Performance metrics for various algorithms of different tissue specificity. (a) The location errors of BLT reconstruction; (b) The reconstruction time of various methods.
Fig. 12
Fig. 12 Error bar chart of the Loc_Err at different source positions.
Fig. 13
Fig. 13 BLT reconstruction results for l2 regularization methods in a double source case in a 3D view. (a)-(c) Results of TTLS; (d)-(f) Results of Tikhonov.
Fig. 14
Fig. 14 BLT reconstruction results of l1 regularization methods in a double source case in a 3D view. (a)-(c) Results of TNIPM; (d)-(f) Results of IVTCG; (g)-(i) Results of PDIP.
Fig. 15
Fig. 15 BLT reconstruction results of lp (0 < p < 1) regularization methods in a double source case in a 3D view. (a)-(c) Results of WISTA.
Fig. 16
Fig. 16 BLT reconstruction results of the in vivo mouse experiment. (a) the 3-D view of the segmented micro-CT slices of the imaged mouse with a luminescent source; (b)-(f) the reconstruction results of Tikhonov, TNIPM, IVTCG, PDIP and WISTA.

Tables (7)

Tables Icon

Table 1 Optical parameters of the heterogeneous phantom [39]

Tables Icon

Table 2 Reconstruction results at different measurement noise levels

Tables Icon

Table 3 Reconstruction results using different optical parameters

Tables Icon

Table 4 Reconstruction results for tissue specificity

Tables Icon

Table 5 Reconstruction results at different source positions

Tables Icon

Table 6 Reconstruction results in double sources

Tables Icon

Table 7 Reconstruction results of the in vivo mouse experiment

Equations (23)

Equations on this page are rendered with MathJax. Learn more.

( D ( r ) Φ ( r ) ) + μ a ( r ) Φ ( r ) = S ( r ) ( r Ω )
Φ ( r ) + 2 A n ( r ) D ( r ) ( v ( r ) Φ ( r ) ) = 0 ( r Ω )
Q ( r ) = D ( r ) ( v ( r ) Φ ( r ) ) = 1 2 A n ( r ) Φ ( r ) ( r Ω )
Α S = b
min A x b 2 2 + λ x p
min Α x b 2 2 + λ x 2 2
x = ( A T A + λ I ) 1 A T b
x = i = 1 n σ i 2 σ i 2 + λ u i T b σ i v i
min 1 2 Α x b 2 2 + λ x 1
min z c T z + 1 2 z T B z F ( z ) s . t .   z 0
Γ k = { i | i { 1 , , 2 N } , [ ( z k ) i > 0 , ( F ( z k ) ) i = 0 ] o r [ ( z k ) i = 0 , ( F ( z k ) ) i < 0 ] }
I k = { i l I ^ k | l min { | I ^ k | , N s } } a n d   J k = { j l J ^ k | l min { | J ^ k | , N max N s } }
min d I k k   ( F ( z k ) ) I k d I k k + 1 2 d I k k T B I k I k d I k k F s u b ( d I k k ) s . t .   z I k k + d I k k 0
min 1 2 Α x b 2 2 + λ i = 1 n u i s . t .     | x i | u i ,      i = 1 , , n .
min 1 2 Α x b 2 2 + λ i = 1 n u i 1 t i = 1 n [ log ( u i + x i ) + log ( u i - x i ) ] F t ( x , u )
2 F t ( x , u ) [ Δ x Δ u ] = F t ( x , u )
{ min x 1 s . t . Α x = b x 0
Primal(P) : min c T x Dual(D) : max b T y s . t . Α x = b s . t . Α T y + s = c x 0 s 0
P θ : min c T x θ j = 1 n In x j s . t . Α x = b x > 0
{ Α x = b , x > 0 Α T y + s = c 1 θ X S e e = 0
{ A Δ x = b A x k A T Δ y + Δ s = c A T y k s k S k Δ x + X k Δ s = θ e X k S k e
min x 0 ω x subject to A x = b
x i + 1 = soft( x i +(A t ( b A x i ) ) / α , ω λ / ( 2 α ) )
Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All rights reserved, including rights for text and data mining and training of artificial technologies or similar technologies.