Biomedical subjects

Gene Gindi

Publications and source records attributed to Gene Gindi.

5 recordsLinked to original sources

PubMed2005

Fast LROC analysis of Bayesian reconstructed emission tomographic images using model observers.

Lesion detection and localization is an important task in emission computed tomography. Detection and localization performance with signal location uncertainty may be summarized by a scalar figure of merit, the area under the localization receiver operating characteristic (LROC) curve, A(LROC). We consider model observers to compute A(LROC) for two-dimensional maximum a posteriori (MAP) reconstructions. Model observers may be used to rapidly prototype studies that use human observers. We address the case background-known-exactly (BKE) and signal known except for location. Our A(LROC) calculation makes use of theoretical expressions for the mean and covariance of the reconstruction and, unlike conventional methods that also use model observers, does not require computation of a large number of sample reconstructions. We validate the results of the procedure by comparison to A(LROC) obtained using a gold-standard Monte Carlo method employing a large set of reconstructed noise samples. Under reasonable simulation conditions, our theoretical calculation is about one to two orders of magnitude faster than the conventional Monte Carlo method.

Algorithms↗

PubMed2005

Decision strategies that maximize the area under the LROC curve.

For the 2-class detection problem (signal absent/present), the likelihood ratio is an ideal observer in that it minimizes Bayes risk for arbitrary costs and it maximizes the area under the receiver operating characteristic (ROC) curve [AUC]. The AUC-optimizing property makes it a valuable tool in imaging system optimization. If one considered a different task, namely, joint detection and localization of the signal, then it would be similarly valuable to have a decision strategy that optimized a relevant scalar figure of merit. We are interested in quantifying performance on decision tasks involving location uncertainty using the localization ROC (LROC) methodology. Therefore, we derive decision strategies that maximize the area under the LROC curve, A(LROC). We show that these decision strategies minimize Bayes risk under certain reasonable cost constraints. The detection-localization task is modeled as a decision problem in three increasingly realistic ways. In the first two models, we treat location as a discrete parameter having finitely many values resulting in an (L + 1) class classification problem. In our first simple model, we do not include search tolerance effects and in the second, more general, model, we do. In the third and most general model, we treat location as a continuous parameter and also include search tolerance effects. In all cases, the essential proof that the observer maximizes A(LROC) is obtained with a modified version of the Neyman-Pearson lemma. A separate form of proof is used to show that in all three cases, the decision strategy minimizes the Bayes risk under certain reasonable cost constraints.

Algorithms↗

PubMed2004

An accelerated convergent ordered subsets algorithm for emission tomography.

We propose an algorithm, E-COSEM (enhanced complete-data ordered subsets expectation-maximization), for fast maximum likelihood (ML) reconstruction in emission tomography. E-COSEM is founded on an incremental EM approach. Unlike the familiar OSEM (ordered subsets EM) algorithm which is not convergent, we show that E-COSEM converges to the ML solution. Alternatives to the OSEM include RAMLA, and for the related maximum a posteriori (MAP) problem, the BSREM and OS-SPS algorithms. These are fast and convergent, but require ajudicious choice of a user-specified relaxation schedule. E-COSEM itself uses a sequence of iteration-dependent parameters (very roughly akin to relaxation parameters) to control a tradeoff between a greedy, fast but non-convergent update and a slower but convergent update. These parameters are computed automatically at each iteration and require no user specification. For the ML case, our simulations show that E-COSEM is nearly as fast as RAMLA.

Algorithms↗

PubMed2003

Rapid calculation of detectability in Bayesian single photon emission computed tomography.

We consider the calculation of lesion detectability using a mathematical model observer, the channelized Hotelling observer (CHO), in a signal-known-exactly/background-known-exactly detection task for single photon emission computed tomography (SPECT). We focus on SPECT images reconstructed with Bayesian maximum a posteriori methods. While model observers are designed to replace time-consuming studies using human observers, the calculation of CHO detectability is usually accomplished using a large number of sample images, which is still time consuming. We develop theoretical expressions for a measure of detectability, the signal-to-noise-ratio (SNR) of a CHO observer, that can be very rapidly evaluated. Key to our expressions are approximations to the reconstructed image covariance. In these approximations, we use methods developed in the PET literature, but modify them to reflect the different nature of attenuation and distance-dependent blur in SPECT. We validate our expressions with Monte Carlo methods. We show that reasonably accurate estimates of the SNR can be obtained at a computational expense equivalent to approximately two projection operations, and that evaluating SNR for subsequent lesion locations requires negligible additional computation.

Algorithms↗

PubMed2003

A new convex edge-preserving median prior with applications to tomography.

In a Bayesian tomographic maximum a posteriori (MAP) reconstruction, an estimate of the object f is computed by iteratively minimizing an objective function that typically comprises the sum of a log-likelihood (data consistency) term and prior (or penalty) term. The prior can be used to stabilize the solution and to also impose spatial properties on the solution. One such property, preservation of edges and locally monotonic regions, is captured by the well-known median root prior (MRP), an empirical method that has been applied to emission and transmission tomography. We propose an entirely new class of convex priors that depends on f and also on m, an auxiliary field in register with f. We specialize this class to our median prior (MP). The approximate action of the median prior is to draw, at each iteration, an object voxel toward its own local median. This action is similar to that of MRP and results in solutions that impose the same sorts of object properties as does MRP. Our MAP method is not empirical, since the problem is stated completely as the minimization of a joint (on f and m) objective. We propose an alternating algorithm to compute the joint MAP solution and apply this to emission tomography, showing that the reconstructions are qualitatively similar to those obtained using MRP.

Algorithms↗