SEARCH · Search NASA

Results for “Graph filtering”

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.

SourceResearch connectionFrom yearThrough year

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

At least 73 records · Page 4

All sources NASA NTRS DOE OSTI

DOE OSTI2016

Simple Ontology Format (SOFT)

Simple Ontology Format (SOFT) library and file format specification provides a set of simple tools for developing and maintaining ontologies. The library, implemented as a perl module, supports parsing and verification of the files in SOFt format, operations with ontologies (adding, removing, or filtering of entities), and converting of ontologies into other formats. SOFT allows users to quickly create ontologies using only a basic text editor, verify it, and portray it in a graph layout system using customized styles.

Sorokine, Alexandre↗

DOE OSTI2011

Simple Ontology Format (SOFT)

Sorokine, Alexandre↗

DOE OSTI2018

A scalable new mechanism to store, query and serve the ATLAS detector description through a REST web API

Until now, geometry information for the detector description of the ATLAS experiment was only defined in C++ code, stored in online relational databases integrated into the experiment's frameworks or described in files with text-based markup languages. In all cases, to build and use the complete detector geometry, a full software stack was needed. In this paper, we present a new and scalable mechanism to store the geometry data and to query and serve the detector description data through a web interface and a REST API. This new approach decouples the geometry information from the experiment's framework. Moreover, it provides new functionalities to users, who can now search for specific volumes and get partial detector description, or filter geometry data based on custom criteria. We present two approaches to build a REST API to serve geometry data, based on two different technologies used in other fields and communities: The graph database Neo4j and the search engine ElasticSearch. We describe their characteristics, and we compare them in a HEP context.

47 OTHER INSTRUMENTATION↗

DOE OSTI2011

Creating a Parallel Version of VisIt for Microsoft Windows

VisIt is a popular, free interactive parallel visualization and analysis tool for scientific data. Users can quickly generate visualizations from their data, animate them through time, manipulate them, and save the resulting images or movies for presentations. VisIt was designed from the ground up to work on many scales of computers from modest desktops up to massively parallel clusters. VisIt is comprised of a set of cooperating programs. All programs can be run locally or in client/server mode in which some run locally and some run remotely on compute clusters. The VisIt program most able to harness today's computing power is the VisIt compute engine. The compute engine is responsible for reading simulation data from disk, processing it, and sending results or images back to the VisIt viewer program. In a parallel environment, the compute engine runs several processes, coordinating using the Message Passing Interface (MPI) library. Each MPI process reads some subset of the scientific data and filters the data in various ways to create useful visualizations. By using MPI, VisIt has been able to scale well into the thousands of processors on large computers such as dawn and graph at LLNL. The advent of multicore CPU's has made parallelism the 'new' way to achieve increasing performance. With today's computers having at least 2 cores and in many cases up to 8 and beyond, it is more important than ever to deploy parallel software that can use that computing power not only on clusters but also on the desktop. We have created a parallel version of VisIt for Windows that uses Microsoft's MPI implementation (MSMPI) to process data in parallel on the Windows desktop as well as on a Windows HPC cluster running Microsoft Windows Server 2008. Initial desktop parallel support for Windows was deployed in VisIt 2.4.0. Windows HPC cluster support has been completed and will appear in the VisIt 2.5.0 release. We plan to continue supporting parallel VisIt on Windows so our users will be able to take full advantage of their multicore resources.

97 MATHEMATICS AND COMPUTING↗

DOE OSTI2018

Distributed Learning of Mode Shapes in Power System Models

We address the problem of distributed estimation of eigenvectors for power system models using online phasor measurements. The power system is considered to be divided into a set of non-overlapping areas, each of which is equipped with a local estimator. Online measurements of bus voltage and current phasors are first used to generate estimates of the generator states in each area using decentralized Kalman filters. Thereafter, these estimates are used for identifying a reduced-order model of the system in a completely distributed way by sharing state information between the estimators over a strongly connected communication graph. The identified model is then utilized to estimate its right eigenvectors over the same distributed graph. Results are validated using a 50-bus power system model with four areas.

Gusrialdi, Azwirman↗

NASA NTRS2000

A Parallel Genetic Algorithm for Automated Electronic Circuit Design

Parallelized versions of genetic algorithms (GAs) are popular primarily for three reasons: the GA is an inherently parallel algorithm, typical GA applications are very compute intensive, and powerful computing platforms, especially Beowulf-style computing clusters, are becoming more affordable and easier to implement. In addition, the low communication bandwidth required allows the use of inexpensive networking hardware such as standard office ethernet. In this paper we describe a parallel GA and its use in automated high-level circuit design. Genetic algorithms are a type of trial-and-error search technique that are guided by principles of Darwinian evolution. Just as the genetic material of two living organisms can intermix to produce offspring that are better adapted to their environment, GAs expose genetic material, frequently strings of 1s and Os, to the forces of artificial evolution: selection, mutation, recombination, etc. GAs start with a pool of randomly-generated candidate solutions which are then tested and scored with respect to their utility. Solutions are then bred by probabilistically selecting high quality parents and recombining their genetic representations to produce offspring solutions. Offspring are typically subjected to a small amount of random mutation. After a pool of offspring is produced, this process iterates until a satisfactory solution is found or an iteration limit is reached. Genetic algorithms have been applied to a wide variety of problems in many fields, including chemistry, biology, and many engineering disciplines. There are many styles of parallelism used in implementing parallel GAs. One such method is called the master-slave or processor farm approach. In this technique, slave nodes are used solely to compute fitness evaluations (the most time consuming part). The master processor collects fitness scores from the nodes and performs the genetic operators (selection, reproduction, variation, etc.). Because of dependency issues in the GA, it is possible to have idle processors. However, as long as the load at each processing node is similar, the processors are kept busy nearly all of the time. In applying GAs to circuit design, a suitable genetic representation 'is that of a circuit-construction program. We discuss one such circuit-construction programming language and show how evolution can generate useful analog circuit designs. This language has the desirable property that virtually all sets of combinations of primitives result in valid circuit graphs. Our system allows circuit size (number of devices), circuit topology, and device values to be evolved. Using a parallel genetic algorithm and circuit simulation software, we present experimental results as applied to three analog filter and two amplifier design tasks. For example, a figure shows an 85 dB amplifier design evolved by our system, and another figure shows the performance of that circuit (gain and frequency response). In all tasks, our system is able to generate circuits that achieve the target specifications.

Long, Jason D.↗

DOE OSTI2014

Poster — Thur Eve — 70: Automatic lung bronchial and vessel bifurcations detection algorithm for deformable image registration assessment

Purpose: To investigate an automatic bronchial and vessel bifurcations detection algorithm for deformable image registration (DIR) assessment to improve lung cancer radiation treatment. Methods: 4DCT datasets were acquired and exported to Varian treatment planning system (TPS) EclipseTM for contouring. The lungs TPS contour was used as the prior shape for a segmentation algorithm based on hierarchical surface deformation that identifies the deformed lungs volumes of the 10 breathing phases. Hounsfield unit (HU) threshold filter was applied within the segmented lung volumes to identify blood vessels and airways. Segmented blood vessels and airways were skeletonised using a hierarchical curve-skeleton algorithm based on a generalized potential field approach. A graph representation of the computed skeleton was generated to assign one of three labels to each node: the termination node, the continuation node or the branching node. Results: 320 ± 51 bifurcations were detected in the right lung of a patient for the 10 breathing phases. The bifurcations were visually analyzed. 92 ± 10 bifurcations were found in the upper half of the lung and 228 ± 45 bifurcations were found in the lower half of the lung. Discrepancies between ten vessel trees were mainly ascribed to large deformation and in regions where the HU varies. Conclusions: We established an automatic method for DIR assessment using the morphological information of the patient anatomy. This approach allows a description of the lung's internal structure movement, which is needed to validate the DIR deformation fields for accurate 4D cancer treatment planning.

60 APPLIED LIFE SCIENCES↗

NASA NTRS1982

Picture gallery - A structured presentation of OAO-2 photometric data supported by OAO-2 spectrophotometric data and UBV, ANS and TD1 observations

Graphs are presented for the stellar fluxes of 531 stars in the 5500-1330 A wavelength range, which have been divided into 52 categories on the basis of spectral types. The merging of medium band interference filter photometry, UBV photometry, ANS photometry and TD1 fluxes, as well as the ordering of the objects, should prove helpful in studies of interstellar reddening, luminosity effects, bandwidth effects, and comparisons with model stellar atmospheres. The agreement between the various UV photometric systems for early-type stars is generally better than 0.10 mag. A list of stars whose photometric properties indicate stellar or interstellar anomalies is also provided.

Koornneef, J.↗

NASA NTRS2016

Characterization of Low Pressure Cold Plasma in the Cleaning of Contaminated Surfaces

The characterization of low pressure cold plasma is a broad topic which would benefit many different applications involving such plasma. The characterization described in this paper focuses on cold plasma used as a medium in cleaning and disinfection applications. Optical Emission Spectroscopy (OES) and Mass Spectrometry (MS) are the two analytical methods used in this paper to characterize the plasma. OES analyzes molecules in the plasma phase by displaying the light emitted by the plasma molecules on a graph of wavelength vs. intensity. OES was most useful in identifying species which may interact with other molecules in the plasma, such as atomic oxygen or hydroxide radicals. Extracting useful data from the MS is done by filtering out the peaks generated by expected molecules and looking for peaks caused by foreign ones leaving the plasma chamber. This paper describes the efforts at setting up and testing these methods in order to accurately and effectively characterize the plasma.

cold plasma characterization↗

NASA NTRS1973

Optical study of charge exchange collisions between He+ and CO2.

Helium ions were produced in an electron bombardment ion source and directed into a gas cell containing carbon dioxide. A Wien filter placed between the ion source and the gas cell insured that only singly charged helium ions reached the cell. The spectrum obtained for the bombardment of carbon dioxide with the helium ions at 1200 eV is shown in a graph. Prominent features of the lower spectrum are two atomic lines at 3889 and 4471 A.

Coplan, M. A.↗

DOE OSTI2025

Hyper Spectral Anomaly Detection

Anomaly detection is a common machine learning (ML) task with growing importance in the fields of imaging, quality assurance, and multiple security related disciplines. Anomaly detection is more difficult than traditional machine learning methods due to the inherent unlabeled nature of the datasets. Existing anomaly detection architectures commonly face challenges with explainability, retaining information related to the relational structure of the data, and false positive rates. Hyperspectral Imaging Anomaly Detection (HSI) is a statistical model that employs vertex and edge weighted graphs to preserve the data’s relationships on different topographical scales. The model is able to generalize from anomaly detection in 2D images to novel datasets related to cyber-security. Furthermore, the use of multi-spectral and other filtering methods results in fewer false positives and increases the explainability of model predictions. When applying HSI to cyber-security datasets, we are able to successfully detect malicious activity with a relatively high degree of accuracy.

97 - MATHEMATICS AND COMPUTING↗

DOE OSTI2012

Temperature dependence of magnetic behaviour in very fine grained, spark plasma sintered NiCuZn ferrites

Recently, using spark plasma sintering technique, a family of very fine grained, fully dense NiCuZn ferrites have been produced, which show constant permeability up to several 10 MHz. These ferrites can be used for filtering purposes in high frequency applications where a wide frequency band is required. In this paper, we study the magnetization processes taking place in these nano grained materials, in the frequency interval of 100 kHz to 5 MHz. Using a fluxmetric hysteresis graph, permeability, loss, and BH loops are measured at different temperatures, from -5 deg. C to 110 deg. C. Results are compared to the behavior of micrometric grain size ferrites, which are commonly used for power electronic and high frequency applications.

36 MATERIALS SCIENCE↗

NASA NTRS1979

Infrared spectra of lunar soils

Measured data obtained by Michelson interferometer spectrometer were stored in a computer file and smoothed by being passed forward and backward through a digital four-pole low pass filter. Infrared spectra of the 10 lunar samples are presented in the format of brightness temperature versus frequency. The mol % of feldspar, pyroxene, olivine, ilmenite and ferromagnetic silicate in each sample is presented in tables. The reflectance spectra of ilmenite and enstatite are shown in graphs.

Aronson, J. R.↗

NASA NTRS1985

The observed distribution of atmospheric ozone and its variations

It is pointed out that both the total amount and the vertical distribution of atmospheric ozone are presently measured routinely by various ground-based and satellite-borne instruments and by instruments mounted on different carrier platforms such as balloons, aircraft, and rockets. The techniques of observing atmospheric ozone are discussed, taking into account the determination of total ozone, the Dobson spectrophotometer, the Brewer spectrophotometer, the M-83 Filter Ozonometer, and satellite techniques. In a discussion of studies of vertical distribution, remote systems are considered along with in situ measurements. Attention is given to ground-based methods, satellite platforms, backscatter measurements, limb observations, electrochemical methods, chemiluminescent methods, optical methods, and rocket observations. A number of graphs showing the observed distribution of atmospheric ozone are also presented, and changes in this distribution are evaluated.

London, J.↗

NASA NTRS1990

An intercomparison of airborne nitric acid measurements

Results are reported on the performance of (1) denuder-tube/chemiluminescent, (2) nylon-filter/ion-chromatography, and (3) tunable-diode-laser/multipath-absorption HNO3 measurement instruments during the NASA Global Tropospheric Experiment Chemical Instrumentation Test and Evaluation 2 (CITE 2) program in summer 1986. The instrument designs, test protocols, and CITE 2 flights are described, and the results are presented in extensive graphs and discussed in detail. The data obtained with the three instruments are shown to be in very poor agreement at mixing ratios below 150 parts per trillion by volume (pptv), with significant discrepancies even at higher levels. Instrument (3) gave systematically higher values than (1) and (2). It is concluded that none of the instruments is accurate enough for reliable use at normal atmospheric HNO3 levels (around 100 pptv).

Gregory, G. L.↗

NASA NTRS1988

Miniature PCM compatible wideband spectral analyzer for hypersonic flight research

The design concept and prototype performance of a 10-400-kHz wideband spectral analyzer being developed at NASA Langley as part of the Hypersonic Flight Instrumentation Research Experiment are described and illustrated with diagrams and graphs. The analyzer is intended to compress the bandwidth of data from up to 20 hot-film anemometers, so that the analog PSD waveform from each sensor can be encoded for serial PCM telemetry. Components include an analog multiplier, digital waveform generator, sine-wave VCO, digital VCO, analog low-pass filter, switched-capacitor filter, and rms-dc detector. The prototype demonstrated 1-percent accuracy (referred to a 5-V full-scale output) for sweep rates up to 3/sec over the 10-400-kHz spectrum.

Diamond, John K.↗

NASA NTRS1991

The photometric roughness of Ariel is not unusual

Voyager 2 images of the Uranian satellite Ariel are reanalyzed, with a focus on the large-scale roughness parameter theta-bar. The techniques used to reduce the data and fit the Hapke parameters are described, and the results are presented in tables and graphs. Using the whole-disk phase curve, theta-bar of 27 + or - 1 deg is obtained, somewhat higher than but in good general agreement with the values for the other Uranian satellites. The anomalously high value (42 deg) found by Helfenstein et al. (1988) is attributed to miscalibration of the clear-filter image for phase angle 144.7 deg.

Skypeck, A.↗

NASA NTRS1988

Multiple degree of freedom object recognition using optical relational graph decision nets

Multiple-degree-of-freedom object recognition concerns objects with no stable rest position with all scale, rotation, and aspect distortions possible. It is assumed that the objects are in a fairly benign background, so that feature extractors are usable. In-plane distortion invariance is provided by use of a polar-log coordinate transform feature space, and out-of-plane distortion invariance is provided by linear discriminant function design. Relational graph decision nets are considered for multiple-degree-of-freedom pattern recognition. The design of Fisher (1936) linear discriminant functions and synthetic discriminant function for use at the nodes of binary and multidecision nets is discussed. Case studies are detailed for two-class and multiclass problems. Simulation results demonstrate the robustness of the processors to quantization of the filter coefficients and to noise.

Casasent, David P.↗