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 559 records · Page 31

Optimal structure and parameter learning of Ising models

Reconstruction of the structure and parameters of an Ising model from binary samples is a problem of practical importance in a variety of disciplines, ranging from statistical physics and computational biology to image processing and machine learning. The focus of the research community shifted toward developing universal reconstruction algorithms that are both computationally efficient and require the minimal amount of expensive data. Here, we introduce a new method, interaction screening, which accurately estimates model parameters using local optimization problems. The algorithm provably achieves perfect graph structure recovery with an information-theoretically optimal number of samples, notably in the low-temperature regime, which is known to be the hardest for learning. Here, the efficacy of interaction screening is assessed through extensive numerical tests on synthetic Ising models of various topologies with different types of interactions, as well as on real data produced by a D-Wave quantum computer. Finally, this study shows that the interaction screening method is an exact, tractable, and optimal technique that universally solves the inverse Ising problem.

97 MATHEMATICS AND COMPUTING↗

Fast widefield imaging of neuronal structure and function with optical sectioning in vivo

Optical microscopy, owing to its noninvasiveness and subcellular resolution, enables in vivo visualization of neuronal structure and function in the physiological context. Optical-sectioning structured illumination microscopy (OS-SIM) is a widefield fluorescence imaging technique that uses structured illumination patterns to encode in-focus structures and optically sections 3D samples. However, its application to in vivo imaging has been limited. In this study, we optimized OS-SIM for in vivo neural imaging. We modified OS-SIM reconstruction algorithms to improve signal-to-noise ratio and correct motion-induced artifacts in live samples. Incorporating an adaptive optics (AO) module to OS-SIM, we found that correcting sample-induced optical aberrations was essential for achieving accurate structural and functional characterizations in vivo. With AO OS-SIM, we demonstrated fast, high-resolution in vivo imaging with optical sectioning for structural imaging of mouse cortical neurons and zebrafish larval motor neurons, and functional imaging of quantal synaptic transmission at Drosophila larval neuromuscular junctions.

42 ENGINEERING↗

Highly multicolored light-emitting arrays for compressive spectroscopy

Miniaturized, multicolored light-emitting device arrays are promising for applications in sensing, imaging, computing, and more, but the range of emission colors achievable by a conventional light-emitting diode is limited by material or device constraints. In this work, we demonstrate a highly multicolored light-emitting array with 49 different, individually addressable colors on a single chip. The array consists of pulsed-driven metal-oxide-semiconductor capacitors, which generate electroluminescence from microdispensed materials spanning a diverse range of colors and spectral shapes, enabling facile generation of arbitrary light spectra across a broad wavelength range (400 to 1400 nm). When combined with compressive reconstruction algorithms, these arrays can be used to perform spectroscopic measurements in a compact manner without diffractive optics. As an example, we demonstrate microscale spectral imaging of samples using a multiplexed electroluminescent array in conjunction with a monochrome camera.

42 ENGINEERING↗

Reconstruction of hadronic decay products of tau leptons with the ATLAS experiment

This document presents a new method of reconstructing the individual charged and neutral hadrons in tau decays with the ATLAS detector. The reconstructed hadrons are used to classify the decay mode and to calculate the visible four-momentum of reconstructed tau candidates, significantly improving the resolution with respect to the calibration in the existing tau reconstruction. The performance of the reconstruction algorithm is optimised and evaluated using simulation and validated using samples of Z → ττ and Z(→ μμ)+jets events selected from proton–proton collisions at a centre-of-mass energy √s = 8 TeV, corresponding to an integrated luminosity of 5 fb -1 .

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Search for direct pair production of supersymmetric top quarks decaying to all-hadronic final states in pp collisions at √s = 8 TeV

Here, results are reported from a search for the pair production of top squarks, the supersymmetric partners of top quarks, in final states with jets and missing transverse momentum. The data sample used in this search was collected by the CMS detector and corresponds to an integrated luminosity of 18.9 fb –1 of proton-proton collisions at a centre-of-mass energy of 8 TeV produced by the LHC. The search features novel background suppression and prediction methods, including a dedicated top quark pair reconstruction algorithm. The data are found to be in agreement with the predicted backgrounds. Exclusion limits are set in simplified supersymmetry models with the top squark decaying to jets and an undetected neutralino, either via a top quark or through a bottom quark and chargino. Models with the top squark decaying via a top quark are excluded for top squark masses up to 755 GeV in the case of neutralino masses below 200 GeV. For decays via a chargino, top squark masses up to 620 GeV are excluded, depending on the masses of the chargino and neutralino.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Reweighting simulated events using machine-learning techniques in the CMS experiment

Data analyses in particle physics rely on an accurate simulation of particle collisions and a detailed simulation of detector effects to extract physics knowledge from the recorded data. Event generators together with a GEANT -based simulation of the detectors are used to produce large samples of simulated events for analysis by the LHC experiments. These simulations come at a high computational cost, where the detector simulation and reconstruction algorithms have the largest CPU demands. This article describes how machine-learning (ML) techniques are used to reweight simulated samples obtained with a given set of parameters to samples with different parameters or samples obtained from entirely different simulation programs. The ML reweighting method avoids the need for simulating the detector response multiple times by incorporating the relevant information in a single sample through event weights. Results are presented for reweighting to model variations and higher-order calculations in simulated top quark pair production at the LHC. This ML-based reweighting is an important element of the future computing model of the CMS experiment and will facilitate precision measurements at the High-Luminosity LHC.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Demonstrating Cross-Facility Data Processing at Scale with Laue Microdiffraction

In February and April 2023 live, at-scale data processing demonstrations were conducted between the Advanced Photon Source (APS), a synchrotron light source, and the Argonne Leadership Computing Facility (ALCF). These tests were run as part of a novel beamline technique: coded aperture laue micro-diffraction. This technique requires a significant amount of compute to decode appeture patterns embedded in the detector stream. An autonomous system was able to send data to ALCF during an experiment, utilize 50 nodes of the Polaris supercomputer to process 6-12 hour scans, and return the data back to the APS within 12-15 minutes behind the detector. With scan points arriving every 72 seconds, the system kept up with the beamline, potentially enabling in-experiment analysis. The data processing system utilizes Globus infrastructure and an on-demand queue to dynamically acquire nodes on Polaris. The underlying reconstruction algorithms were parallelized via MPI and accelerated with custom CUDA kernels.

Prince, Michael↗

Reconstructing Generalized Logical Networks of Transcriptional Regulation in Mouse Brain from Temporal Gene Expression Data

The problem of reconstructing generalized logical networks to account for temporal dependencies among genes and environmental stimuli from high-throughput transcriptomic data is addressed. A network reconstruction algorithm was developed that uses the statistical significance as a criterion for network selection to avoid false-positive interactions arising from pure chance. Using temporal gene expression data collected from the brains of alcohol-treated mice in an analysis of the molecular response to alcohol, this algorithm identified genes from a major neuronal pathway as putative components of the alcohol response mechanism. Three of these genes have known associations with alcohol in the literature. Several other potentially relevant genes, highlighted and agreeing with independent results from literature mining, may play a role in the response to alcohol. Additional, previously-unknown gene interactions were discovered that, subject to biological verification, may offer new clues in the search for the elusive molecular mechanisms of alcoholism.

59 BASIC BIOLOGICAL SCIENCES↗

Cylindrical Fast Backprojection

Cylindrical Fast Backprojection (CFBP) is a novel image reconstruction algorithm developed at PNNL that radically increases the efficiency of normal backprojection techniques and is ideally suited to microwave and millimeter-wave imaging systems based on scanned linear arrays such as current and next-generation cylindrical body scanners in common use for aviation security screening. T

Sheen, David↗

Exploiting universal nonlocal dispersion in optically active materials for spectro-polarimetric computational imaging

Recent years have seen significant advancements in exploring novel light-matter interactions such as hyperbolic dispersion within natural crystals. However, current studies have predominantly concentrated on local optical response of materials characterized by a dielectric tensor without spatial dispersion. Here, we investigate the nonlocal response in optically-active crystals with screw symmetries, revealing their lossless, super-dispersive properties compared to traditional optical response functions. We leverage this universal nonlocal dispersion, i.e. the dispersion of optical rotatory power, to explore a novel spectral de-multiplexing scheme compared to conventional gratings, prisms and metasurfaces. We design and demonstrate an ‘Nonlocal-Cam’ - a camera that exploits nonlocal dispersion through sampling of polarized spectral states and the application of computational spectral reconstruction algorithms. The Nonlocal-Cam captures information in both laboratory and outdoor field experiments which is unavailable to traditional intensity cameras - the spectral texture of polarization. Merging the fields of nonlocal electrodynamics and computational imaging, our work paves the way for exploiting nonlocal optics of optically active materials in a variety of applications, from biological microscopy to physics-driven machine vision and remote sensing.

Wang, Xueji [Purdue Univ., West Lafayette, IN (Uni↗

Far-field thermal imaging below diffraction limit

Non-uniform self-heating and temperature hotspots are major concerns compromising the performance and reliability of submicron electronic and optoelectronic devices. At deep submicron scales where effects such as contact-related artifacts and diffraction limits accurate measurements of temperature hotspots, non-contact thermal characterization can be extremely valuable. In this work, we use a Bayesian optimization framework with generalized Gaussian Markov random field (GGMRF) prior model to obtain accurate full-field temperature distribution of self-heated metal interconnects from their thermoreflectance thermal images (TRI) with spatial resolution 2.5 times below Rayleigh limit for 530nm illumination. Finite element simulations along with TRI experimental data were used to characterize the point spread function of the optical imaging system. In addition, unlike iterative reconstruction algorithms that use ad hoc regularization parameters in their prior models to obtain the best quality image, we used numerical experiments and finite element modeling to estimate the regularization parameter for solving a real experimental inverse problem.

42 ENGINEERING↗

Ptychographic wavefront characterization for single-particle imaging at x-ray lasers

A well-characterized wavefront is important for many x-ray free-electron laser (XFEL) experiments, especially for single-particle imaging (SPI), where individual biomolecules randomly sample a nanometer region of highly focused femtosecond pulses. We demonstrate high-resolution multiple-plane wavefront imaging of an ensemble of XFEL pulses, focused by Kirkpatrick–Baez mirrors, based on mixed-state ptychography, an approach letting us infer and reduce experimental sources of instability. From the recovered wavefront profiles, we show that while local photon fluence correction is crucial and possible for SPI, a small diversity of phase tilts likely has no impact. Our detailed characterization will aid interpretation of data from past and future SPI experiments and provides a basis for further improvements to experimental design and reconstruction algorithms.

47 OTHER INSTRUMENTATION↗

Atomic electron tomography in three and four dimensions

Atomic electron tomography (AET) has become a powerful tool for atomic-scale structural characterization in three and four dimensions. It provides the ability to correlate structures and properties of materials at the single-atom level. With recent advances in data acquisition methods, iterative three-dimensional (3D) reconstruction algorithms, and post-processing methods, AET can now determine 3D atomic coordinates and chemical species with sub-Angstrom precision, and reveal their atomic-scale time evolution during dynamical processes. In this work, we review the recent experimental and algorithmic developments of AET and highlight several groundbreaking experiments, which include pinpointing the 3D atom positions and chemical order/disorder in technologically relevant materials and capturing how atoms rearrange during early nucleation at four-dimensional atomic resolution.

30 DIRECT ENERGY CONVERSION↗

Quantifying the debonding of inclusions through tomography and computational homology.

This report describes a Laboratory Directed Research and Development (LDRD) project to use of synchrotron-radiation computed tomography (SRCT) data to determine the conditions and mechanisms that lead to void nucleation in rolled alloys. The Advanced Light Source (ALS) at Lawrence Berkeley National Laboratory (LBNL) has provided SRCT data of a few specimens of 7075-T7351 aluminum plate (widely used for aerospace applications) stretched to failure, loaded in directions perpendicular and parallel to the rolling direction. The resolution of SRCT data is 900nm, which allows elucidation of the mechanisms governing void growth and coalescence. This resolution is not fine enough, however, for nucleation. We propose the use statistics and image processing techniques to obtain sub-resolution scale information from these data, and thus determine where in the specimen and when during the loading program nucleation occurs and the mechanisms that lead to it. Quantitative analysis of the tomography data, however, leads to the conclusion that the reconstruction process compromises the information obtained from the scans. Alternate, more powerful reconstruction algorithms are needed to address this problem, but those fall beyond the scope of this project.

43 PARTICLE ACCELERATORS↗

SiD Letter of Intent

This document presents the current status of the Silicon Detector (SiD) effort to develop an optimized design for an experiment at the International Linear Collider. It presents detailed discussions of each of SiD's various subsystems, an overview of the full GEANT4 description of SiD, the status of newly developed tracking and calorimeter reconstruction algorithms, studies of subsystem performance based on these tools, results of physics benchmarking analyses, an estimate of the cost of the detector, and an assessment of the detector R and D needed to provide the technical basis for an optimised SiD.

43 PARTICLE ACCELERATORS↗

Real-Time Vehicle-Mounted Multistatic Ground Penetrating Radar Imaging System for Buried Object Detection

A multistatic ground penetrating radar system is described, capable of real-time imaging and object detection. The radar consists of 16 transmitter and receiver pairs mounted across the front of a vehicle. The transmitters operate sequentially with all receivers activated for each transmit pulse. The resulting frame of 256 multistatic time signals is processed into an image using a tomographic reconstruction technique. In this paper we describe the system architecture, signal conditioning, and reconstruction algorithm for producing a sequence of images in real time as the vehicle travels across the ground. We demonstrate a robust image post-processing method that separates the bright spot corresponding to the dominant buried object in an image frame from the background. This is essential before calculating an energy-based statistic for automatic detection of buried objects. This spot ratio detection statistic, based on energy both inside and outside the spot, is shown to be not only more stationary than spot energy (i.e. mostly free of localized trends due to changing ground conditions), but also more powerful as a detection statistic. Finally, we demonstrate that multistatic imaging significantly improves the detection performance over more conventional monostatic array processing.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Advancing Aviation Security

Air travel is a popular mode of transportation. Each year, more than 600 million people board U.S. flights for business or pleasure. As demonstrated on 9/11, a coordinated terrorist strike on commercial airlines has devastating consequences where many lives could be lost and the nation’s economy could be crippled. The Transportation Security Administration (TSA) has worked diligently to enhance security at airports and on flights so that people and cargo can continue to move freely. Today, all passengers and every piece of checked or carry-on luggage are screened before they are permitted on an aircraft. X-ray systems and walk-through metal detectors allow security personnel to identify dangerous metal objects, such as guns and knives. A more complex problem is the detection of explosives, where detection technologies such as multiple-energy X-ray radiography, computed tomography (CT), full body scanners using millimeter wave and X-ray backscatter and other techniques are used to screen for explosives hidden in luggage, in cargo and on the people boarding the aircraft. Scientists and engineers at the Lawrence Livermore National Laboratory (LLNL) are working with the Department of Homeland Security (DHS), Science and Technology Directorate (S&T), Explosives Division (EXD) to help improve aviation security by evaluating and enhancing the performance of next-generation explosives detection technologies. LLNL is providing subject matter expertise to TSA for their multi-billion dollar procurements of explosive detection system (EDS) for the nation’s airports and provides recommendations for process and system improvements. To further improve aviation security, EXD is funding research at LLNL to develop advanced explosives detection technologies that can more accurately discriminate between a wide range of explosives and non-threat materials. One challenge with scanning for explosives is that some nonthreatening materials share similar characteristics with actual threats, leading to false positives or false alarms. When an alarm is generated, security personnel must review the scan images to clear the alarm or manually open and verify the bag’s contents, which can increase labor costs and lead to passenger delays. The Livermore efforts currently focus on CT-based applications. First developed for the medical field as a method for diagnosing disease, X-ray CT has become instrumental in various industrial Non-Destructive Evaluation (NDE) applications. Explosives detection equipment that incorporates CT uses a broad-spectrum X-ray beam to capture projections of an object, in particular, the objects inside a piece of luggage. The CT system then applies complex reconstruction algorithms to the projections to produce a three-dimensional representation of the luggage and its contents. Automated threat-detection algorithms (also referred to as threat-recognition algorithms) further process the images to separate each item and flag potential threats for further review (see Figure 1). Transportation security officers can then examine these images and the relevant data to determine whether further interrogation is needed. LLNL has also performed research on advanced X-ray carry-on bag inspection systems and is helping to better understand the performance of X-ray backscatter and millimeter wave passenger screening systems.

42 ENGINEERING↗

A Search for WIMP Dark Matter Using an Optimized Chi-square Technique on the Final Data from the Cryogenic Dark Matter Search Experiment (CDMS II)

This dissertation describes the results of a WIMP search using CDMS II data sets accumulated at the Soudan Underground Laboratory in Minnesota. Results from the original analysis of these data were published in 2009; two events were observed in the signal region with an expected leakage of 0.9 events. Further investigation revealed an issue with the ionization-pulse reconstruction algorithm leading to a software upgrade and a subsequent reanalysis of the data. As part of the reanalysis, I performed an advanced discrimination technique to better distinguish (potential) signal events from backgrounds using a 5-dimensional chi-square method. This dataanalysis technique combines the event information recorded for each WIMP-search event to derive a backgrounddiscrimination parameter capable of reducing the expected background to less than one event, while maintaining high efficiency for signal events. Furthermore, optimizing the cut positions of this 5-dimensional chi-square parameter for the 14 viable germanium detectors yields an improved expected sensitivity to WIMP interactions relative to previous CDMS results. This dissertation describes my improved (and optimized) discrimination technique and the results obtained from a blind application to the reanalyzed CDMS II WIMP-search data.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗