Search NASA⌕ Search

SEARCH · Search NASA

Results for “Reconstruction algorithms”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 739 records · Page 41

TH-AB-207A-05: A Fully-Automated Pipeline for Generating CT Images Across a Range of Doses and Reconstruction Methods

Purpose: To evaluate the robustness of CAD or Quantitative Imaging methods, they should be tested on a variety of cases and under a variety of image acquisition and reconstruction conditions that represent the heterogeneity encountered in clinical practice. The purpose of this work was to develop a fully-automated pipeline for generating CT images that represent a wide range of dose and reconstruction conditions. Methods: The pipeline consists of three main modules: reduced-dose simulation, image reconstruction, and quantitative analysis. The first two modules of the pipeline can be operated in a completely automated fashion, using configuration files and running the modules in a batch queue. The input to the pipeline is raw projection CT data; this data is used to simulate different levels of dose reduction using a previously-published algorithm. Filtered-backprojection reconstructions are then performed using FreeCT-wFBP, a freely-available reconstruction software for helical CT. We also added support for an in-house, model-based iterative reconstruction algorithm using iterative coordinate-descent optimization, which may be run in tandem with the more conventional recon methods. The reduced-dose simulations and image reconstructions are controlled automatically by a single script, and they can be run in parallel on our research cluster. The pipeline was tested on phantom and lung screening datasets from a clinical scanner (Definition AS, Siemens Healthcare). Results: The images generated from our test datasets appeared to represent a realistic range of acquisition and reconstruction conditions that we would expect to find clinically. The time to generate images was approximately 30 minutes per dose/reconstruction combination on a hybrid CPU/GPU architecture. Conclusion: The automated research pipeline promises to be a useful tool for either training or evaluating performance of quantitative imaging software such as classifiers and CAD algorithms across the range of acquisition and reconstruction parameters present in the clinical environment. Funding support: NIH U01 CA181156; Disclosures (McNitt-Gray): Institutional research agreement, Siemens Healthcare; Past recipient, research grant support, Siemens Healthcare; Consultant, Toshiba America Medical Systems; Consultant, Samsung Electronics.

60 APPLIED LIFE SCIENCES↗

Effect of geometric and motion tracking error for awake small animal SPECT

A series of simulation studies were performed to evaluate the effects of geometric and motion tracking errors on reconstruction image quality for a single pinhole collimator awake animal imaging SPECT system. List-mode SPECT data generated using a custom Monte Carlo program that incorporated experimental mouse motion data were reconstructed by MLEM with Siddon's ray tracing. To better understand the impact of motion tracking and system geometric parameter errors on reconstructed system data, an offset of up to 1 mm or degree was separately applied to each for evaluation. In the absence of motion tracking or system geometric error, the applied motion compensation algorithm successfully reconstructed volumes without any degradation or distortion. Presented results reveal that motion tracking errors propagate through the SPECT reconstruction process. However, it is confirmed that the impact of tracking errors in the currently employed motion tracking system, is minimal because of their accuracy. The results also reveal the direct and indirect impact of geometric errors to motion compensated reconstruction quality and that a wrong assumption of pinhole transaxial position produces the most amount of distortion of all the investigated errors. Finally, system geometric errors are shown to have a greater impact on reconstruction quality than equivalent tracking errors.

60 APPLIED LIFE SCIENCES↗

CT head-scan dosimetry in an anthropomorphic phantom and associated measurement of ACR accreditation-phantom imaging metrics under clinically representative scan conditions

Purpose: To measure radiation absorbed dose and its distribution in an anthropomorphic head phantom under clinically representative scan conditions in three widely used computed tomography (CT) scanners, and to relate those dose values to metrics such as high-contrast resolution, noise, and contrast-to-noise ratio (CNR) in the American College of Radiology CT accreditation phantom.Methods: By inserting optically stimulated luminescence dosimeters (OSLDs) in the head of an anthropomorphic phantom specially developed for CT dosimetry (University of Florida, Gainesville), we measured dose with three commonly used scanners (GE Discovery CT750 HD, Siemens Definition, Philips Brilliance 64) at two different clinical sites (Walter Reed National Military Medical Center, National Institutes of Health). The scanners were set to operate with the same data-acquisition and image-reconstruction protocols as used clinically for typical head scans, respective of the practices of each facility for each scanner. We also analyzed images of the ACR CT accreditation phantom with the corresponding protocols. While the Siemens Definition and the Philips Brilliance protocols utilized only conventional, filtered back-projection (FBP) image-reconstruction methods, the GE Discovery also employed its particular version of an adaptive statistical iterative reconstruction (ASIR) algorithm that can be blended in desired proportions with the FBP algorithm. We did an objective image-metrics analysis evaluating the modulation transfer function (MTF), noise power spectrum (NPS), and CNR for images reconstructed with FBP. For images reconstructed with ASIR, we only analyzed the CNR, since MTF and NPS results are expected to depend on the object for iterative reconstruction algorithms.Results: The OSLD measurements showed that the Siemens Definition and the Philips Brilliance scanners (located at two different clinical facilities) yield average absorbed doses in tissue of 42.6 and 43.1 mGy, respectively. The GE Discovery delivers about the same amount of dose (43.7 mGy) when run under similar operating and image-reconstruction conditions, i.e., without tube current modulation and ASIR. The image-metrics analysis likewise showed that the MTF, NPS, and CNR associated with the reconstructed images are mutually comparable when the three scanners are run with similar settings, and differences can be attributed to different edge-enhancement properties of the applied reconstruction filters. Moreover, when the GE scanner was operated with the facility's scanner settings for routine head exams, which apply 50% ASIR and use only approximately half of the 100%-FBP dose, the CNR of the images showed no significant change. Even though the CNR alone is not sufficient to characterize the image quality and justify any dose reduction claims, it can be useful as a constancy test metric.Conclusions: This work presents a straightforward method to connect direct measurements of CT dose with objective image metrics such as high-contrast resolution, noise, and CNR. It demonstrates that OSLD measurements in an anthropomorphic head phantom allow a realistic and locally precise estimation of magnitude and spatial distribution of dose in tissue delivered during a typical CT head scan. Additional objective analysis of the images of the ACR accreditation phantom can be used to relate the measured doses to high contrast resolution, noise, and CNR.

61 RADIATION PROTECTION AND DOSIMETRY↗

Compressively sensed complex networks.

The aim of this project is to develop low dimension parametric (deterministic) models of complex networks, to use compressive sensing (CS) and multiscale analysis to do so and to exploit the structure of complex networks (some are self-similar under coarsening). CS provides a new way of sampling and reconstructing networks. The approach is based on multiresolution decomposition of the adjacency matrix and its efficient sampling. It requires preprocessing of the adjacency matrix to make it 'blocky' which is the biggest (combinatorial) algorithm challenge. Current CS reconstruction algorithm makes no use of the structure of a graph, its very general (and so not very efficient/customized). Other model-based CS techniques exist, but not yet adapted to networks. Obvious starting point for future work is to increase the efficiency of reconstruction.

99 GENERAL AND MISCELLANEOUS↗

The quantitative potential for breast tomosynthesis imaging

Purpose: Due to its limited angular scan range, breast tomosynthesis has lower resolution in the depth direction, which may limit its accuracy in quantifying tissue density. This study assesses the quantitative potential of breast tomosynthesis using relatively simple reconstruction and image processing algorithms. This quantitation could allow improved characterization of lesions as well as image processing to present tomosynthesis images with the familiar appearance of mammography by preserving more low-frequency information. Methods: All studies were based on a Siemens prototype MAMMOMAT Novation TOMO breast tomo system with a 45 deg. total angular span. This investigation was performed using both simulations and empirical measurements. Monte Carlo simulations were conducted using the breast tomosynthesis geometry and tissue-equivalent, uniform, voxelized phantoms with cuboid lesions of varying density embedded within. Empirical studies were then performed using tissue-equivalent plastic phantoms which were imaged on the actual prototype system. The material surrounding the lesions was set to either fat-equivalent or glandular-equivalent plastic. From the simulation experiments, the effects of scatter, lesion depth, and background material density were studied. The empirical experiments studied the effects of lesion depth, background material density, x-ray tube energy, and exposure level. Additionally, the proposed analysis methods were independently evaluated using a commercially available QA breast phantom (CIRS Model 11A). All image reconstruction was performed with a filtered backprojection algorithm. Reconstructed voxel values within each slice were corrected to reduce background nonuniformities. Results: The resulting lesion voxel values varied linearly with known glandular fraction (correlation coefficient R{sup 2}>0.90) under all simulated and empirical conditions, including for the independent tests with the QA phantom. Analysis of variance performed on the fit line parameters revealed statistically significant differences between the two different background materials and between 28 kVp and the remaining energies (26, 30, and 32 kVp) for the dense experimental phantom. However, no significant differences arose between different energies for the fatty phantom, nor for any of the many other combinations of parameters. Conclusions: These strong linear relationships suggest that breast tomosynthesis image voxel values, after being corrected by our outlined methods, are highly positively correlated with true tissue density. This consistent linearity implies that breast tomosynthesis imaging indeed has potential to be quantitative.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

X-ray propagation microscopy of biological cells using waveguides as a quasipoint source

We have used x-ray waveguides as highly confining optical elements for nanoscale imaging of unstained biological cells using the simple geometry of in-line holography. The well-known twin-image problem is effectively circumvented by a simple and fast iterative reconstruction. The algorithm which combines elements of the classical Gerchberg-Saxton scheme and the hybrid-input-output algorithm is optimized for phase-contrast samples, well-justified for imaging of cells at multi-keV photon energies. The experimental scheme allows for a quantitative phase reconstruction from a single holographic image without detailed knowledge of the complex illumination function incident on the sample, as demonstrated for freeze-dried cells of the eukaryotic amoeba Dictyostelium discoideum. The accessible resolution range is explored by simulations, indicating that resolutions on the order of 20 nm are within reach applying illumination times on the order of minutes at present synchrotron sources.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Sparse optimization of two-dimensional terahertz spectroscopy

Two-dimensional terahertz spectroscopy (2DTS) is a low-frequency analog of two-dimensional optical spectroscopy that is rapidly maturing as a probe of a wide variety of condensed matter systems. However, a persistent problem with 2DTS is the long experimental acquisition times, which prevent its broader adoption. A potential solution, requiring no increase in experimental complexity, is signal reconstruction via compressive sensing. In this work, we apply the sparse exponential mode analysis (SEMA) technique to 2DTS of a cuprate superconductor. We benchmark the performance of the algorithm in reconstructing terahertz nonlinearities and find that SEMA reproduces the asymmetric photon echo line shapes at sampling rates as low as 10%, reaching the reconstruction noise floor at sampling rates beyond 20%–30%. The success of SEMA in reproducing such subtle, asymmetric line shapes confirms compressive sensing as a general method to accelerate 2DTS and multidimensional spectroscopies more broadly.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Effect of geometric and motion tracking errors on awake small animal SPECT

A series of simulation studies were performed to evaluate the effects of geometric and motion tracking errors on reconstruction image quality for a single pinhole collimator awake animal imaging SPECT system. List-mode SPECT data generated using a custom Monte Carlo program that incorporated experimental mouse motion data were reconstructed by MLEM with Siddon's ray tracing. To better understand the impact of motion tracking and system geometric parameter errors on reconstructed system data, an offset of up to 1 mm or degree was separately applied to each for evaluation. In the absence of motion tracking or system geometric error, the applied motion compensation algorithm successfully reconstructed volumes without any degradation or distortion. Presented results reveal that motion tracking errors propagate through the SPECT reconstruction process. However, it is confirmed that the impact of tracking errors in the currently employed motion tracking system, is minimal because of their accuracy. The results also reveal the direct and indirect impact of geometric errors to motion compensated reconstruction quality and that a wrong assumption of pinhole transaxial position produces the most amount of distortion of all the investigated errors. Finally, system geometric errors are shown to have a greater impact on reconstruction quality than equivalent tracking errors.

60 APPLIED LIFE SCIENCES↗

Abel Inversion of Deflectometric Measurements in Dynamic Flows

We present an Abel-inversion algorithm to reconstruct mean and rms refractive-index profiles from spatially resolved statistical measurements of the beam-deflection angle in time-dependent, axisymmetric flows. An oscillating gas-jet diffusion flame was investigated as a test case for applying the algorithm. Experimental data were obtained across the whole field by a rainbow schlieren apparatus. Results show that simultaneous multipoint measurements are necessary to reconstruct the rms refractive index accurately.

Agrawal, Ajay K.↗

SU-F-P-56: On a New Approach to Reconstruct the Patient Dose From Phantom Measurements

Purpose: The development of complex radiation treatment schemes emphasizes the need for advanced QA analysis methods to ensure patient safety. One such tool is the Delta4 DVH Anatomy software, where the patient dose is reconstructed from phantom measurements. Deviations in the measured dose are transferred to the patient anatomy and their clinical impact is evaluated in situ. Results from the original algorithm revealed weaknesses that may introduce artefacts in the reconstructed dose. These can lead to false negatives or obscure the effects of minor dose deviations from delivery failures. Here, we will present results from a new patient dose reconstruction algorithm. Methods: The main steps of the new algorithm are: (1) the dose delivered to a phantom is measured in a number of detector positions. (2) The measured dose is compared to an internally calculated dose distribution evaluated in said positions. The so-obtained dose difference is (3) used to calculate an energy fluence difference. This entity is (4) used as input to a patient dose correction calculation routine. Finally, the patient dose is reconstructed by adding said patient dose correction to the planned patient dose. The internal dose calculation in step (2) and (4) is based on the Pencil Beam algorithm. Results: The new patient dose reconstruction algorithm have been tested on a number of patients and the standard metrics dose deviation (DDev), distance-to-agreement (DTA) and Gamma index are improved when compared to the original algorithm. In a certain case the Gamma index (3%/3mm) increases from 72.9% to 96.6%. Conclusion: The patient dose reconstruction algorithm is improved. This leads to a reduction in non-physical artefacts in the reconstructed patient dose. As a consequence, the possibility to detect deviations in the dose that is delivered to the patient is improved. An increase in Gamma index for the PTV can be seen. The corresponding author is an employee of ScandiDos.

60 APPLIED LIFE SCIENCES↗

Few-view image reconstruction

A CT image reconstruction system is provided that provides a solution to a few-view problem by generating a 3D image from measurements and a forward projection matrix for a CT scan of an object that tends to minimize streaks and other artifacts. The system initially receives measurements and a forward projection matrix for the CT scan. The system during an initial stage generates an initial 3D image based on various constraints so that (1) the reconstruction of the initial 3D image can be perform quickly and (2) the difference between the measurements and the forward projection of the initial 3D image has significantly lower contrast and high frequency content as compared the measurements themselves. The system then during a final stage applies an iterative algorithm to reconstruct the 3D image with the 3D image initialized to the initial 3D image at the beginning of the iterative algorithm.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Review of structure representation and reconstruction on mesoscale and microscale

Structure representation and reconstruction on mesoscale and microscale is critical in material design, advanced manufacturing and multiscale modeling. Microstructure reconstruction has been applied in different areas of materials science and technology, structural materials, energy materials, geology, hydrology, etc. This review summarizes the microstructure descriptors and formulations used to represent and algorithms to reconstruct structures at microscale and mesoscale. In the stochastic methods using correlation function, different optimization approaches have been adapted for objective function minimization. A variety of reconstruction approaches are compared in efficiency and accuracy.

Microstructure reconstruction, inverse design, mic↗

The New CCSDS Image Compression Recommendation

The Consultative Committee for Space Data Systems (CCSDS) data compression working group has recently adopted a recommendation for image data compression, with a final release expected in 2005. The algorithm adopted in the recommendation consists of a two-dimensional discrete wavelet transform of the image, followed by progressive bit-plane coding of the transformed data. The algorithm can provide both lossless and lossy compression, and allows a user to directly control the compressed data volume or the fidelity with which the wavelet-transformed data can be reconstructed. The algorithm is suitable for both frame-based image data and scan-based sensor data, and has applications for near-Earth and deep-space missions. The standard will be accompanied by free software sources on a future web site. An Application-Specific Integrated Circuit (ASIC) implementation of the compressor is currently under development. This paper describes the compression algorithm along with the requirements that drove the selection of the algorithm. Performance results and comparisons with other compressors are given for a test set of space images.

Yeh, Pen-Shu↗

The New CCSDS Image Compression Recommendation

The Consultative Committee for Space Data Systems (CCSDS) data compression working group has recently adopted a recommendation for image data compression, with a final release expected in 2005. The algorithm adopted in the recommendation consists a two dimensional discrete wavelet transform of the image, followed by progressive bit-plane coding of the transformed data. The algorithm can provide both lossless and lossy compression, and allows a user to directly control the compressed data volume or the fidelity with which the wavelet-transformed data can be reconstructed. The algorithm is suitable for both frame-based image data and scan-based sensor data, and has applications for near-earth and deep-space missions. The standard will be accompanied by free software sources on a future web site. An ASIC implementation of the compressor is currently under development. This paper describes the compression algorithm along with the requirements that drove the selection of the algorithm.

image compression↗

Reconstruction of fast neutron direction in segmented organic detectors using deep learning

A method for reconstructing the direction of a fast neutron source using a segmented organic scintillator-based detector and deep learning model is proposed and analyzed. Here, the model is based on recurrent neural network, which can be trained by a sequence of data obtained from an event recorded in the detector and suitably pre-processed. The performance of deep learning-based model is compared with the conventional double-scatter detection algorithm in reconstructing the direction of a fast neutron source. With the deep learning model, the uncertainty in source direction of 0.301 rad is achieved with 100 neutron detection events in a segmented cubic organic scintillator detector with a side length of 46 mm. To reconstruct the source direction with the same angular resolution as the double-scatter algorithm, the deep learning method requires 75% fewer events. Application of this method could augment the operation of segmented detectors operated in the neutron scatter camera configuration for applications such as special nuclear material detection.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Impact of non-specific normal databases on perfusion quantification of low-dose myocardial SPECT studies

Aim: To evaluate the impact of non-specific normal databases on the percent summed rest score (SR%) and stress score (SS%) from simulated low-dose SPECT studies by shortening the acquisition time/projection. Methods: Forty normal-weight and 40 overweight/obese patients underwent myocardial studies with a conventional gamma-camera (BrightView, Philips) using three different acquisition times/projection: 30, 15, and 8 s (100%-counts, 50%-counts, and 25%-counts scan, respectively) and reconstructed using the iterative algorithm with resolution recovery (IRR) Astonish{sup TM} (Philips). Three sets of normal databases were used: (1) full-counts IRR; (2) half-counts IRR; and (3) full-counts traditional reconstruction algorithm database (TRAD). The impact of these databases and the acquired count statistics on the SR% and SS% was assessed by ANOVA analysis and Tukey test (P < 0.05). Results: Significantly higher SR% and SS% values (> 40%) were found for the full-counts TRAD databases respect to the IRR databases. For overweight/obese patients, significantly higher SS% values for 25%-counts scans (+19%) are confirmed compared to those of 50%-counts scan, independently of using the half-counts or the full-counts IRR databases. Conclusions: Astonish{sup TM} requires the adoption of the own specific normal databases in order to prevent very high overestimation of both stress and rest perfusion scores. Conversely, the count statistics of the normal databases seems not to influence the quantification scores.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Ultrasonic Model-Based Iterative Reconstruction with Spatially Variant Regularization for One-Sided Non-Destructive Evaluation

One-sided ultrasonic non-destructive evaluation (UNDE) uses ultrasound signals to investigate and inspect structures that are only accessible from one side. A widely used reconstruction technique in UNDE is the synthetic aperture focusing technique (SAFT). SAFT produces fast reconstruction and reasonable images for simple structures. However, for large complex structures, SAFT reconstructions suffer from noise and artifacts. To resolve some of the drawbacks of SAFT, an ultrasonic model-based iterative reconstruction (MBIR) algorithm, a method based on Bayesian estimation, was proposed that showed significant enhancement over SAFT in reducing noise and artifacts. In this paper, we build on previous investigations of the use of MBIR reconstruction on ultrasound data by proposing a spatially varying prior-model to account for artifacts from deeper regions and a 3D regularizer to account for correlations between scans from adjacent regions. We demonstrate that the use of the new prior model in MBIR can significantly improve reconstructions compared to SAFT and the previously proposed MBIR technique.

Almansouri, Hani↗

SUSY mass determination using kinematic fits

After the discovery of supersymmetry, the next step will be the identification of the underlying theory, its fundamental parameters, and the masses of SUSY particles. We followed here the approach to reconstruct whole SUSY events with rather similar decay topologies, under the assumption of common intermediate SUSY masses. Each event alone has too many unknowns, namely the unmeasured LSP momenta, as well as the SUSY masses. But an ensemble of such a class of events can be over-constrained, if the decay chains are long enough, i.e. if enough mass constraints are available. We present a new method based on a genetic algorithm to reconstruct such event topologies.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗