Search NASA⌕ Search

SEARCH · Search NASA

Results for “oversampling”

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 37 records · Page 2

Online Adaptive Algorithm for Constraint Energy Minimizing Generalized Multiscale Discontinuous Galerkin Method

Here in this research, we propose an online basis enrichment strategy within the framework of a recently developed constraint energy minimizing generalized multiscale discontinuous Galerkin method. Combining the technique of oversampling, one makes use of the information of the current residuals to adaptively construct basis functions in the online stage to reduce the error of multiscale approximation. A complete analysis of the method is presented, which shows the proposed online enrichment leads to a fast convergence from multiscale approximation to the fine-scale solution. The error reduction can be made sufficiently large by suitably selecting oversampling regions and the number of oversampling layers. Further, the convergence rate of the enrichment algorithm depends on a factor of exponential decay regarding the number of oversampling layers and a user-defined parameter. Numerical results are provided to demonstrate the effectiveness and efficiency of the proposed online adaptive algorithm.

97 MATHEMATICS AND COMPUTING↗

Improved reconstruction stability for chemical shift encoded hyperpolarized 13 C magnetic resonance spectroscopic imaging using k‐t spiral acquisitions

Purpose A multiecho, field of view (FOV)‐oversampled k‐t spiral acquisition and direct iterative decomposition of water and fat with echo asymmetry and least‐squares estimation reconstruction is demonstrated to improve the stability of hyperpolarized 13 C magnetic resonance spectroscopic imaging (MRSI) in the presence of signal ambiguities attributed to low‐SNR (signal‐to‐noise‐ratio) species, local uncertainties in metabolite peaks, and echo‐to‐echo signal inconsistencies. Theory k‐t spiral acquisitions redistribute readout points to be more densely spaced radially in k‐space by acquiring an FOV and matrix that are oversampled by η . These more densely spaced spiral turns constitute effective intraspiral echoes and can supplement conventional interspiral echoes to improve spectral separation and reduce spectral cross‐talk to better resolve 13 C‐labeled species for spectroscopic imaging. Methods Digital simulations and imaging phantom experiments were performed for a range of interspiral echo spacings and η using multiecho, k‐t spiral acquisitions. Image spectral cross‐talk artifacts were evaluated both qualitatively and quantitatively as the percent error in measured metabolite ratios. In vivo murine experiments evaluated the feasibility of multiecho, k‐t spiral [1‐ 13 C]pyruvate MRSI to reduce spectral cross‐talk for 3 scenarios of different expected reconstruction stability. Results Digital simulations and imaging phantom experiments both demonstrated reduced or comparable image spectral cross‐talk and percent errors in measured metabolite ratios with increasing η and better choices of echo spacings. In vivo images displayed markedly reduced spectral cross‐talk in lactate images acquired with η = 7 versus η = 1. Conclusion The precision of hyperpolarized 13 C metabolic imaging and quantification in the presence of low‐SNR species, local uncertainties in metabolite resonances, and echo‐to‐echo signal inconsistencies can be improved with the use of FOV‐oversampled k‐t spiral acquisitions.

Macdonald, Erin B.↗

Five Micron High Resolution MALDI Mass Spectrometry Imaging with Simple, Interchangeable, Multi-Resolution Optical System

High-spatial resolution mass spectrometry imaging (MSI) is crucial for the mapping of chemical distributions at the cellular and subcellular level. In this work, we improved our previous laser optical system for matrix-assisted laser desorption ionization (MALDI)-MSI, from ~9 μm practical laser spot size to a practical laser spot size of ~4 μm, thereby allowing for 5 μm resolution imaging without oversampling. This is accomplished through a combination of spatial filtering, beam expansion, and reduction of the final focal length. Most importantly, the new laser optics system allows for simple modification of the spot size solely through the interchanging of the beam expander component. Using 10×, 5×, and no beam expander, we could routinely change between ~4, ~7, and ~45 μm laser spot size, in less than 5 min. We applied this multi-resolution MALDI-MSI system to a single maize root tissue section with three different spatial resolutions of 5, 10, and 50 μm and compared the differences in imaging quality and signal sensitivity. We also demonstrated the difference in depth of focus between the optical systems with 10× and 5× beam expanders. .

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Analysis and prediction of intersection traffic violations using automated enforcement system data

We report that the automated enforcement system (AES) is an effective way of supplementing traditional traffic enforcement, and the traffic violation data from AES can also be effectively used for safety research. In this study, traffic violation data were used to analyze the influencing factors associated with traffic violations and to predict the probability of violations at intersections. The potential factors influencing violations include 24 independent factors related to time, space, traffic and weather. Results from a logistic model showed that the midday period, weekends, residential districts, collector roads, congested traffic conditions, high traffic flow, lower wind speed and low temperature would increase the probability of traffic violations. The probability of violations was predicted by the random forest algorithm, which was proven to be the best traffic violation prediction model among logistic regression, Gaussian naive Bayes, and support vector machine. Moreover, the proximity weighted synthetic oversampling technique (ProWSyn) method was applied to reduce the impact of the imbalance ratio (IR) and improve the model’s prediction performance. The receiver operating characteristics (ROC) curves and Precision-Recall (PR) curves illustrated that the random forest algorithm using oversampling data had the best classifier prediction performance than undersampling data. The area under curve (AUC) and out-of-bag (OOB) error with IR = 1 reached 0.914 and 0.0787, which showed the better performance of the random forest algorithm using ProWSyn in dealing with imbalanced traffic violation data.

42 ENGINEERING↗

Constraint energy minimizing generalized multiscale finite element method for multi-continuum Richards equations

In fluid flow simulation, the multi-continuum model is a useful strategy. When the heterogeneity and contrast of coefficients are high, the system becomes multiscale, and some kinds of reduced order methods are demanded. Combining these techniques with nonlinearity, we will consider in this paper a dual-continuum model which is generalized as a multi-continuum model for a coupled system of nonlinear Richards equations as unsaturated flows, in complex heterogeneous fractured porous media; and we will solve it by a novel multiscale approach utilizing the constraint energy minimizing generalized multiscale finite element method (CEM-GMsFEM). In particular, such a nonlinear system will be discretized in time and then linearized by Picard iteration (whose global convergence is proved theoretically). Subsequently, we tackle the resulting linearized equations by the CEM-GMsFEM and obtain proper offline multiscale basis functions to span the multiscale space (which contains the pressure solution). More specifically, we first introduce two new sources of samples, and the GMsFEM is used over each coarse block to build local auxiliary multiscale basis functions via solving local spectral problems, that are crucial for detecting high-contrast channels. Second, per oversampled coarse region, local multiscale basis functions are created through the CEM as constrainedly minimizing an energy functional. Various numerical tests for our approach reveal that the error converges with the coarse-grid size and that only few oversampling layers as well as basis functions are needed.

97 MATHEMATICS AND COMPUTING↗

Dynamic Composition Determination in Heterogeneous Ensembles using Angular Autocorrelation Functions as Signatures

Signatures of heterogeneous ensembles composed of multiple types of random oriented particles are represented by the angular autocorrelation functions of the systems. These signatures are retrieved by averaging oversampled angular correlation functions calculated from high throughput X-ray diffraction patterns. Using a component signature matrix, the composition of the heterogeneous system will be directly calculated from the signature of the ensemble. This is the first attempt to determine dynamic composition of a heterogeneous ensemble by fluctuation X-ray scattering using the angular autocorrelation functions as signatures.

composition determination, angular correlation fun↗

Coherent diffractive imaging of time-evolving samples with improved temporal resolution

Bragg coherent x-ray diffractive imaging is a powerful technique for investigating dynamic nanoscale processes in nanoparticles immersed in reactive, realistic environments. Its temporal resolution is limited, however, by the oversampling requirements of three-dimensional phase retrieval. Here, we show that incorporating the entire measurement time series, which is typically a continuous physical process, into phase retrieval allows the oversampling requirement at each time step to be reduced, leading to a subsequent improvement in the temporal resolution by a factor of 2-20 times. The increased time resolution will allow imaging of faster dynamics and of radiation-dose-sensitive samples. Furthermore, this approach, which we call "chrono CDI," may find use in improving the time resolution in other imaging techniques.

36 MATERIALS SCIENCE↗

WE-DE-207B-05: Measuring Spatial Resolution in Digital Breast Tomosynthesis: Update of AAPM Task Group 245

Purpose: Spatial resolution in digital breast tomosynthesis (DBT) is affected by inherent/binned detector resolution, oblique entry of x-rays, and focal spot size/motion; the limited angular range further limits spatial resolution in the depth-direction. While DBT is being widely adopted clinically, imaging performance metrics and quality control protocols have not been standardized. AAPM Task Group 245 on Tomosynthesis Quality Control has been formed to address this deficiency. Methods: Methods of measuring spatial resolution are evaluated using two prototype quality control phantoms for DBT. Spatial resolution in the detector plane is measured in projection and reconstruction domains using edge-spread function (ESF), point-spread function (PSF) and modulation transfer function (MTF). Spatial resolution in the depth-direction and effective slice thickness are measured in the reconstruction domain using slice sensitivity profile (SSP) and artifact spread function (ASF). An oversampled PSF in the depth-direction is measured using a 50 µm angulated tungsten wire, from which the MTF is computed. Object-dependent PSF is derived and compared with ASF. Sensitivity of these measurements to phantom positioning, imaging conditions and reconstruction algorithms is evaluated. Results are compared from systems of varying acquisition geometry (9–25 projections over 15–60°). Dependence of measurements on feature size is investigated. Results: Measurements of spatial resolution using PSF and LSF are shown to depend on feature size; depth-direction spatial resolution measurements are shown to similarly depend on feature size for ASF, though deconvolution with an object function removes feature size-dependence. A slanted wire may be used to measure oversampled PSFs, from which MTFs may be computed for both in-plane and depth-direction resolution. Conclusion: Spatial resolution measured using PSF is object-independent with sufficiently small object; MTF is object-independent. Depth-direction spatial resolution may be measured directly using MTF or indirectly using ASF or SSP as surrogate measurements. While MTF is object-independent, it is invalid for nonlinear reconstructions.

60 APPLIED LIFE SCIENCES↗

Structure–activity relationship-based chemical classification of highly imbalanced Tox21 datasets

Abstract The specificity of toxicant-target biomolecule interactions lends to the very imbalanced nature of many toxicity datasets, causing poor performance in Structure–Activity Relationship (SAR)-based chemical classification. Undersampling and oversampling are representative techniques for handling such an imbalance challenge. However, removing inactive chemical compound instances from the majority class using an undersampling technique can result in information loss, whereas increasing active toxicant instances in the minority class by interpolation tends to introduce artificial minority instances that often cross into the majority class space, giving rise to class overlapping and a higher false prediction rate. In this study, in order to improve the prediction accuracy of imbalanced learning, we employed SMOTEENN, a combination of Synthetic Minority Over-sampling Technique (SMOTE) and Edited Nearest Neighbor (ENN) algorithms, to oversample the minority class by creating synthetic samples, followed by cleaning the mislabeled instances. We chose the highly imbalanced Tox21 dataset, which consisted of 12 in vitro bioassays for > 10,000 chemicals that were distributed unevenly between binary classes. With Random Forest (RF) as the base classifier and bagging as the ensemble strategy, we applied four hybrid learning methods, i.e., RF without imbalance handling (RF), RF with Random Undersampling (RUS), RF with SMOTE (SMO), and RF with SMOTEENN (SMN). The performance of the four learning methods was compared using nine evaluation metrics, among which F 1 score, Matthews correlation coefficient and Brier score provided a more consistent assessment of the overall performance across the 12 datasets. The Friedman’s aligned ranks test and the subsequent Bergmann-Hommel post hoc test showed that SMN significantly outperformed the other three methods. We also found that a strong negative correlation existed between the prediction accuracy and the imbalance ratio (IR), which is defined as the number of inactive compounds divided by the number of active compounds. SMN became less effective when IR exceeded a certain threshold (e.g., > 28). The ability to separate the few active compounds from the vast amounts of inactive ones is of great importance in computational toxicology. This work demonstrates that the performance of SAR-based, imbalanced chemical toxicity classification can be significantly improved through the use of data rebalancing.

Idakwo, Gabriel↗

Harnessing Machine Learning and Data Fusion for Accurate Undocumented Well Identification in Satellite Images

This study utilizes satellite data to detect undocumented oil and gas wells, which pose significant environmental concerns, including greenhouse gas emissions. Three key findings emerge from the study. Firstly, the problem of imbalanced data is addressed by recommending oversampling techniques like Rotation–GaussianBlur–Solarization data augmentation (RGS), the Synthetic Minority Over-Sampling Technique (SMOTE), or ADASYN (an extension of SMOTE) over undersampling techniques. The performance of borderline SMOTE is less effective than that of the rest of the oversampling techniques, as its performance relies heavily on the quality and distribution of data near the decision boundary. Secondly, incorporating pre-trained models trained on large-scale datasets enhances the models’ generalization ability, with models trained on one county’s dataset demonstrating high overall accuracy, recall, and F1 scores that can be extended to other areas. This transferability of models allows for wider application. Lastly, including persistent homology (PH) as an additional input improves performance for in-distribution testing but may affect the model’s generalization for out-of-distribution testing. A careful consideration of PH’s impact on overall performance and generalizability is recommended. Overall, this study provides a robust approach to identifying undocumented oil and gas wells, contributing to the acceleration of a net-zero economy and supporting environmental sustainability efforts.

SMOTE↗

Does ELF chorus show evidence of power line stimulation

A study to determine the effect of power line radiation on the stimulation of the ELF chorus detected on OGO-5 is presented. Chorus shows a maxima over the Eastern USSR, Greenland, and Central Siberia and minima over central and Eastern Canada, a distribution different than the OGO-3. This discrepancy is explained as due to data oversampling in the previous study; the OGO-5 data were reanalyzed with the oversampling removed, showing that none of the longitudinal maxima or minima are statistically significant. It is concluded that there is no significant correlation between longitude and chorus occurrence which implies that there is little or no evidence of power line harmonic radiation effects on chorus triggering.

Tsurutani, B. T.↗

High resolution observations of the L1551 bipolar outflow

The nearby dark cloud Lynds 1551 contains one of the closest examples of a well-collimated bipolar molecular outflow. This source has the largest angular size of any known outflow and was the first bipolar outflow to be detected. The outflow originates from a low-luminosity young stellar object, IRS-5. Optical and radio continuum observations show the presence of a highly collimated, ionized stellar wind orginating from close to IRS-5 and aligned with the molecular outflow. However, we have little information on the actual mechanism that generates the stellar wind and collimates it into opposed jets. The Very Large Array (VLA) observations indicate that the winds originate within 10(15) cm of IRS-5, unfortunately at a size scale difficult to resolve. For these reasons, observations of the structure and dynamics of the hypersonic molecular gas may provide valuable information on the origin and evolution of these outflows. In addition, the study of the impact of the outflowing gas on the surrounding molecular material is essential to understand the consequence these outflows have on the evolution and star formation history of the entire cloud. Moriarty-Schieven et al. (1986) obtained a oversampled map of the CO emission of a portion of both the blueshifted and redshifted outflows in LI551 using Five College Radio Astronomy Observatory 14 m telescope. The oversampled maps have been reconstructed to an effective angular resolution of 20 arcsec using a maximum entropy algorithm. A continuation of the study of Moriarty-Schieven et al. is presented. The entire L1551 outflow has now been mapped at 12 arcsec sampling requiring roughly 4000 spectra. This data has been constructed to 20 arcsec resolution to provide the first high resolution picture of the entire L1551 outflow. This new data has shown that the blueshifted lobe is more extended than previously thought and has expanded downstream sufficiently to break out of the dense molecular cloud, but the redshifted outflow is still confined within the molecular cloud. Details of the structure and kinematics of the high velocity gas are used to test the various models of the origin and evolution of outflows.

Snell, R.↗

High-resolution imaging of rain systems with the advanced microwave precipitation radiometer

An advanced Microwave Precipitation Radiometer (AMPR) has been developed and flown in the NASA ER-2-high-altitude aircraft for imaging various atmospheric and surface processes, primarily the internal structure of rain clouds. The AMPR is a scanning four-frequency total power microwave radiometer that is externally calibrated with high-emissivity warm and cold loads. Separate antenna systems allow the sampling of the 10.7- and 19.35-GHz channels at the same spatial resolution, while the 37.1- and 85.5-GHz channels utilize the same multifrequency feedhorn as the 19.35-GHz channel. Spatial resolutions from an aircraft altitude of 20-km range from 0.6 km at 85.5 GHz to 2.8 km at 19.35 and 10.7 GHz. All channels are sampled every 0.6 km in both along-track and cross-track directions, leading to a contiguous sampling pattern of the 85.5-GHz 3-dB beamwidth footprints, 2.3X oversampling of the 37.1-GHz data, and 4.4X oversampling of the 19.35- and 10.7-GHz data. Radiometer temperature sensitivities range from 0.2 to 0.5 C. Details of the system are described, including two different calibration systems and their effect on the data collected. Examples of oceanic rain systems are presented from Florida and the tropical west Pacific that illustrate the wide variety of cloud water, rainwater, and precipitation-size ice combinations that are observable from aircraft altitudes.

Spencer, Roy W.↗

Analyzing and Predicting Effort Associated with Finding and Fixing Software Faults

Context: Software developers spend a significant amount of time fixing faults. However, not many papers have addressed the actual effort needed to fix software faults. Objective: The objective of this paper is twofold: (1) analysis of the effort needed to fix software faults and how it was affected by several factors and (2) prediction of the level of fix implementation effort based on the information provided in software change requests. Method: The work is based on data related to 1200 failures, extracted from the change tracking system of a large NASA mission. The analysis includes descriptive and inferential statistics. Predictions are made using three supervised machine learning algorithms and three sampling techniques aimed at addressing the imbalanced data problem. Results: Our results show that (1) 83% of the total fix implementation effort was associated with only 20% of failures. (2) Both safety critical failures and post-release failures required three times more effort to fix compared to non-critical and pre-release counterparts, respectively. (3) Failures with fixes spread across multiple components or across multiple types of software artifacts required more effort. The spread across artifacts was more costly than spread across components. (4) Surprisingly, some types of faults associated with later life-cycle activities did not require significant effort. (5) The level of fix implementation effort was predicted with 73% overall accuracy using the original, imbalanced data. Using oversampling techniques improved the overall accuracy up to 77%. More importantly, oversampling significantly improved the prediction of the high level effort, from 31% to around 85%. Conclusions: This paper shows the importance of tying software failures to changes made to fix all associated faults, in one or more software components and/or in one or more software artifacts, and the benefit of studying how the spread of faults and other factors affect the fix implementation effort.

software fix implementation effort↗

Optimization of the Configuration of Pixilated Detectors Based on the Sgabbib-Nyquist Theory for the X-ray Spectroscopy of Hot Tokamak Plasmas

This paper describes an optimization of the detector configuration, based on the Shannon-Nyquist theory, for two major x-ray diagnostic systems on tokamaks and stellarators: x-ray imaging crystal spectrometers and x-ray pinhole cameras. Typically, the spectral data recorded with pixilated detectors are oversampled, meaning that the same spectral information could be obtained using fewer pixels. Using experimental data from Alcator C-Mod, we quantify the degree of oversampling and propose alternate uses for the redundant pixels for additional diagnostic applications.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Optimization of the Configuration of Pixilated Detectors Based on the Shannon-Nyquist Theory for the X-Ray Spectroscopy of Hot Tokamak Plasmas

This paper describes an optimization of the detector configuration, based on the Shannon-Nyquist theory, for two major x-ray diagnostic systems on tokamaks and stellarators: x-ray imaging crystal spectrometers and x-ray pinhole cameras. Typically, the spectral data recorded with pixilated detectors are oversampled, meaning that the same spectral information could be obtained using fewer pixels. Using experimental data from Alcator C-Mod, we quantify the degree of oversampling and propose alternate uses for the redundant pixels for additional diagnostic applications.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Coherent diffraction microscopy at SPring-8: instrumentation, data acquisition and data analysis

Since the first demonstration of coherent diffraction microscopy in 1999, this lensless imaging technique has been experimentally refined by continued developments. Here, instrumentation and experimental procedures for measuring oversampled diffraction patterns from non-crystalline specimens using an undulator beamline (BL29XUL) at SPring-8 are presented. In addition, detailed post-experimental data analysis is provided that yields high-quality image reconstructions. As the acquisition of high-quality diffraction patterns is at least as important as the phase-retrieval procedure to guarantee successful image reconstructions, this work will be of interest for those who want to apply this imaging technique to materials science and biological samples.

oversampling↗