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,225 records · Page 68

Many-core applications to online track reconstruction in HEP experiments

Interest in parallel architectures applied to real time selections is growing in High Energy Physics (HEP) experiments. In this paper we describe performance measurements of Graphic Processing Units (GPUs) and Intel Many Integrated Core architecture (MIC) when applied to a typical HEP online task: the selection of events based on the trajectories of charged particles. We use as benchmark a scaled-up version of the algorithm used at CDF experiment at Tevatron for online track reconstruction – the SVT algorithm – as a realistic test-case for low-latency trigger systems using new computing architectures for LHC experiment. We examine the complexity/performance trade-off in porting existing serial algorithms to many-core devices. Measurements of both data processing and data transfer latency are shown, considering different I/O strategies to/from the parallel devices.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Application of machine learning in the determination of impact parameter in the 132 Sn+ 124 Sn system

Here, 132 Sn + 124 Sn collisions at a beam energy of 270 MeV/nucleon were performed at the Radioactive Isotope Beam Factory (RIBF) in RIKEN to investigate the nuclear equation of state. Reconstructing the impact parameter is one of the important tasks in the experiment as it relates to many observable. In this work, we employ three commonly used algorithms in machine learning, the artificial neural network (ANN), the convolutional neural network (CNN), and the light gradient boosting machine (LightGBM), to determine the impact parameter by analyzing either the charged particle spectra or several features simulated with events from the ultrarelativistic quantum molecular dynamics (UrQMD) model. To closely imitate experimental data and investigate the generalizability of the trained machine learning algorithms, incompressibility of nuclear equation of state and the in-medium nucleon-nucleon cross sections are varied in the UrQMD model to generate the training data. The mean absolute error Δb between the true and the predicted impact parameter is smaller than 0.45 fm if training and testing sets are sampled from the UrQMD model with the same parameter set. However, if training and testing sets are sampled with different parameter sets, Δb would increase to 0.8 fm. The generalizability of the trained machine learning algorithms suggests that these machine learning algorithms can be used reliably to reconstruct the impact parameter in experiment.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Segmented slant hole collimator for stationary cardiac SPECT: Monte Carlo simulations

Purpose: This work is a preliminary study of a stationary cardiac SPECT system. The goal of this research is to propose a stationary cardiac SPECT system using segmented slant-hole collimators and to perform computer simulations to test the feasibility. Compared to the rotational SPECT, a stationary system has a benefit of acquiring temporally consistent projections. The most challenging issue in building a stationary system is to provide sufficient projection view-angles. Methods: A GATE (GEANT4 application for tomographic emission) Monte Carlo model was developed to simulate a two-detector stationary cardiac SPECT that uses segmented slant-hole collimators. Each detector contains seven segmented slant-hole sections that slant to a common volume at the rotation center. Consequently, 14 view-angles over 180° were acquired without any gantry rotation. The NCAT phantom was used for data generation and a tailored maximum-likelihood expectation-maximization algorithm was used for image reconstruction. Effects of limited number of view-angles and data truncation were carefully evaluated in the paper. Results: Simulation results indicated that the proposed segmented slant-hole stationary cardiac SPECT system is able to acquire sufficient data for cardiac imaging without a loss of image quality, even when the uptakes in the liver and kidneys are high. Seven views are acquired simultaneously at each detector, leading to 5-fold sensitivity gain over the conventional dual-head system at the same total acquisition time, which in turn increases the signal-to-noise ratio by 19%. The segmented slant-hole SPECT system also showed a good performance in lesion detection. In our prototype system, a short hole-length was used to reduce the dead zone between neighboring collimator segments. The measured sensitivity gain is about 17-fold over the conventional dual-head system. Conclusions: The GATE Monte Carlo simulations confirm the feasibility of the proposed stationary cardiac SPECT system with segmented slant-hole collimators. The proposed collimator consists of combined parallel and slant holes, and the image on the detector is not reduced in size.

60 APPLIED LIFE SCIENCES↗

WE-D-BRA-04: Online 3D EPID-Based Dose Verification for Optimum Patient Safety

Purpose: To develop an online 3D dose verification tool based on EPID transit dosimetry to ensure optimum patient safety in radiotherapy treatments. Methods: A new software package was developed which processes EPID portal images online using a back-projection algorithm for the 3D dose reconstruction. The package processes portal images faster than the acquisition rate of the portal imager (∼ 2.5 fps). After a portal image is acquired, the software seeks for “hot spots” in the reconstructed 3D dose distribution. A hot spot is in this study defined as a 4 cm{sup 3} cube where the average cumulative reconstructed dose exceeds the average total planned dose by at least 20% and 50 cGy. If a hot spot is detected, an alert is generated resulting in a linac halt. The software has been tested by irradiating an Alderson phantom after introducing various types of serious delivery errors. Results: In our first experiment the Alderson phantom was irradiated with two arcs from a 6 MV VMAT H&N treatment having a large leaf position error or a large monitor unit error. For both arcs and both errors the linac was halted before dose delivery was completed. When no error was introduced, the linac was not halted. The complete processing of a single portal frame, including hot spot detection, takes about 220 ms on a dual hexacore Intel Xeon 25 X5650 CPU at 2.66 GHz. Conclusion: A prototype online 3D dose verification tool using portal imaging has been developed and successfully tested for various kinds of gross delivery errors. The detection of hot spots was proven to be effective for the timely detection of these errors. Current work is focused on hot spot detection criteria for various treatment sites and the introduction of a clinical pilot program with online verification of hypo-fractionated (lung) treatments.

60 APPLIED LIFE SCIENCES↗

Monte Carlo simulation of a biological object with optical coherent tomography structural images using a voxel-based geometry of a medium

We describe a Monte Carlo algorithm for simulating an interference signal and constructing a structural image of a biological object using optical coherent tomography (OCT). The algorithm is specific in that the object geometry is described by using a three-dimensional array of voxels combined into parallelograms, and the border cross checking is carried out by using an improved Smith algorithm. The geometry of the simulated object is reconstructed based on the structure of real biological tissues obtained by OCT. The algorithm efficiency is estimated by comparing experimental and corresponding simulated images of a subcutaneous blood vessel and upper layer of human skin in vivo . (biophotonics)

60 APPLIED LIFE SCIENCES↗

ArborZ: PHOTOMETRIC REDSHIFTS USING BOOSTED DECISION TREES

Precision photometric redshifts will be essential for extracting cosmological parameters from the next generation of wide-area imaging surveys. In this paper, we introduce a photometric redshift algorithm, ArborZ, based on the machine-learning technique of boosted decision trees. We study the algorithm using galaxies from the Sloan Digital Sky Survey (SDSS) and from mock catalogs intended to simulate both the SDSS and the upcoming Dark Energy Survey. We show that it improves upon the performance of existing algorithms. Moreover, the method naturally leads to the reconstruction of a full probability density function (PDF) for the photometric redshift of each galaxy, not merely a single 'best estimate' and error, and also provides a photo-z quality figure of merit for each galaxy that can be used to reject outliers. We show that the stacked PDFs yield a more accurate reconstruction of the redshift distribution N(z). We discuss limitations of the current algorithm and ideas for future work.

79 ASTRONOMY AND ASTROPHYSICS↗

New CSC segment builder algorithm with Monte-Carlo TeV muons in CMS experiment

The performance of the new Cathode Strip Chamber segment builder algorithm with simulated TeV muons is considered. The comparison of some of the main reconstruction characteristics is made. Some case study events are visualized in order to illustrate the improvement that the new algorithm gives to the reconstruction process.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

The Complexity of Bit Retrieval

Bit retrieval is the problem of reconstructing a periodic binary sequence from its periodic autocorrelation, with applications in cryptography and x-ray crystallography. After defining the problem, with and without noise, we describe and compare various algorithms for solving it. A geometrical constraint satisfaction algorithm, relaxed-reflect-reflect, is currently the best algorithm for noisy bit retrieval.

97 MATHEMATICS AND COMPUTING↗

Measurement of b -quark fragmentation properties in jets using the decay $B^±$ → $J/ψK^±$ in pp collisions at $\sqrt{s}$ = 13 TeV with the ATLAS detector

The fragmentation properties of jets containing b-hadrons are studied using charged B mesons in 139 fb -1 of pp collisions at $\sqrt{s}$ = 13 TeV, recorded with the ATLAS detector at the LHC during the period from 2015 to 2018. The B mesons are reconstructed using the decay of B ± into J/ψK ± , with the J/ψ decaying into a pair of muons. Jets are reconstructed using the anti-k t algorithm with radius parameter R = 0.4. The measurement determines the longitudinal and transverse momentum profiles of the reconstructed B hadrons with respect to the axes of the jets to which they are geometrically associated. These distributions are measured in intervals of the jet transverse momentum, ranging from 50 GeV to above 100 GeV. The results are corrected for detector effects and compared with several Monte Carlo predictions using different parton shower and hadronisation models. The results for the longitudinal and transverse profiles provide useful inputs to improve the description of heavy-flavour fragmentation in jets.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Poster – 02: Positron Emission Tomography (PET) Imaging Reconstruction using higher order Scattered Photon Coincidences

PET images are affected by the presence of scattered photons. Incorrect scatter-correction may cause artifacts, particularly in 3D PET systems. Current scatter reconstruction methods do not distinguish between single and higher order scattered photons. A dual-scattered reconstruction method (GDS-MLEM) that is independent of the number of Compton scattering interactions and less sensitive to the need for high energy resolution detectors, is proposed. To avoid overcorrecting for scattered coincidences, the attenuation coefficient was calculated by integrating the differential Klein-Nishina cross-section over a restricted energy range, accounting only for scattered photons that were not detected. The optimum image can be selected by choosing an energy threshold which is the upper energy limit for the calculation of the cross-section and the lower limit for scattered photons in the reconstruction. Data was simulated using the GATE platform. 500,000 multiple scattered photon coincidences with perfect energy resolution were reconstructed using various methods. The GDS-MLEM algorithm had the highest confidence (98%) in locating the annihilation position and was capable of reconstructing the two largest hot regions. 100,000 photon coincidences, with a scatter fraction of 40%, were used to test the energy resolution dependence of different algorithms. With a 350–650 keV energy window and the restricted attenuation correction model, the GDS-MLEM algorithm was able to improve contrast recovery and reduce the noise by 7.56%–13.24% and 12.4%–24.03%, respectively. This approach is less sensitive to the energy resolution and shows promise if detector energy resolutions of 12% can be achieved.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Structure of isolated biomolecules obtained from ultrashort x-ray pulses: exploiting the symmetry of random orientations

mongst the promised capabilities of fourth-generation x-ray sources currently under construction is the ability to record diffraction patterns from individual biological molecules. One version of such an experiment would involve directing a stream of molecules into the x-ray beam and sequentially recording the scattering from each molecule of a short, but intense, pulse of radiation. The pulses are sufficiently short that the diffraction pattern is that due to scattering from identical molecules frozen gorithms have been proposed for finding the relative orientations from just the measured diffraction data. The common-line method, also employed in 3D electron microscopy, appears not best suited to the very low mean photon count per diffraction pattern pixel expected in such experiments. A manifold embedding technique has been used to reconstruct the 3D diffraction volume and hence the electron density of a small protein at the signal level expected of the scattering of an x-ray free electron laser pulse from a 500 kD biomolecule. In this paper, we propose an alternative algorithm which raises the possibility of reconstructing the 3D diffraction volume of a molecule without determining the relative orientations of the individual diffraction patterns. We discuss why such an algorithm may provide a practical and computationally convenient method of extracting information from very weak diffraction patterns. We suggest also how such a method may be adapted to the problem of finding the variations of a structure with time in a time-resolved pump probe experiment.

36 MATERIALS SCIENCE↗

Identification of long-lived charged particles using time-of-flight systems at the upgraded LHC detectors

We study the impact of picosecond precision timing detection systems on the LHC experiments' long-lived particle search program during the HL-LHC era. We develop algorithms that allow us to reconstruct the mass of such charged particles and perform particle identification using the time-of-flight measurement. We investigate the reach for benchmark scenarios as a function of the timing resolution, and find sensitivity improvement of up to a factor of ten, depending on the new heavy particle mass.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Three-Dimensional Settling Dynamics of Environmental Microplastics

Resolving the three-dimensional settling dynamics of microplastic (MP) particles is essential for developing comprehensive models of MP transport in rivers-both vertically within the water column and laterally across the channel. While previous research has largely examined one-dimensional vertical settling velocities, little is known about the lateral drifting, settling paths, and horizontal velocities of MPs. To address this, we investigated the full three-dimensional settling behavior of environmental MPs collected from rivers and ocean water, as well as from estuarine and ocean sediment. Geometric properties of 127 environmental MPs were quantified by a dynamic particle image analyzer, and their settling trajectories were recorded and reconstructed via a multicamera tracking algorithm. This enabled quantification of a particle's horizontal drift, tortuosity, amplitude and settling pattern, as well as vertical and horizontal velocities. Results showed that spherical MPs settled with minimal lateral displacement, whereas elongated particles, such as rod- and blade-shaped MPs, displayed pronounced lateral movements, reaching up to 65 times their equivalent diameter and averaging more than twice that of spheres. These dynamics suggest that elongated MPs may have a greater probability for wider lateral dispersion in rivers, increasing their likelihood for interactions with riverbanks and channel boundaries compared to more spherical shaped MPs.

54 ENVIRONMENTAL SCIENCES↗

4D Imaging of ZnO-Coated Nanoporous Al 2 O 3 Aerogels by Chemically Sensitive Ptychographic Tomography: Implications for Designer Catalysts

The 3D chemical structure (4D spectromicroscopy) of nanoporous Al 2 O 3 aerogels coated with ZnO by atomic layer deposition (ALD) was studied by multienergy scanning transmission X-ray microscopy. These materials are representative of a class of designer catalysts in which the nanoporous support is prepared separately from the active catalyst material, which is subsequently introduced by ALD, thereby allowing independent optimization of the morphology, chemistry, and spatial distribution of the support and catalyst. The samples studied were prepared by Ga ion and Xe plasma focused ion beam (FIB) milling as well as drop casting from water suspension. Zn L and Al K edge spectra of six samples with three different ZnO loadings were measured to investigate how loading and different sample preparation methods affect the 3D distribution of the ZnO and Al 2 O 3 . Scanning transmission X-ray microscopy (STXM) and ptychographic imaging at two energies each at the Zn L 3 and Al K edge were measured. The ptychography data were analyzed by using the SHARP reconstruction code to generate quantitative 2D chemical maps of the Al 2 O 3 and the ZnO. The STXM and ptychography maps were then measured at a sequence of tilt angles, covering up to 160° of rotation. The 3D structure of the ZnO and Al 2 O 3 was derived from the tilt series data by tomographic reconstruction using a compressed sensing algorithm. A twodimensional spatial resolution (half-period) of 6 nm, measured by Fourier ring correlation, and a 3D spatial resolution (half-period) of 9 nm, measured by Fourier shell correlation, were achieved when using the COSMIC beamline at the Advanced Light Source (ALS). The results show that for all of the ZnO loadings studied there is nonuniform coverage of the ZnO on the Al 2 O 3 aerogel framework. In addition, we found that both FIB methods create sample artifacts, although the distortion was less with Xe plasma than Ga ion FIB.

36 MATERIALS SCIENCE↗

Diffraction data from aerosolized Coliphage PR772 virus particles imaged with the Linac Coherent Light Source

Single Particle Imaging (SPI) with intense coherent X-ray pulses from X-ray free-electron lasers (XFELs) has the potential to produce molecular structures without the need for crystallization or freezing. Here we present a dataset of 285,944 diffraction patterns from aerosolized Coliphage PR772 virus particles injected into the femtosecond X-ray pulses of the Linac Coherent Light Source (LCLS). Additional exposures with background information are also deposited. The diffraction data were collected at the Atomic, Molecular and Optical Science Instrument (AMO) of the LCLS in 4 experimental beam times during a period of four years. The photon energy was either 1.2 or 1.7 keV and the pulse energy was between 2 and 4 mJ in a focal spot of about 1.3 μm x 1.7 μm full width at half maximum (FWHM). The X-ray laser pulses captured the particles in random orientations. The data offer insight into aerosolised virus particles in the gas phase, contain information relevant to improving experimental parameters, and provide a basis for developing algorithms for image analysis and reconstruction.

59 BASIC BIOLOGICAL SCIENCES↗

Cylinders and jets in crossflow: Wake formations as a result of varying geometric proximities

The combined flow physics of several canonical flow configurations is experimentally studied. Here, we analyze an array of jets issuing into a crossflow, then immediately navigating past an array of cylinders. This is achieved with a 2 × 3 triangular pattern of jets and symmetric cylinders at three jets to crossflow velocity ratios, enabling near-complete optical access of each jet, with velocities measured by time-resolved particle image velocimetry. Jet trajectories reveal that each configuration adheres to a power-law trend and that greater penetration is achieved by the downstream and confined jets compared to the more conventional upstream one. Recirculation regions of the upstream and downstream jets are nearly independent, with the confined jet encompassing regions of overlap with both. Turbulent statistics reveal the influence of geometric placement and velocity ratio on the time-averaged velocity, anisotropy, and Reynolds stresses incurred by each jet. Galilean decomposition utilizes a supplemental crossflow-only velocity field to delineate the influence of each jet's low- and high-pressure regions on the otherwise uniform stream. Proper orthogonal decomposition suggests that increased jet penetration decreases the number of modes required for truncation in the investigated spanwise plane. Vortex identification algorithms are applied to the reconstructed flow fields, reaffirming that with increasing velocity ratio, the jets generate vortices of their own in similar statistical formations as the cylinders. This investigation provides a foundation to aid future modeling efforts toward characterizing flow physics of importance in designing and passively controlling transverse jets with varying blockage proximities in a crossflow.

Kristo, Paul J. (ORCID:0000000225605175)↗

Theoretical limit of spatial resolution in diffuse optical tomography using a perturbation model

We have assessed the limit of spatial resolution of timedomain diffuse optical tomography (DOT) based on a perturbation reconstruction model. From the viewpoint of the structure reconstruction accuracy, three different approaches to solving the inverse DOT problem are compared. The first approach involves reconstruction of diffuse tomograms from straight lines, the second – from average curvilinear trajectories of photons and the third – from total banana-shaped distributions of photon trajectories. In order to obtain estimates of resolution, we have derived analytical expressions for the point spread function and modulation transfer function, as well as have performed a numerical experiment on reconstruction of rectangular scattering objects with circular absorbing inhomogeneities. It is shown that in passing from reconstruction from straight lines to reconstruction using distributions of photon trajectories we can improve resolution by almost an order of magnitude and exceed the accuracy of reconstruction of multi-step algorithms used in DOT. (optical tomography)

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

THE GALACTIC {sup 26}AL EMISSION MAP AS REVEALED BY INTEGRAL SPI

Diffuse emission is often challenging since it is undetectable by most instruments, which are generally dedicated to point-source studies. The {sup 26}Al emission is a good illustration: the only available {sup 26}Al map to date has been released, more than 15 yr ago, thanks to the COMPTEL instrument. However, at the present time, the SPI spectrometer aboard the International Gamma-Ray Astrophysics Laboratory mission offers a unique opportunity to enrich this first result. In this paper, 2 × 10{sup 8} s of data accumulated between 2003 and 2013 are used to perform a dedicated analysis, aiming to deeply investigate the spatial morphology of the {sup 26}Al emission. The data are first compared with several sky maps based on observations at various wavelengths to model the {sup 26}Al distribution throughout the Galaxy. For most of the distribution models, the inner Galaxy flux is compatible with a value of 3.3 × 10{sup −4} photons cm{sup −2} s{sup −1}, while the preferred template maps correspond to young stellar components such as core-collapse supernovae (SNe), Wolf–Rayet stars, and massive AGB stars. To get more details about this emission, an image reconstruction is performed using an algorithm based on the maximum-entropy method. In addition to the inner Galaxy emission, several excesses suggest that some sites of emission are linked to the spiral arm structure. Lastly, an estimation of the {sup 60}Fe line flux, assuming a spatial distribution similar to {sup 26}Al line emission, results in a {sup 60}Fe-to-{sup 26}Al ratio around 0.14, which agrees with the most recent studies and with the SN explosion model predictions.

79 ASTRONOMY AND ASTROPHYSICS↗