SEARCH · Search NASA

Results for “AUTOMATIC PATTERN RECOGNITION”

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 91 records · Page 5

All sources NASA NTRS DOE OSTI

NASA NTRS2005

Radiation Dosimetry via Automated Fluorescence Microscopy

A developmental instrument for assessment of radiation-induced damage in human lymphocytes includes an automated fluorescence microscope equipped with a one or more chargecoupled- device (CCD) video camera(s) and circuitry to digitize the video output. The microscope is also equipped with a three-axis translation stage that includes a rotation stage, and a rotary tray that holds as many as thirty specimen slides. The figure depicts one version of the instrument. Once the slides have been prepared and loaded into the tray, the instrument can operate unattended. A computer controls the operation of the stage, tray, and microscope, and processes the digital fluorescence-image data to recognize and count chromosomes that have been broken, presumably by radiation. The design and method of operation of the instrument exploit fluorescence in situ hybridization (FISH) of metaphase chromosome spreads, which is a technique that has been found to be valuable for monitoring the radiation dose to circulating lymphocytes. In the specific FISH protocol used to prepare specimens for this instrument, metaphase lymphocyte cultures are chosen for high mitotic index and highly condensed chromosomes, then several of the largest chromosomes are labeled with three of four differently colored whole-chromosome-staining dyes. The three dyes, which are used both individually and in various combinations, are fluorescein isothiocyanate (FITC), Texas Red (or equivalent), and Cy5 (or equivalent); The fourth dye 4',6-diamidino- 2-phenylindole (DAPI) is used as a counterstain. Under control by the computer, the microscope is automatically focused on the cells and each slide is scanned while the computer analyzes the DAPI-fluorescence images to find the metaphases. Each metaphase field is recentered in the field of view and refocused. Then a four-color image (more precisely, a set of images of the same view in the fluorescent colors of the four dyes) is acquired. By use of pattern-recognition software developed specifically for this instrument, the images in the various colors are processed to recognize the metaphases and count the chromosome fragments of each color within the metaphases. The intermediate results are then further processed to estimate the proportion of cells that have suffered genetic damage. The prototype instrument scans at an average areal rate of 4.7 mm2/h in unattended operation, finding about 14 metaphases per hour. The false-alarm rate is typically less than 3 percent, and the metaphase-miss rate has been estimated to be less than 5 percent. The counts of chromosomes and fragments thereof are 50 to 70 percent accurate.

Castleman, Kenneth R.↗

NASA NTRS1998

Effects of sleep loss, time of day, and extended mental work on implicit and explicit learning of sequences

Tacit knowledge is part of many professional skills and can be studied experimentally with implicit-learning paradigms. The authors explored the effects of 2 different stressors, loss of sleep and mental fatigue, on implicit learning in a serial-response time (RT) task. In the 1st experiment, 1 night of sleep deprivation was shown to impair implicit but not explicit sequence learning. In the 2nd experiment, no impairment of both types of sequence learning was found after 1.5 hr of mental work. Serial-RT performance, in contrast, suffered from both stressors. These findings suggest that sleep deprivation induces specific risks for automatic, skill-based behavior that are not present in consciously controlled performance.

Learning↗

NASA NTRS1989

Automatic voice recognition using traditional and artificial neural network approaches

The main objective of this research is to develop an algorithm for isolated-word recognition. This research is focused on digital signal analysis rather than linguistic analysis of speech. Features extraction is carried out by applying a Linear Predictive Coding (LPC) algorithm with order of 10. Continuous-word and speaker independent recognition will be considered in future study after accomplishing this isolated word research. To examine the similarity between the reference and the training sets, two approaches are explored. The first is implementing traditional pattern recognition techniques where a dynamic time warping algorithm is applied to align the two sets and calculate the probability of matching by measuring the Euclidean distance between the two sets. The second is implementing a backpropagation artificial neural net model with three layers as the pattern classifier. The adaptation rule implemented in this network is the generalized least mean square (LMS) rule. The first approach has been accomplished. A vocabulary of 50 words was selected and tested. The accuracy of the algorithm was found to be around 85 percent. The second approach is in progress at the present time.

Botros, Nazeih M.↗

NASA NTRS1986

Intelligent information extraction from reflectance spectra Absorption band positions

A multiple high-order derivative analysis algorithm has been developed which can automatically extract absorption band positions from low-quality reflectance spectra with little degredation of accuracy. Overlapping bands with comparable widths and intensities can be resolved whose centers are as close as 0.3-0.5 W, with safer resolution limits of 0.6-1.0 W band center separations suggested for overlapping bands that are dissimilar. The segment length for smoothing is continually adjusted to about 0.5 W to minimize signal distortion, and a spectral pattern recognition algorithm predicts the signal spectrum and calculates approximate W across the spectrum using its second derivative. A single-pass cubic spline is applied to the smoothed data, and a sliding segment sixth-order polynomial is fit to the spectrum, with the length of the segment being continuously locally adjusted to 1.0 W across the spectrum. Good reliability and consistency of the algorithm is demonstrated with application to laboratory and earth-based telescope spectra.

Huguenin, R. L.↗

NASA NTRS1975

Development and testing of a portable wind sensitive directional air sampler

A portable wind sensitive directional air sampler was developed as part of an air pollution source identification system. The system is designed to identify sources of air pollution based on the directional collection of field air samples and their analysis for TSP and trace element characteristics. Sources can be identified by analyzing the data on the basis of pattern recognition concepts. The unit, designated Air Scout, receives wind direction signals from an associated wind vane. Air samples are collected on filter slides using a standard high volume air sampler drawing air through a porting arrangement which tracks the wind direction and permits collection of discrete samples. A preset timer controls the length of time each filter is in the sampling position. At the conclusion of the sampling period a new filter is automatically moved into sampling position displacing the previous filter to a storage compartment. Thus the Air Scout may be set up at a field location, loaded with up to 12 filter slides, and left to acquire air samples automatically, according to the wind, at any timer interval desired from 1 to 30 hours.

Deyo, J.↗

NASA NTRS1989

Advances in image compression and automatic target recognition; Proceedings of the Meeting, Orlando, FL, Mar. 30, 31, 1989

Various papers on image compression and automatic target recognition are presented. Individual topics addressed include: target cluster detection in cluttered SAR imagery, model-based target recognition using laser radar imagery, Smart Sensor front-end processor for feature extraction of images, object attitude estimation and tracking from a single video sensor, symmetry detection in human vision, analysis of high resolution aerial images for object detection, obscured object recognition for an ATR application, neural networks for adaptive shape tracking, statistical mechanics and pattern recognition, detection of cylinders in aerial range images, moving object tracking using local windows, new transform method for image data compression, quad-tree product vector quantization of images, predictive trellis encoding of imagery, reduced generalized chain code for contour description, compact architecture for a real-time vision system, use of human visibility functions in segmentation coding, color texture analysis and synthesis using Gibbs random fields.

Tescher, Andrew G.↗

NASA NTRS2004

Lunar and Planetary Science XXXV: Mars

The session "Mars" included the following reports:Tentative Theories for the Long-Term Geological and Hydrological Evolution of Mars; Stratigraphy of Special Layers Transient Ones on Permeable Ones: Examples from Earth and Mars; Spatial Analysis of Rootless Cone Groups on Iceland and Mars; Summer Season Variability of the North Residual Cap of Mars from MGS-TES; Spectral and Geochemical Characteristics of Lake Superior Type Banded Iron Formation: Analog to the Martian Hematite Outcrops; Martian Wave Structures and Their Relation to Mars; Shape, Highland-Lowland Chemical Dichotomy and Undulating Atmosphere Causing Serious Problems to Landing Spacecrafts; Shear Deformation in the Graben Systems of Sirenum Fosssae, Mars: Preliminary Results; Components of Martian Dust Finding on Terrestrial Sedimentary Deposits with Use of Infrared Spectra; Morphologic and Morphometric Analyses of Fluvial Systems in the Southern Highlands of Mars; Light Pattern and Intensity Analysis of Gray Spots Surrounding Polar Dunes on Mars; The Volume of Possible Ancient Oceanic Basins in the Northern Plains of Mars MARSES: Possibilities of Long-Term Monitoring Spatial and Temporal Variations and Changes of Subsurface Geoelectrical Section on the Base; Results of the Geophysical Survey Salt/Water Interface and Groundwater Mapping on the Marina Di Ragusa, Sicily and Shalter Island, USA ;A Miniature UV-VIS Spectrometer for the Surface of Mars; Automatic Recognition of Aeolian Ripples on Mars; Absolute Dune Ages and Implications for the Time of Formation of Gullies in Nirgal Vallis, Mars; Diurnal Dust Devil Behaviour for the Viking 1 Landing Site: Sols 1 to 30; Topography Based Surface Age Computations for Mars: A Step Toward the Formal Proof of Martian Ocean Recession, Timing and Probability; Gravitational Effects of Flooding and Filling of Impact Basins on Mars; Viking 2 Landing Site in MGS/MOC Images South Polar Residual Cap of Mars: Features, Stratigraphy, and Changes.

Source record↗

NASA NTRS1974

Spectral mapping of soil organic matter

Multispectral remote sensing data were examined for use in the mapping of soil organic matter content. Computer-implemented pattern recognition techniques were used to analyze data collected in May 1969 and May 1970 by an airborne multispectral scanner over a 40-km flightline. Two fields within the flightline were selected for intensive study. Approximately 400 surface soil samples from these fields were obtained for organic matter analysis. The analytical data were used as training sets for computer-implemented analysis of the spectral data. It was found that within the geographical limitations included in this study, multispectral data and automatic data processing techniques could be used very effectively to delineate and map surface soils areas containing different levels of soil organic matter.

Kristof, S. J.↗

NASA NTRS1990

Adaptive pattern recognition by mini-max neural networks as a part of an intelligent processor

In this decade and progressing into 21st Century, NASA will have missions including Space Station and the Earth related Planet Sciences. To support these missions, a high degree of sophistication in machine automation and an increasing amount of data processing throughput rate are necessary. Meeting these challenges requires intelligent machines, designed to support the necessary automations in a remote space and hazardous environment. There are two approaches to designing these intelligent machines. One of these is the knowledge-based expert system approach, namely AI. The other is a non-rule approach based on parallel and distributed computing for adaptive fault-tolerances, namely Neural or Natural Intelligence (NI). The union of AI and NI is the solution to the problem stated above. The NI segment of this unit extracts features automatically by applying Cauchy simulated annealing to a mini-max cost energy function. The feature discovered by NI can then be passed to the AI system for future processing, and vice versa. This passing increases reliability, for AI can follow the NI formulated algorithm exactly, and can provide the context knowledge base as the constraints of neurocomputing. The mini-max cost function that solves the unknown feature can furthermore give us a top-down architectural design of neural networks by means of Taylor series expansion of the cost function. A typical mini-max cost function consists of the sample variance of each class in the numerator, and separation of the center of each class in the denominator. Thus, when the total cost energy is minimized, the conflicting goals of intraclass clustering and interclass segregation are achieved simultaneously.

Szu, Harold H.↗

NASA NTRS1973

Geometric aspects in digital analysis of Multi-Spectral Scanner (MSS) data

Present automated systems of interpretation which apply pattern recognition techniques on MSS data do not fully consider the geometry of the acquisition system. In an effort to improve the usefulness of the MSS data when digitally treated, geometric aspects are analyzed and discussed. Attempts to correct for scanner instabilities in position and orientation by affine and polynomial transformations, as well as by modified collinearity equations are described. Methods of accounting for panoramic and relief effects are also discussed. It is anticipated that reliable area as well as position determinations can be accomplished during the process of automatic interpretation. A concept for a unified approach to the treatment of remote sensing data, both metric and nonmetric is presented.

Mikhail, E. M.↗

NASA NTRS2012

Intelligent Data Visualization for Cross-Checking Spacecraft System Diagnosis

Any reasoning system is fallible, so crew members and flight controllers must be able to cross-check automated diagnoses of spacecraft or habitat problems by considering alternate diagnoses and analyzing related evidence. Cross-checking improves diagnostic accuracy because people can apply information processing heuristics, pattern recognition techniques, and reasoning methods that the automated diagnostic system may not possess. Over time, cross-checking also enables crew members to become comfortable with how the diagnostic reasoning system performs, so the system can earn the crew s trust. We developed intelligent data visualization software that helps users cross-check automated diagnoses of system faults more effectively. The user interface displays scrollable arrays of timelines and time-series graphs, which are tightly integrated with an interactive, color-coded system schematic to show important spatial-temporal data patterns. Signal processing and rule-based diagnostic reasoning automatically identify alternate hypotheses and data patterns that support or rebut the original and alternate diagnoses. A color-coded matrix display summarizes the supporting or rebutting evidence for each diagnosis, and a drill-down capability enables crew members to quickly view graphs and timelines of the underlying data. This system demonstrates that modest amounts of diagnostic reasoning, combined with interactive, information-dense data visualizations, can accelerate system diagnosis and cross-checking.

Ong, James C.↗

NASA NTRS2009

Complex Event Recognition Architecture

Complex Event Recognition Architecture (CERA) is the name of a computational architecture, and software that implements the architecture, for recognizing complex event patterns that may be spread across multiple streams of input data. One of the main components of CERA is an intuitive event pattern language that simplifies what would otherwise be the complex, difficult tasks of creating logical descriptions of combinations of temporal events and defining rules for combining information from different sources over time. In this language, recognition patterns are defined in simple, declarative statements that combine point events from given input streams with those from other streams, using conjunction, disjunction, and negation. Patterns can be built on one another recursively to describe very rich, temporally extended combinations of events. Thereafter, a run-time matching algorithm in CERA efficiently matches these patterns against input data and signals when patterns are recognized. CERA can be used to monitor complex systems and to signal operators or initiate corrective actions when anomalous conditions are recognized. CERA can be run as a stand-alone monitoring system, or it can be integrated into a larger system to automatically trigger responses to changing environments or problematic situations.

Fitzgerald, William A.↗

NASA NTRSDate not supplied

Understanding and Verifying Neural Networks

Deep Neural Networks (DNNs) have gained immense popularity in recent times and have widespread use in applications such as image classification, sentiment analysis, speech recognition and also in safety-critical applications such as autonomous driving. However, they suffer limitations such as lack of explainability and robustness which raise safety and security concerns in their usage. Further, the complex structure and large input spaces of DNNs act as an impediment to thorough verification and testing. The SafeDNN project at the Robust Software Engineering (RSE) group at NASA aims at exploring techniques to ensure that systems that use deep neural networks are safe, robust and interpretable. In this talk, I will be presenting our technique Prophecy that automatically infers formal properties of deep neural network models. The tool extracts patterns based on neuron activations as preconditions that imply certain desirable output properties of the model. I would be highlighting case studies that use Prophecy in obtaining explanations for network decisions, understanding correct and incorrect behavior, providing formal guarantees wrt safety and robustness, and debugging neural network models. We have applied the tool on image classification networks, neural network controllers providing turn advisories in unmanned aircrafts, regression models used for autonomous center-line tracking in aircrafts and neural network object detectors

Deep Neural Networks↗

NASA NTRS1982

Advances in information extraction techniques

Sundry recent developments are presented which show some potential for affecting the automatic extraction of information from remotely sensed data. Pattern representations more abstract than Euclidean vector spaces offer some hope of unifying structural and decision theoretical approaches. The estimation of expected classification error rates is becoming more sophisticated and rigorous, but useful finite-sample results for nonparametric distributions appear unobtainable. Focus on computational complexity allows comparison of algorithms, while software engineering techniques reduce the effort necessary to develop and maintain complex image processing systems. Advances in computer systems architecture, commercial database technology, and man-machine communications should be closely monitored by the remote sensing community. A NASA-sponsored recommendation for research directions in mathematical pattern recognition are offered.

Nagy, G.↗

NASA NTRS1974

The utility of ERTS-1 data for applications in land use classification

A comprehensive study has been undertaken to determine the extent to which conventional image interpretation and computer-aided (spectral pattern recognition) analysis techniques using ERTS-1 data could be used to detect, identify (classify), locate, and measure current land use over large geographic areas. It can be concluded that most of the level 1 and 2 categories in the USGS Circular no. 671 can be detected in the Houston-Gulf Coast area using a combination of both techniques for analysis. These capabilities could be exercised over larger geographic areas, however, certain factors such as different vegetative cover, topography, etc. may have to be considered in other geographic regions. The best results in identification (classification), location, and measurement of level 1 and 2 type categories appear to be obtainable through automatic data processing of multispectral scanner computer compatible tapes.

Dornbach, J. E.↗

NASA NTRS2017

Registration of Textured Remote Sensing Images Using Directional Gabor Frames

In this paper we propose to utilize a new concept of discrete directional Gabor frames for automatic image registration. The directional Gabor representations have been shown to provide more accurate feature extraction than directional wavelet transforms for images where texture is the dominant feature. Initial experimental results are presented here which indicate that discrete directional Gabor frames exhibit strong correlations, which indicates that they are likely to improve the existing image registration toolbox.

Image Processing; Pattern Recognition↗

NASA NTRS2017

Registration of Textured Remote Sensing Images Using Directional Gabor Frames

Pattern Recognition↗

NASA NTRS2002

Stimulus-response compatibility and psychological refractory period effects: implications for response selection

The purpose of this paper was to provide insight into the nature of response selection by reviewing the literature on stimulus-response compatibility (SRC) effects and the psychological refractory period (PRP) effect individually and jointly. The empirical findings and theoretical explanations of SRC effects that have been studied within a single-task context suggest that there are two response-selection routes-automatic activation and intentional translation. In contrast, all major PRP models reviewed in this paper have treated response selection as a single processing stage. In particular, the response-selection bottleneck (RSB) model assumes that the processing of Task 1 and Task 2 comprises two separate streams and that the PRP effect is due to a bottleneck located at response selection. Yet, considerable evidence from studies of SRC in the PRP paradigm shows that the processing of the two tasks is more interactive than is suggested by the RSB model and by most other models of the PRP effect. The major implication drawn from the studies of SRC effects in the PRP context is that response activation is a distinct process from final response selection. Response activation is based on both long-term and short-term task-defined S-R associations and occurs automatically and in parallel for the two tasks. The final response selection is an intentional act required even for highly compatible and practiced tasks and is restricted to processing one task at a time. Investigations of SRC effects and response-selection variables in dual-task contexts should be conducted more systematically because they provide significant insight into the nature of response-selection mechanisms.

Review Literature↗