SEARCH · Engineering Papers

Results for “pattern classification”

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 127 records · Page 7

All sources NASA NTRS DOE OSTI

NASA NTRS1991

Human Expertise Helps Computer Classify Images

Two-domain method of computational classification of images requires less computation than other methods for computational recognition, matching, or classification of images or patterns. Does not require explicit computational matching of features, and incorporates human expertise without requiring translation of mental processes of classification into language comprehensible to computer. Conceived to "train" computer to analyze photomicrographs of microscope-slide specimens of leucocytes from human peripheral blood to distinguish between specimens from healthy and specimens from traumatized patients.

Rorvig, Mark E.↗

NASA NTRS1979

Maximum likelihood estimation of label imperfections and its use in the identification of mislabeled patterns

The problem of estimating label imperfections and the use of the estimation in identifying mislabeled patterns is presented. Expressions for the maximum likelihood estimates of classification errors and a priori probabilities are derived from the classification of a set of labeled patterns. Expressions also are given for the asymptotic variances of probability of correct classification and proportions. Simple models are developed for imperfections in the labels and for classification errors and are used in the formulation of a maximum likelihood estimation scheme. Schemes are presented for the identification of mislabeled patterns in terms of threshold on the discriminant functions for both two-class and multiclass cases. Expressions are derived for the probability that the imperfect label identification scheme will result in a wrong decision and are used in computing thresholds. The results of practical applications of these techniques in the processing of remotely sensed multispectral data are presented.

Chittineni, C. B.↗

NASA NTRS1996

A Rorschach Test for Visual Classification Strategies

Contemporary models of pattern, detection and discrimination often employ template matching, but there have been few direct tests of this proposition. Adopting a method developed by Ahumada, we have analyzed how human observers discriminate between two letters of the alphabet ('c' and 'x'). The stimulus consisted of a one degree tall letter plus a four degree field of static white noise, both displayed for 16 frames at a 67 Hz frame rate. Our font and display dimensions approximated those of Solomon and Pelli. The observer identified the letter presented. A QUEST staircase varied letter contrast to maintain a 75% correct rate. For each trial, we preserved the information required to reconstruct the noise field. Possible trial categories based on (signal, response) pairs are: (c,c), (c,x), (x,c), (x,x). Noise fields were averaged separately for each category, and a final classification image was obtained by averaging the four mean images after inverting the sign of categories in which x was the response. If the observer employs a template, it should be revealed in the classification image. The lowpass-filtered classification image derived from 2048 responses of one observer is shown here, along with the corresponding ideal template. An approximation to the ideal template can be seen appropriately located within the classification image. We have also simulated and will discuss the classification images expected from various discrimination models in this experimental context. The construction of classification images appears to be a powerful tool for studying classification strategies used by human observers. Like a Rorschach test, it surreptitiously discovers the inner desires of the visual system.

Watson, Andrew B.↗

NASA NTRS1984

Hyperbolic umbilic diffraction catastrophe and rainbow scattering from spheroidal drops

Short-wavelength scattering from drops whose shapes closely approximate that of an oblate spheroid with a vertical short or symmetry axis have been studied. The drops were illuminated by a horizontally propagating gaussian beam with a wavelength of 633 nm. The drops were observed to scatter in the horizontal rainbow region with patterns like those of hyperbolic-umblic (classification D4(+)) diffraction catastrophes. Visible D4(+) diffraction patterns observed previously include light transmitted by frosted glass surfaces and by liquid lenses clinging to tilted glass plates.

Marston, P. L.↗

NASA NTRS1971

Computer identification of ground pattern from aerial photographs.

Two statistical models are comapared in the classification of crops recorded on color aerial photographs. A theory of error ellipses is applied to the pattern recognition problem. An elliptical boundary condition classification model (EBC), useful for recognition of candidate patterns, evolves out of error ellipse theory. The EBC model is compared with the minimum distance to the mean (MDM) classification model in terms of pattern recognition ability. The pattern recognition results of both models are interpreted graphically using scatter diagrams to represent measurement space. Measurement space, for this report, is determined by optical density measurements collected from Kodak Ektachrome Infrared Aero Film 8443 (EIR). The EBC model is shown to be a significant improvement over the MDM model.

Richardson, A. J.↗

NASA NTRS1993

Data fusion with artificial neural networks (ANN) for classification of earth surface from microwave satellite measurements

A data fusion system with artificial neural networks (ANN) is used for fast and accurate classification of five earth surface conditions and surface changes, based on seven SSMI multichannel microwave satellite measurements. The measurements include brightness temperatures at 19, 22, 37, and 85 GHz at both H and V polarizations (only V at 22 GHz). The seven channel measurements are processed through a convolution computation such that all measurements are located at same grid. Five surface classes including non-scattering surface, precipitation over land, over ocean, snow, and desert are identified from ground-truth observations. The system processes sensory data in three consecutive phases: (1) pre-processing to extract feature vectors and enhance separability among detected classes; (2) preliminary classification of Earth surface patterns using two separate and parallely acting classifiers: back-propagation neural network and binary decision tree classifiers; and (3) data fusion of results from preliminary classifiers to obtain the optimal performance in overall classification. Both the binary decision tree classifier and the fusion processing centers are implemented by neural network architectures. The fusion system configuration is a hierarchical neural network architecture, in which each functional neural net will handle different processing phases in a pipelined fashion. There is a total of around 13,500 samples for this analysis, of which 4 percent are used as the training set and 96 percent as the testing set. After training, this classification system is able to bring up the detection accuracy to 94 percent compared with 88 percent for back-propagation artificial neural networks and 80 percent for binary decision tree classifiers. The neural network data fusion classification is currently under progress to be integrated in an image processing system at NOAA and to be implemented in a prototype of a massively parallel and dynamically reconfigurable Modular Neural Ring (MNR).

Lure, Y. M. Fleming↗

NASA NTRS1970

Computer discrimination procedures applicable to aerial and ERTS multispectral data

Two statistical models are compared in the classification of crops recorded on color aerial photographs. A theory of error ellipses is applied to the pattern recognition problem. An elliptical boundary condition classification model (EBC), useful for recognition of candidate patterns, evolves out of error ellipse theory. The EBC model is compared with the minimum distance to the mean (MDM) classification model in terms of pattern recognition ability. The pattern recognition results of both models are interpreted graphically using scatter diagrams to represent measurement space. Measurement space, for this report, is determined by optical density measurements collected from Kodak Ektachrome Infrared Aero Film 8443 (EIR). The EBC model is shown to be a significant improvement over the MDM model.

Richardson, A. J.↗

NASA NTRS1975

Computer storage and retrieval of coronary trees

Coronary cineangiography is a routine procedure for evaluation of the coronary circulation. From the biplane cineangiograms a visual representation of coronary perfusion was obtained. A collection of simple ideas and procedures to aid in the collection is described. The uses to which the tree data will be put include the evaluation of myocardial function and the formation of a library sufficiently large to enable some taxonomic classification of coronary artery patterns to be made.

Starmer, C. F.↗

NASA NTRS1982

Computer processed LANDSAT data

Background information and exercises are provided to: (1) establish or expand understanding of the concepts, methods, and terminology of computer processing of image producing data; (2) develop insight into the advantages of computer based image processing compared with the photointerpretation approach for processing, classifying, interpreting, and applying remote sensing data; (3) foster a broad perspective on the principal of the main techniques for image enhancement, pattern recognition, and thematic classification; (4) appreciate the pros and cons of batch and interactive modes of image analysis; (5) examine and evaluate some specific computer generated products for subscenes in Pennsylvania and New Jersey; and (6) interrelate these particular examples of output with more theoretical explanations of computer processing strategies and procedures.

Source record↗

NASA NTRS1987

Classification, seasonality and persistence of low-frequency atmospheric circulation patterns

The seasonality and persistence of the major modes of interannual variability in the low-frequency atmospheric circulation were studied using orthogonally rotated principle component analysis (RPCA) of Northern Hemisphere 1-month mean 700 mb heights. The twice-daily data for the 1950-1984 period were used. Winter results are similar to those of other recent RPCA and teleconnection studies. The strongest summer pattern is the North Atlantic Oscillation, which is also the strongest winter pattern; it systematically contracts northward in summer and expands southward in winter, being the only pattern found for every month of the year. The robustness of the RPCA results was examined through consistency with results of other studies and of adjacent month solutions within this study, as well as by replicating the results using 3-month and 10-day means of 700-mb height. It is concluded that the RPCA method provides a physically meaningful and statistically stable product with the simplicity of teleconnection patterns but with superior pattern choice and depiction.

Barnston, Anthony G.↗

NASA NTRS1989

Image-based terrain modeling with thematic mapper applied to resolving the limit of Holocene Lake expansion in the Great Salt Lake Desert, Utah, part 1

The LANDSAT Thematic Mapper (TM) scanner records reflected solar energy from the earth's surface in six wavelength regions, or bands, and one band that records emitted energy in the thermal region, giving a total of seven bands. Useful research was extracted about terrain morphometry from remote sensing measurements and this information is used in an image-based terrain model for selected coastal geomorphic features in the Great Salt Lake Desert (GSLD). Technical developments include the incorporation of Aerial Profiling of Terrain System (APTS) data in satellite image analysis, and the production and use of 3-D surface plots of TM reflectance data. Also included in the technical developments is the analysis of the ground control point spatial distribution and its affects on geometric correction, and the terrain mapping procedure; using satellite data in a way that eliminates the need to degrade the data by resampling. The most common approach for terrain mapping with multispectral scanner data includes the techniques of pattern recognition and image classification, as opposed to direct measurement of radiance for identification of terrain features. The research approach in this investigation was based on an understanding of the characteristics of reflected light resulting from the variations in moisture and geometry related to terrain as described by the physical laws of radiative transfer. The image-based terrain model provides quantitative information about the terrain morphometry based on the physical relationship between TM data, the physical character of the GSLD, and the APTS measurements.

Merola, John A.↗

NASA NTRS2002

Investigation of Error Patterns in Geographical Databases

The objective of the research conducted in this project is to develop a methodology to investigate the accuracy of Airport Safety Modeling Data (ASMD) using statistical, visualization, and Artificial Neural Network (ANN) techniques. Such a methodology can contribute to answering the following research questions: Over a representative sampling of ASMD databases, can statistical error analysis techniques be accurately learned and replicated by ANN modeling techniques? This representative ASMD sample should include numerous airports and a variety of terrain characterizations. Is it possible to identify and automate the recognition of patterns of error related to geographical features? Do such patterns of error relate to specific geographical features, such as elevation or terrain slope? Is it possible to combine the errors in small regions into an error prediction for a larger region? What are the data density reduction implications of this work? ASMD may be used as the source of terrain data for a synthetic visual system to be used in the cockpit of aircraft when visual reference to ground features is not possible during conditions of marginal weather or reduced visibility. In this research, United States Geologic Survey (USGS) digital elevation model (DEM) data has been selected as the benchmark. Artificial Neural Networks (ANNS) have been used and tested as alternate methods in place of the statistical methods in similar problems. They often perform better in pattern recognition, prediction and classification and categorization problems. Many studies show that when the data is complex and noisy, the accuracy of ANN models is generally higher than those of comparable traditional methods.

Dryer, David↗

NASA NTRS2005

Lunar and Planetary Science XXXVI, Part 12

Topics discussed include: The Ancient Lakes in Hellas Basin Region as Seen Through the First Year of Mars Express HRSC-Camera; DISR Observations of Craters at Titan at the Huygens Landing Site: Insights Anticipated; The Sun s Dust Disk - Discovery Potential of the New Horizons Mission During Interplanetary Cruise; Evidence for Aqueously Precipitated Sulfates in Northeast Meridiani Using THEMIS and TES Data; Integrated Spectroscopic Studies of Anhydrous Sulfate Minerals; Venusian Channel Formation as a Subsurface Process; Reexamination of Quartz Grains from the Permian-Triassic Boundary Section at Graphite Peak, Antarctica; Observations of Calcium Sulfate Deposits at High Latitudes by OMEGA/Mex at Km/Pixel Resolutions; Observations of the North Permanent Cap of Mars in Mid-Summer by OMEGA/MEX at km per Pixel Resolutions; Classification and Distribution of Patterned Ground in the Southern Hemisphere of Mars Genesis: Removing Contamination from Sample Collectors; Thermal Characterization of Fe3O4 Nanoparticles Formed from Poorly Crystalline Siderite; Hydrogen Abundances in Metal Grains from the Hammadah Al Hamra (HaH) 237 Metal-rich Chondrite: A Test of the Nebular-Formation Theory; REE and Some Other Trace Elements Distributions of Mineral Separates in Atlanta (EL6); The Composition and Origin of the Dewar Geochemical Anomaly; Asteroid Modal Mineralogy Using Hapke Mixing Models: Testing the Utility of Spectral Lookup Tables; and The Huygens Mission at Titan: Results Highlights. (sup 182)Hf-(sup 182)W Chronometry and an Early Differentiation in the Parent Body of Ureilites Ground Penetrating Radar in Sedimentary Rocks Mars, Always Cold, Sometimes Wet: New Constraints on Mars Denudation Rates and Climate Evolution from Analog Studies at Haughton Crater, Devon Island, High Arctic Europa s Porous Ice Rheology and Implications for Ice-penetrating Radar Scattering Loss Surface Generated Cracks on Europa

Source record↗

NASA NTRS2005

Brain-Computer Interfaces for 1-D and 2-D Cursor Control: Designs Using Volitional Control of the EEG Spectrum or Steady-State Visual Evoked Potentials

We have developed and tested two EEG-based brain-computer interfaces (BCI) for users to control a cursor on a computer display. Our system uses an adaptive algorithm, based on kernel partial least squares classification (KPLS), to associate patterns in multichannel EEG frequency spectra with cursor controls. Our first BCI, Target Practice, is a system for one-dimensional device control, in which participants use biofeedback to learn voluntary control of their EEG spectra. Target Practice uses a KF LS classifier to map power spectra of 30-electrode EEG signals to rightward or leftward position of a moving cursor on a computer display. Three subjects learned to control motion of a cursor on a video display in multiple blocks of 60 trials over periods of up to six weeks. The best subject s average skill in correct selection of the cursor direction grew from 58% to 88% after 13 training sessions. Target Practice also implements online control of two artifact sources: a) removal of ocular artifact by linear subtraction of wavelet-smoothed vertical and horizontal EOG signals, b) control of muscle artifact by inhibition of BCI training during periods of relatively high power in the 40-64 Hz band. The second BCI, Think Pointer, is a system for two-dimensional cursor control. Steady-state visual evoked potentials (SSVEP) are triggered by four flickering checkerboard stimuli located in narrow strips at each edge of the display. The user attends to one of the four beacons to initiate motion in the desired direction. The SSVEP signals are recorded from eight electrodes located over the occipital region. A KPLS classifier is individually calibrated to map multichannel frequency bands of the SSVEP signals to right-left or up-down motion of a cursor on a computer display. The display stops moving when the user attends to a central fixation point. As for Target Practice, Think Pointer also implements wavelet-based online removal of ocular artifact; however, in Think Pointer muscle artifact is controlled via adaptive normalization of the SSVEP. Training of the classifier requires about three minutes. We have tested our system in real-time operation in three human subjects. Across subjects and sessions, control accuracy ranged from 80% to 100% correct with lags of 1-5 seconds for movement initiation and turning.

Trejo, Leonard J.↗

NASA NTRS1973

Cloud type pattern recognition using environmental satellite data

A classification analysis is conducted concerning the tropical cloud types as remotely sensed in the visual and infrared range by ITOS scanning radiometers. A statistical pattern recognition technique is used to examine the ability of coincident dual-channel and single-channel data to classify four main forms of clouds, including cumulus, stratocumulus, cumulonimbus, and cirrus.

Booth, A. L.↗

NASA NTRS1987

Acausal realization theory. I - Linear deterministic systems

Acausal linear systems are studied as well as their controllability and observability properties, and the weighting patterns that they realize. A complete classification is given of all minimal real analytic realizations of a given weighting pattern and of all minimal autonomous realizations of a stationary weighting pattern.

Krener, A. J.↗

NASA NTRS1987

Discriminating semiarid vegetation using airborne imaging spectrometer data - A preliminary assessment

A preliminary assessment was made of Airborne Imaging Spectrometer (AIS) data for discriminating and characterizing vegetation in a semiarid environment. May and October AIS data sets were acquired over a large alluvial fan in eastern California, on which were found Great Basin desert shrub communities. Maximum likelihood classification of a principal components representation of the May AIS data enabled discrimination of subtle spatial detail in images relating to vegetation and soil characteristics. The spatial patterns in the May AIS classification were, however, too detailed for complete interpretation with existing ground data. A similar analysis of the October AIS data yielded poor results. Comparison of AIS results with a similar analysis of May Landsat Thematic Mapper data showed that the May AIS data contained approximately three to four times as much spectrally coherent information. When only two shortwave infrared TM bands were used, results were similar to those from AIS data acquired in October.

Thomas, Randall W.↗

NASA NTRS1995

Searching for patterns in remote sensing image databases using neural networks

We have investigated a method, based on a successful neural network multispectral image classification system, of searching for single patterns in remote sensing databases. While defining the pattern to search for and the feature to be used for that search (spectral, spatial, temporal, etc.) is challenging, a more difficult task is selecting competing patterns to train against the desired pattern. Schemes for competing pattern selection, including random selection and human interpreted selection, are discussed in the context of an example detection of dense urban areas in Landsat Thematic Mapper imagery. When applying the search to multiple images, a simple normalization method can alleviate the problem of inconsistent image calibration. Another potential problem, that of highly compressed data, was found to have a minimal effect on the ability to detect the desired pattern. The neural network algorithm has been implemented using the PVM (Parallel Virtual Machine) library and nearly-optimal speedups have been obtained that help alleviate the long process of searching through imagery.

Paola, Justin D.↗