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 1,063 records · Page 59

Design of smart 3D-digital X-ray microtomographic scanners for non-destructive testing of materials and components of electronic devices with a multilayered structure

The article studies the operating procedures of an X-ray microtomographic scanner and the module of reconstruction and analysis 3D-image of a test sample in particular. An algorithm for 3D-image reconstruction based on image shadow projections and mathematical methods of the processing are described. Chapter 1 describes the basic principles of X-ray tomography and general procedures of the device developed. Chapters 2 and 3 are devoted to the problem of resources saving by the system during the X-ray tomography procedure, which is achieved by preprocessing of the initial shadow projections. Preprocessing includes background noise removing from the images, which reduces the amount of shadow projections in general and increases the efficiency of the group shadow projections compression. Chapter 4 covers general procedures of defect search, which is based on vector analysis principles. In conclusion, the main applications of X-ray tomography are presented.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

SU-E-T-210: Independent MU Dose Calculation Software for S and S IMRT Using Modified Clarkson Integration Sector

Purpose: The purpose of this work was to develop and validate an open source independent MU dose calculation software for S and S IMRT based in the algorithm proposed by Kung et.al. Methods: Treatment plans were done using Iplan v4.5 BrainLAB TPS and S and S IMRT modality. A 6MV photon beam produced by a Primus linear accelerator equipped with an Optifocus MLC was used. TPS dose calculation algorithms were pencil beam and Monte Carlo. 230 IMRT treatments plans were selected for the study. The software was written under MALTLAB environment. Treatment plans were imported by the software using RTP format. Field fluences were reconstructed adding all segments.The algorithm implemented in the software calculates the dose at a reference point as the sum of primary and scatter dose. The primary dose is obtained by masking the fluence map with a circle of radius 1cm. The scatter dose is obtained through a shaped ring mask around the previous circle with a thickness of 0.5cm; the rings are increased one after another with constant thickness until cover the entire map of influence. The dosimetric parameters Sc, Sp and TPR vary depending on radio, the transmission effect of the MLC, inverse square law and dose profile are used for the calculation. Results: The average difference between measured and independent calculated dose was 0.4% ± 2.2% [−6.8%, 6.4%]. For 91% of the studied plans the difference was less than 3%. The difference between the measured and TPS dose with pencilbeam algorithm was 2.6% ± 1.41% [−2.0%, 5.6%] and Monte Carlo algorithm was 0.4% ± 1.5% [−4.9%, 3.7%]. The differences obtained are comparable to that obtained with the ionization chamber and TPS. Conclusion: The developed software is suitable for use in S and S IMRT dose calculation. This application is open and can be downloading under request.

07 ISOTOPE AND RADIATION SOURCES↗

SU-E-T-211: Induced Release of Nanocarrier Encapsulated Chemotherapeutic Drugs Using Proton Radiotherapy Beams

Purpose: The purpose of this work was to develop and validate an open source independent MU dose calculation software for S and S IMRT based in the algorithm proposed by Kung et.al. Methods: Treatment plans were done using Iplan v4.5 BrainLAB TPS and S and S IMRT modality. A 6MV photon beam produced by a Primus linear accelerator equipped with an Optifocus MLC was used. TPS dose calculation algorithms were pencil beam and Monte Carlo. 230 IMRT treatments plans were selected for the study. The software was written under MALTLAB environment. Treatment plans were imported by the software using RTP format. Field fluences were reconstructed adding all segments.The algorithm implemented in the software calculates the dose at a reference point as the sum of primary and scatter dose. The primary dose is obtained by masking the fluence map with a circle of radius 1cm. The scatter dose is obtained through a shaped ring mask around the previous circle with a thickness of 0.5cm; the rings are increased one after another with constant thickness until cover the entire map of influence. The dosimetric parameters Sc, Sp and TPR vary depending on radio, the transmission effect of the MLC, inverse square law and dose profile are used for the calculation. Results: The average difference between measured and independent calculated dose was 0.4% ± 2.2% [−6.8%, 6.4%]. For 91% of the studied plans the difference was less than 3%. The difference between the measured and TPS dose with pencilbeam algorithm was 2.6% ± 1.41% [−2.0%, 5.6%] and Monte Carlo algorithm was 0.4% ± 1.5% [−4.9%, 3.7%]. The differences obtained are comparable to that obtained with the ionization chamber and TPS. Conclusion: The developed software is suitable for use in S and S IMRT dose calculation. This application is open and can be downloading under request.

60 APPLIED LIFE SCIENCES↗

Electromagnetic shower reconstruction in the ICARUS liquid argon time projection chamber detector

The ICARUS-T600 liquid argon time projection chamber (LArTPC) detector is taking data at shallow depth as the far detector of the Short Baseline Neutrino (SBN) program at Fermilab, to search for a possible sterile neutrino signal at $\Delta m^{2} \approx 1~\text{eV}^{2}$ with the Booster (BNB) and Main Injector (NuMI) neutrino beams at $\GeV{\sim 0.8}$ and $\GeV{\sim 2}$ average energies respectively. The LArTPC technology, developed by the ICARUS collaboration and now a standard in neutrino physics, offers impressive charged-particle imaging capabilities with $\sim1 \ \text{mm}$ spatial resolution, enabling efficient discrimination between track-like signatures (e.g., from muons, pions, and protons) and electromagnetic showers (from electrons and photons). Moreover, electron and photon signatures can be distinguished both with the calorimetric measurement of local energy depositions at the shower start and with the cm-scale conversion gap signature of photons. This contribution discusses event reconstruction at ICARUS focusing on Pandora, a multi-algorithm pattern recognition software widely used in LArTPC experiments. Over a hundred Pandora algorithms and tools are used to reconstruct cosmic rays and neutrino interactions in the ICARUS detector. Recent developments have focused on the reconstruction of electromagnetic shower signatures, crucial to ensure a robust and efficient reconstruction of charged-current $\nu_e$ interactions, which serve as a key signature of sterile neutrino oscillations at SBN. In this contribution, recent improvements to the reconstruction are discussed, focusing on the discrimination between tracks and electromagnetic showers using neutrino simulations and data.

Triozzi, Riccardo [Padua U.; INFN, Padua] (ORCID:0↗

Non-negative Matrix Factorization for Self-calibration of Photometric Redshift Scatter in Weak-lensing Surveys

Photo- z error is one of the major sources of systematics degrading the accuracy of weak-lensing cosmological inferences. Zhang et al. proposed a self-calibration method combining galaxy–galaxy correlations and galaxy–shear correlations between different photo- z bins. Fisher matrix analysis shows that it can determine the rate of photo- z outliers at a level of 0.01%–1% merely using photometric data and do not rely on any prior knowledge. In this paper, we develop a new algorithm to implement this method by solving a constrained nonlinear optimization problem arising in the self-calibration process. Based on the techniques of fixed-point iteration and non-negative matrix factorization, the proposed algorithm can efficiently and robustly reconstruct the scattering probabilities between the true- z and photo- z bins. The algorithm has been tested extensively by applying it to mock data from simulated stage IV weak-lensing projects. We find that the algorithm provides a successful recovery of the scatter rates at the level of 0.01%–1%, and the true mean redshifts of photo- z bins at the level of 0.001, which may satisfy the requirements in future lensing surveys.

79 ASTRONOMY AND ASTROPHYSICS↗

The effect of exit beam phase aberrations on parallel beam coherent x-ray reconstructions

Diffraction artifacts from imperfect x-ray windows near the sample are an important consideration in the design of coherent x-ray diffraction measurements. In this study, we used simulated and experimental diffraction patterns in two and three dimensions to explore the effect of phase imperfections in a beryllium window (such as a void or inclusion) on the convergence behavior of phasing algorithms and on the ultimate reconstruction. A predictive relationship between beam wavelength, sample size, and window position was derived to explain the dependence of reconstruction quality on beryllium defect size. Defects corresponding to this prediction cause the most damage to the sample exit wave and induce signature error oscillations during phasing that can be used as a fingerprint of experimental x-ray window artifacts. The relationship between x-ray window imperfection size and coherent x-ray diffractive imaging reconstruction quality explored in this work can play an important role in designing high-resolution in situ coherent imaging instrumentation and will help interpret the phasing behavior of coherent diffraction measured in these in situ environments.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Electron-neutrino selection and reconstruction in the MicroBooNE LArTPC using the Pandora multi-algorithm pattern recognition

MicroBooNE (the Micro Booster Neutrino Experiment) is a liquid argon time-projection chamber experiment designed for short-baseline neutrino physics, currently running at Fermilab. It aims to address the anomalous excess of low-energy events observed by the MiniBooNE experiment. In this note we present a fully automated event selection algorithm to identify charged-current electron neutrino event candidates with no pions and at least one proton in the final state (ν e CC0π-Np). The efficiency of the current selection algorithm is (46.5±0.3) %. We also show some cuts on kinematic and geometric variables which reject background events. These cuts have been validated by analyzing two event samples orthogonal to our signal. Future improvements have been identified which will improve the reconstruction efficiency, especially at low energy.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Completeness map evaluation demonstrated with candidate next-generation cardiac CT architectures

Purpose: In this report, the authors introduce the general concept of the completeness map, as a means to evaluate the completeness of data acquired by a given CT system design (architecture and scan mode). They illustrate the utility of completeness map by applying the completeness map concept to a number of candidate CT system designs, as part of a study to advance the state-of-the-art in cardiac CT. Methods: In order to optimally reconstruct a point within a volume of interest (VOI), the Radon transform on all possible planes through that point should be measured. The authors quantified the extent to which this ideal condition is satisfied for the entire image volume. They first determined a Radon completeness number for each point in the VOI, as the percentage of possible planes that is actually measured. A completeness map is then defined as a 3D matrix of the completeness numbers for the entire VOI. The authors proposed algorithms to analyze the projection datasets in Radon space and compute the completeness number for a fixed point and apply these algorithms to various architectures and scan modes that they are evaluating. In this report, the authors consider four selected candidate architectures, operating with different scan modes, for a total of five system design alternatives. Each of these alternatives is evaluated using completeness map. Results: If the detector size and cone angle are large enough to cover the entire cardiac VOI, a single-source circular scan can have {>=}99% completeness over the entire VOI. However, only the central z-slice can be exactly reconstructed, which corresponds to 100% completeness. For a typical single-source architecture, if the detector is limited to an axial dimension of 40 mm, a helical scan needs about five rotations to form an exact reconstruction region covering the cardiac VOI, while a triple-source helical scan only requires two rotations, leading to a 2.5x improvement in temporal resolution. If the source and detector of an inverse-geometry (IGCT) system have the same axial extent, and the spacing of source points in the axial and transaxial directions is sufficiently small, the IGCT can also form an exact reconstruction region for the cardiac VOI. If the VOI can be covered by the x-ray beam in any view, a composite-circling scan can generate an exact reconstruction region covering the VOI. Conclusions: The completeness map evaluation provides useful information for selecting the next-generation cardiac CT system design. The proposed completeness map method provides a practical tool for analyzing complex scanning trajectories, where the theoretical image quality for some complex system designs is impossible to predict, without yet-undeveloped reconstruction algorithms.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Three-dimensional reconstruction of statistically optimal unit cells of polydisperse particulate composites from microtomography

In this paper, we present a systematic approach for characterization and reconstruction of statistically optimal representative unit cells of polydisperse particulate composites. Microtomography is used to gather rich three-dimensional data of a packed glass bead system. First-, second-, and third-order probability functions are used to characterize the morphology of the material, and the parallel augmented simulated annealing algorithm is employed for reconstruction of the statistically equivalent medium. Both the fully resolved probability spectrum and the geometrically exact particle shapes are considered in this study, rendering the optimization problem multidimensional with a highly complex objective function. A ten-phase particulate composite composed of packed glass beads in a cylindrical specimen is investigated, and a unit cell is reconstructed on massively parallel computers. Further, rigorous error analysis of the statistical descriptors (probability functions) is presented and a detailed comparison between statistics of the voxel-derived pack and the representative cell is made.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Distilling particle knowledge for fast reconstruction at high-energy physics experiments

Knowledge distillation is a form of model compression that allows artificial neural networks of different sizes to learn from one another. Its main application is the compactification of large deep neural networks to free up computational resources, in particular on edge devices. In this article, we consider proton-proton collisions at the High-Luminosity Large Hadron Collider (HL-LHC) and demonstrate a successful knowledge transfer from an event-level graph neural network (GNN) to a particle-level small deep neural network (DNN). Our algorithm, DistillNet, is a DNN that is trained to learn about the provenance of particles, as provided by the soft labels that are the GNN outputs, to predict whether or not a particle originates from the primary interaction vertex. The results indicate that for this problem, which is one of the main challenges at the HL-LHC, there is minimal loss during the transfer of knowledge to the small student network, while improving significantly the computational resource needs compared to the teacher. This is demonstrated for the distilled student network on a CPU, as well as for a quantized and pruned student network deployed on a field programmable gate array. Our study proves that knowledge transfer between networks of different complexity can be used for fast artificial intelligence (AI) in high-energy physics that improves the expressiveness of observables over non-AI-based reconstruction algorithms. Such an approach can become essential at the HL-LHC experiments, e.g. to comply with the resource budget of their trigger stages.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Indoor Localization Algorithms for an Ambulatory Human Operated 3D Mobile Mapping System

Indoor localization and mapping is an important problem with many applications such as emergency response, architectural modeling, and historical preservation. In this paper, we develop an automatic, off-line pipeline for metrically accurate, GPS-denied, indoor 3D mobile mapping using a human-mounted backpack system consisting of a variety of sensors. There are three novel contributions in our proposed mapping approach. First, we present an algorithm which automatically detects loop closure constraints from an occupancy grid map. In doing so, we ensure that constraints are detected only in locations that are well conditioned for scan matching. Secondly, we address the problem of scan matching with poor initial condition by presenting an outlier-resistant, genetic scan matching algorithm that accurately matches scans despite a poor initial condition. Third, we present two metrics based on the amount and complexity of overlapping geometry in order to vet the estimated loop closure constraints. By doing so, we automatically prevent erroneous loop closures from degrading the accuracy of the reconstructed trajectory. The proposed algorithms are experimentally verified using both controlled and real-world data. The end-to-end system performance is evaluated using 100 surveyed control points in an office environment and obtains a mean accuracy of 10 cm. Experimental results are also shown on three additional datasets from real world environments including a 1500 meter trajectory in a warehouse sized retail shopping center.

Corso, N↗

Visualization and Analysis-Oriented Reconstruction of Material Interfaces

Reconstructing boundaries along material interfaces from volume fractions is a difficult problem, especially because the under-resolved nature of the input data allows for many correct interpretations. Worse, algorithms widely accepted as appropriate for simulation are inappropriate for visualization. In this paper, we describe a new algorithm that is specifically intended for reconstructing material interfaces for visualization and analysis requirements. The algorithm performs well with respect to memory footprint and execution time, has desirable properties in various accuracy metrics, and also produces smooth surfaces with few artifacts, even when faced with more than two materials per cell.

97 MATHEMATICS AND COMPUTING↗

Fast and low-dose computed laminography using compressive sensing based technique

Computed laminography (CL) is well known for inspecting microstructures in the materials, weldments and soldering defects in high density packed components or multilayer printed circuit boards. The overload problem on x-ray tube and gross failure of the radio-sensitive electronics devices during a scan are among important issues in CL which needs to be addressed. The sparse-view CL can be one of the viable option to overcome such issues. In this work a numerical aluminum welding phantom was simulated to collect sparsely sampled projection data at only 40 views using a conventional CL scanning scheme i.e. oblique scan. A compressive-sensing inspired total-variation (TV) minimization algorithm was utilized to reconstruct the images. It is found that the images reconstructed using sparse view data are visually comparable with the images reconstructed using full scan data set i.e. at 360 views on regular interval. We have quantitatively confirmed that tiny structures such as copper and tungsten slags, and copper flakes in the reconstructed images from sparsely sampled data are comparable with the corresponding structure present in the fully sampled data case. A blurring effect can be seen near the edges of few pores at the bottom of the reconstructed images from sparsely sampled data, despite the overall image quality is reasonable for fast and low-dose NDT.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Optimized image acquisition for breast tomosynthesis in projection and reconstruction space

Breast tomosynthesis has been an exciting new development in the field of breast imaging. While the diagnostic improvement via tomosynthesis is notable, the full potential of tomosynthesis has not yet been realized. This may be attributed to the dependency of the diagnostic quality of tomosynthesis on multiple variables, each of which needs to be optimized. Those include dose, number of angular projections, and the total angular span of those projections. In this study, the authors investigated the effects of these acquisition parameters on the overall diagnostic image quality of breast tomosynthesis in both the projection and reconstruction space. Five mastectomy specimens were imaged using a prototype tomosynthesis system. 25 angular projections of each specimen were acquired at 6.2 times typical single-view clinical dose level. Images at lower dose levels were then simulated using a noise modification routine. Each projection image was supplemented with 84 simulated 3 mm 3D lesions embedded at the center of 84 nonoverlapping ROIs. The projection images were then reconstructed using a filtered backprojection algorithm at different combinations of acquisition parameters to investigate which of the many possible combinations maximizes the performance. Performance was evaluated in terms of a Laguerre-Gauss channelized Hotelling observer model-based measure of lesion detectability. The analysis was also performed without reconstruction by combining the model results from projection images using Bayesian decision fusion algorithm. The effect of acquisition parameters on projection images and reconstructed slices were then compared to derive an optimization rule for tomosynthesis. The results indicated that projection images yield comparable but higher performance than reconstructed images. Both modes, however, offered similar trends: Performance improved with an increase in the total acquisition dose level and the angular span. Using a constant dose level and angular span, the performance rolled off beyond a certain number of projections, indicating that simply increasing the number of projections in tomosynthesis may not necessarily improve its performance. The best performance for both projection images and tomosynthesis slices was obtained for 15-17 projections spanning an angular arc of {approx}45 deg. - the maximum tested in our study, and for an acquisition dose equal to single-view mammography. The optimization framework developed in this framework is applicable to other reconstruction techniques and other multiprojection systems.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

A second-order accurate finite volume scheme with the discrete maximum principle for solving Richards’ equation on unstructured meshes

Richards’s equation describes steady-state or transient flow in a variably saturated medium. For a medium having multiple layers of soils that are not aligned with coordinate axes, a mesh fitted to these layers is no longer orthogonal and the classical two-point flux approximation finite volume scheme is no longer accurate. Here, we propose new second-order accurate nonlinear finite volume (NFV) schemes for the head and pressure formulations of Richards’ equation. We prove that the discrete maximum principles hold for both formulations at steady-state which mimics similar properties of the continuum solution. The second-order accuracy is achieved using high-order upwind algorithms for the relative permeability. Numerical simulations of water infiltration into a dry soil show significant advantage of the second-order NFV schemes over the first-order NFV schemes even on coarse meshes. Since explicit calculation of the Jacobian matrix becomes prohibitively expensive for high-order schemes due to build-in reconstruction and slope limiting algorithms, we study numerically the preconditioning strategy introduced recently in Lipnikov et al. (2016) that uses a stable approximation of the continuum Jacobian. Lastly, numerical simulations show that the new preconditioner reduces computational cost up to 2–3 times in comparison with the conventional preconditioners.

97 MATHEMATICS AND COMPUTING↗

MO-FG-CAMPUS-IeP2-02: Effects of Metal On CT Size-Specific Dose Estimates

Purpose: To evaluate the accuracy of size-specific dose estimates (SSDE) in CT in the presence of simulated metal prostheses. Methods: Radiation dose in tissue (f-factor = 0.94) was measured at various chamber positions in a conventional nested CTDI phantom with nominal 0.5 inch metal rods inserted to simulate the presence of prosthetic implant(s). An average weighted tissue dose (AWTD) was calculated in a manner similar to CTDIw. Subsequent scans were performed with varying phantom diameter, number of metal rods and type of metal. The scan acquisition parameters were fixed for all such measurements (i.e. CTDIvol was constant). Axial CT images reconstructed both with and without a metal artifact reduction algorithm (SEMAR) were used to calculate the water-equivalent diameter (Dw) per AAPM TG Report 220. The Dw values were subsequently used to determine the SSDE from the known CTDIvol. In addition SSDE was also calculated from the effective diameter per AAPM TG Report 204. Accuracy of the calculated SSDE values were assessed by comparing to the AWTD measurements. Results: In the 32-cm diameter phantom the SSDE calculations from Dw (TG-220) were within ±1% of the AWTD measurements regardless of type of metal and number of metal rods while SSDE calculated from effective diameter (TG-204) overestimated the AWTD by 7–10%. In the 16-cm diameter phantom the SSDE calculations from Dw (TG-220) were within ±4% of the AWTD measurement. The Dw calculations used to determine SSDE varied by less than 0.2% between the images reconstructed with and without the metal artifact reduction algorithm. Conclusion: The TG-220 SSDE method can provide an accurate estimation of tissue dose in the presence of metal while TG-204 SSDE method overestimates the dose. The determination of Dw is independent of reconstruction algorithm.

60 APPLIED LIFE SCIENCES↗

Reconstruction of soot temperature and volume fraction profiles of an asymmetric flame using stereoscopic tomography

The present study attempts to reconstruct soot temperature and volume fraction distributions for the asymmetric diffusive flame using a tomography technique. A high-resolution camera equipped with a stereo adapter was employed to capture stereoscopic flame images, which were used to obtain monochromatic line-of-sight flame emission projections within the visible range. A matrix-decomposition-based least squares algorithm was introduced to reconstruct the emission intensity distributions in the flame sections. The retrieved intensities were used to infer local soot temperature and volume fraction. Numerical assessments show that for soot volume fraction measurement, the system signal-to-noise ratio should be larger than 62.5 dB. The proposed tomography system was found to be capable of symmetric and asymmetric flame measurements. (author)

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Phillips-Tikhonov regularization with a priori information for neutron emission tomographic reconstruction on Joint European Torus

A method of tomographic reconstruction of the neutron emissivity in the poloidal cross section of the Joint European Torus (JET, Culham, UK) tokamak was developed. Due to very limited data set (two projection angles, 19 lines of sight only) provided by the neutron emission profile monitor (KN3 neutron camera), the reconstruction is an ill-posed inverse problem. The aim of this work consists in making a contribution to the development of reliable plasma tomography reconstruction methods that could be routinely used at JET tokamak. The proposed method is based on Phillips-Tikhonov regularization and incorporates a priori knowledge of the shape of normalized neutron emissivity profile. For the purpose of the optimal selection of the regularization parameters, the shape of normalized neutron emissivity profile is approximated by the shape of normalized electron density profile measured by LIDAR or high resolution Thomson scattering JET diagnostics. In contrast with some previously developed methods of ill-posed plasma tomography reconstruction problem, the developed algorithms do not include any post-processing of the obtained solution and the physical constrains on the solution are imposed during the regularization process. The accuracy of the method is at first evaluated by several tests with synthetic data based on various plasma neutron emissivity models (phantoms). Then, the method is applied to the neutron emissivity reconstruction for JET D plasma discharge #85100. It is demonstrated that this method shows good performance and reliability and it can be routinely used for plasma neutron emissivity reconstruction on JET.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗