Search

In x-ray computed tomography (CT) scanning, the presence of metal objects gives rise to artifacts. Although dual-energy CT scanning and decomposition can reduce metal artifacts, in practice, the decomposition is unstable in the presence of noise and yields residual and new artifacts. A common practice in metal artifact reduction (MAR) algorithms is to use a prior-image as a guide to estimating the underlying data that are corrupted by the metal. We have developed a method in which one prior-image can be used to correct the various sinograms generated by dual-energy decomposition. We applied our method to data acquired on a commercial CT scanner. Compared to the uncorrected images, the MAR images have superior uniformity in known uniform regions while preserving edges, and better visual definition of structures.

An adaptive automatic threat recognition system (AATR) developed at the Lawrence Livermore National Laboratory (LLNL) is described for x-ray CT images of baggage. The AATR automatically adapts to the input object requirement specification (ORS), which can change or evolve over time. These specifications characterize materials of interest (MOIs), basic physical features of interest (FOIs) (such a mass and thickness) and performance goals (detection and false alarm probability) for objects of interest (OOIs). The need and technical requirements for an AATR were developed in collaboration with DHS’s Explosives Division and Northeastern University’s Awareness and Localization of Explosives-Related Threats (ALERT) Center, a DHS Center of Excellence (http://www.northeastern.edu/alert/). Independent of the input ORS, LLNL’s AATR always uses the same algorithm and codes to process CT images. The algorithm adapts in real-time to changes in the input ORS. LLNL’s AATR is thus suitable for dynamic scenarios in which the nature of the OOIs can change rapidly. The AATR uses a spatial consensus relaxation method to determine the most likely material composition for each CT image voxel. The resulting image of most likely material compositions is segmented. An OOI classification statistic (OOI score) is computed for each voxel and each extracted image volume. OOI recognition performance is reported using various metrics on a test set of ~180 plastic bins supplied by the ALERT Center of Excellence. A method is then proposed for automatic decision threshold estimation that can adapt to the detection performance goal, the most likely material composition, and the contents of the baggage.

The U.S. Army Research Laboratory, in conjunction with Lawrence Livermore National Laboratory, is developing a Multi-Energy Flash Computed Tomography (MEFCT) diagnostic that will be used to capture tomographic image(s) of dynamic impact and detonation events. To accomplish dynamic tomography, the diagnostic uses numerous source–detector pairs to accumulate up to fifteen two-dimensional images, which are subsequently used to compute up to three three-dimensional tomographic reconstructions. The diagnostic is designed to provide either: a single-frame, three-dimensional tomographic reconstruction that delineates material specificity throughout the field, or a three-frame tomographic reconstruction movie spaced in time, while lacking the information pertaining to the material specificity. This work assesses aspects of the diagnostic development including structural design, dynamic capability, instrument resolution and computational reconstruction. Examples of real-time measurements are provided from static phantom fiducials, as well as a dynamic experiment depicting a non-symmetric ballistic penetration to demonstrate the usefulness of the capability.

Purpose: Metal objects present in x-ray computed tomography(CT) scans are accompanied by physical phenomena that render CT projections inconsistent with the linear assumption made for analytical reconstruction. The inconsistencies create artifacts in reconstructed images. Metal artifact reduction algorithms replace the inconsistent projection data passing through metals with estimates of the true underlying projection data, but when the data estimates are inaccurate, secondary artifacts are generated. The secondary artifacts may be as unacceptable as the original metal artifacts; therefore, better projection data estimation is critical. This research uses computer vision techniques to create better estimates of the underlying projection data using observations about the appearance and nature of metal artifacts. Methods: The authors developed a method of estimating underlying projection data through the use of an intermediate image, called the prior image. This method generates the prior image by segmenting regions of the originally reconstructed image, and discriminating between regions that are likely to be metal artifacts and those that are likely to represent anatomical structures. Regions identified as metal artifact are replaced with a constant soft-tissue value, while structures such as bone or air pockets are preserved. This prior image is reprojected (forward projected), and the reprojections guide the estimation of the underlying projection data using previously published interpolation techniques. The algorithm is tested on head CT test cases containing metal implants and compared against existing methods. Results: Using the new method of prior image generation on test images, metal artifacts were eliminated or reduced and fewer secondary artifacts were present than with previous methods. The results apply even in the case of multiple metal objects, which is a challenging problem. The authors did not observe secondary artifacts that were comparable to or worse than the original metal artifacts, as sometimes occurred with the other methods. The accuracy of the prior was found to be more critical than the particular interpolation method. Conclusions: Metals produce predictable artifacts in CTimages of the head. Using the new method, metal artifacts can be discriminated from anatomy, and the discrimination can be used to reduce metal artifacts.

We developed a method to evaluate the accuracy of segmentation algorithms. Oversegmentation, undersegmentation, missing and spurious labels may all appear concurrently in machine segmented images. Segmentation algorithms make systematic errors and have different optimal operating ranges. Existing methods of segmentation evaluation do not evaluate these details. Our method, based on multiple feature recovery, reports systematic errors and indicates optimal operating ranges of features, besides measuring overall errors. A knowledge of the magnitude and type of errors can be used for tuning or selecting segmentation algorithms. Although our method was developed for CT scanning for security, it is applicable to other fields, including medical imaging, where multi-object feature recovery, non-uniform costs and a knowledge of optimal operating ranges are helpful.

Author(s): Karimi, Seemeen; Jiang, Xiaoqian; Cosman, Pamela; Martz, Harry | Abstract: BackgroundImaging systems used in aviation security include segmentation algorithms in an automatic threat recognition pipeline. The segmentation algorithms evolve in response to emerging threats and changing performance requirements. Analysis of segmentation algorithms' behavior, including the nature of errors and feature recovery, facilitates their development. However, evaluation methods from the literature provide limited characterization of the segmentation algorithms.ObjectiveTo develop segmentation evaluation methods that measure systematic errors such as oversegmentation and undersegmentation, outliers, and overall errors. The methods must measure feature recovery and allow us to prioritize segments.MethodsWe developed two complementary evaluation methods using statistical techniques and information theory. We also created a semi-automatic method to define ground truth from 3D images. We applied our methods to evaluate five segmentation algorithms developed for CT luggage screening. We validated our methods with synthetic problems and an observer evaluation.ResultsBoth methods selected the same best segmentation algorithm. Human evaluation confirmed the findings. The measurement of systematic errors and prioritization helped in understanding the behavior of each segmentation algorithm.ConclusionsOur evaluation methods allow us to measure and explain the accuracy of segmentation algorithms.

Metal artifact reduction methods in computed tomography replace the projection data passing through metals with an estimate of the true data. Inaccurate estimation leads to the generation of secondary artifacts. Data estimates can be improved by the use of prior knowledge of the projection data. In this paper, a method has been created to generate a prior image. The method uses computer vision techniques to segment regions of the initially reconstructed image and then discriminates between regions that are likely to be artifacts and anatomical structures. Results on test images show that metal artifacts are reduced and that few secondary artifacts are present, even in the case of multiple metal objects.

The US Department of Homeland Security (DHS) has requirements for future explosives scanners that include dealing with a larger number of threats, higher probability of detection, lower false alarm rates and lower operating costs. One tactic that DHS is pursuing to achieve these requirements is to augment the capabilities of the established security vendors with third-party algorithm developers. The purposes of this presentation are to review DHS's objectives for involving third parties in the development of advanced algorithms and then to discuss how these objectives are achieved using workshops and grand challenges.

An efficient method for accurately calculating the center-of-rotation, or projection center, for parallel computed tomography projection data, or sinograms, is described. This method uses all the data in the sinogram to estimate the center by a least-squares technique and requires no previous calibration scan. The method also finds the object's center-of-mass without reconstructing its image. Since the method uses the measured data, it is sensitive to noise in the measurements, but that sensitivity is relatively small compared to other techniques. Examples of its use on simulated and actual data are included. For fan-beam data over 360 degrees , two related methods are described to find the center in the presence or absence of a midline offset. >

A high-speed Radon transform computer (RTC) has been designed and simulated that operates on the principles of the parallel projection pipeline engine (PPPE) processor suggested by J.L.C. Sanz, et al. (1988). The computer consists of an array of identical processing elements with fast communication links to each of its neighbors and uses forward- and back-projection formulas tests linear interpolation. Simulation and experimental timing tests have been performed on both a systolic array of 64 transputer processors and on arrays of commercial DSP (digital signal processor) chips. A custom VLSI implementation is currently under design which is expected to perform forward and inverse transforms of 512 by 512 images at or near video rates. >

A class of hybrid domain-iterative algorithms for 2-D image reconstruction is described. The consistent iterative reconstruction-reprojection (CIRR) algorithm was designed and implemented along with other classical domain-iterative methods. The algorithms are tested on the hollow projections problem, where simple object models are assumed known. Results show that the CIRR algorithm is robust and accurate, and converges quickly. >

Members of the Nondestructive Evaluation Section at the Lawrence Livermore National Laboratory (LLNL) are implementing the advanced three-dimensional imaging technique of x- and gamma-ray computed tomography (CAT or CT) for industrial and scientific obscured object evaluation. This technique provides internal and external views of materials, components, and assemblies nonintrusively. Our work includes building of CT scanners as well as data preprocessing, image reconstruction, display and analysis algorithms. These capabilities have been applied to a variety of industrial and scientific NDE applications. We have used CT to study various objects with obscured features at our laboratory ranging in size from 1 mm3 to 1 m3. In these studies, CT has revealed flaws (e.g. cracks, voids, and inclusions), internal and external dimensional information, differences in elemental composition or material density, and other important material characteristics. CT has also been used to localize, identify, and quantify radioisotopes within canisters. As illustrative examples, we describe how CT was instrumental in the analysis of concrete specimens, diesel engine thermocouple plugs, jet engine turbine blades, ballistic target materials, and radioactive waste canisters.© (1993) COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only.