Search NASA⌕ Search

SEARCH · Search NASA

Results for “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.

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

At least 469 records · Page 26

Blob - An unsupervised clustering approach to spatial preprocessing of MSS imagery

A basic concept of MSS data processing has been developed for use in agricultural inventories; namely, to introduce spatial coordinates of each pixel into the vector description of the pixel and to use this information along with the spectral channel values in a conventional unsupervised clustering of the scene. The result is to isolate spectrally homogeneous field-like patches (called 'blobs'). The spectral mean vector of a blob can be regarded as a defined feature and used in a conventional pattern recognition procedure. The benefits of use are: ease in locating training units in imagery; data compression of from 10 to 30 depending on the application; reduction of scanner noise and consequently potential improvements in classification/proportion estimation performances.

Kauth, R. J.↗

Digital preprocessing and classification of multispectral earth observation data

The development of airborne and satellite multispectral image scanning sensors has generated wide-spread interest in application of these sensors to earth resource mapping. These point scanning sensors permit scenes to be imaged in a large number of electromagnetic energy bands between .3 and 15 micrometers. The energy sensed in each band can be used as a feature in a computer based multi-dimensional pattern recognition process to aid in interpreting the nature of elements in the scene. Images from each band can also be interpreted visually. Visual interpretation of five or ten multispectral images simultaneously becomes impractical especially as area studied increases; hence, great emphasis has been placed on machine (computer) techniques for aiding in the interpretation process. This paper describes a computer software system concept called LARSYS for analysis of multivariate image data and presents some examples of its application.

Anuta, P. E.↗

Area estimation of crops by digital analysis of Landsat data

The study for which the results are presented had these objectives: (1) to use Landsat data and computer-implemented pattern recognition to classify the major crops from regions encompassing different climates, soils, and crops; (2) to estimate crop areas for counties and states by using crop identification data obtained from the Landsat identifications; and (3) to evaluate the accuracy, precision, and timeliness of crop area estimates obtained from Landsat data. The paper describes the method of developing the training statistics and evaluating the classification accuracy. Landsat MSS data were adequate to accurately identify wheat in Kansas; corn and soybean estimates for Indiana were less accurate. Systematic sampling of entire counties made possible by computer classification methods resulted in very precise area estimates at county, district, and state levels.

Bauer, M. E.↗

Image-analysis library

MATHPAC image-analysis library is collection of general-purpose mathematical and statistical routines and special-purpose data-analysis and pattern-recognition routines for image analysis. MATHPAC library consists of Linear Algebra, Optimization, Statistical-Summary, Densities and Distribution, Regression, and Statistical-Test packages.

Source record↗

Separability of agricultural cover types in spectral channels and wavelength regions

Spectral channels and wavelength regions (visible, near infrared, middle infrared and thermal infrared) were evaluated with respect to their estimated probability of correct classification (Pc) in discriminating agricultural cover types. Multispectral scanner data in twelve spectral channels in the wavelength range of 0.4 to 11.7 microns acquired in the middle of July for three flightlines, were analyzed by applying automatic pattern recognition techniques. The same analysis was performed for the data acquired in the middle of August, 1971, over the same three flightlines, to investigate the effect of time on the results. The effect of deletion of each spectral channel as well as each wavelength region on Pc is given. Values of Pc for all possible combinations of wavelength regions in the subsets of one to twelve spectral channels are also given. The overall values of Pc were found to be greater for the data of the middle of August than the data of the middle of July.

Kumar, R.↗

Evaluation of spectral channels and wavelength regions for separability of agricultural cover types

The author has identified the following significant results. Multispectral scanner data in twelve spectral channels in the wavelength range of 0.4 to 11.7 microns acquired in the middle of July for three flightlines were analyzed by applying automatic pattern recognition techniques. The same analysis was performed for the data acquired in mid August, over the same three flightlines, to investigate the effect of time on the results. The effect of deletion of each spectral channel, as well as each wavelength region on P sub c, is given. Values of P sub c for all possible combinations of wavelength regions in the subsets of one to twelve spectral channels are also given. The overall values of P sub c were found to be greater for the data of mid August than the data from mid July.

Dejesusparada, N.↗

A Determination of the Optimum Time of Year for Remotely Classifying Marsh Vegetation from LANDSAT Multispectral Scanner Data

The author has identified the following significant results. A technique was used to determine the optimum time for classifying marsh vegetation from computer-processed LANDSAT MSS data. The technique depended on the analysis of data derived from supervised pattern recognition by maximum likelihood theory. A dispersion index, created by the ratio of separability among the class spectral means to variability within the classes, defined the optimum classification time. Data compared from seven LANDSAT passes acquired over the same area of Louisiana marsh indicated that June and September were optimum marsh mapping times to collectively classify Baccharis halimifolia, Spartina patens, Spartina alterniflora, Juncus roemericanus, and Distichlis spicata. The same technique was used to determine the optimum classification time for individual species. April appeared to be the best month to map Juncus roemericanus; May, Spartina alterniflora; June, Baccharis halimifolia; and September, Spartina patens and Distichlis spicata. This information is important, for instance, when a single species is recognized to indicate a particular environmental condition.

Butera, M. K.↗

Flight Mechanics/Estimation Theory Symposium

Onboard and real time image processing to enhance geometric correction of the data is discussed with application to autonomous navigation and attitude and orbit determination. Specific topics covered include: (1) LANDSAT landmark data; (2) star sensing and pattern recognition; (3) filtering algorithms for Global Positioning System; and (4) determining orbital elements for geostationary satellites.

Fuchs, A. J.↗

Low-level processing for real-time image analysis

A system that detects object outlines in television images in real time is described. A high-speed pipeline processor transforms the raw image into an edge map and a microprocessor, which is integrated into the system, clusters the edges, and represents them as chain codes. Image statistics, useful for higher level tasks such as pattern recognition, are computed by the microprocessor. Peak intensity and peak gradient values are extracted within a programmable window and are used for iris and focus control. The algorithms implemented in hardware and the pipeline processor architecture are described. The strategy for partitioning functions in the pipeline was chosen to make the implementation modular. The microprocessor interface allows flexible and adaptive control of the feature extraction process. The software algorithms for clustering edge segments, creating chain codes, and computing image statistics are also discussed. A strategy for real time image analysis that uses this system is given.

Eskenazi, R.↗

Remote sensing

Various imaging techniques are outlined for use in mapping, land use, and land management in Mexico. Among the techniques discussed are pattern recognition and photographic processing. The utilization of information from remote sensing devices on satellites are studied. Multispectral band scanners are examined and software, hardware, and other program requirements are surveyed.

Jinich, A.↗

Feature selection via entropy minimization: An example using LANDSAT satellite data

The author has identified the following significant results. The minimum entropy model may provide several useful advantages over traditional techniques for processing LANDSAT data. Total computer time to conduct a complete pattern recognition process is reduced. Subjective (transformed image), as well as statistically derived information is made available to the analyst/user much earlier in the analysis process. A rapid feedback loop in which numerous training set combinations can be tested for difference and representativeness is available. Additional tests of LANDSAT data processing using the minimum entropy model are clearly justified.

Zandonella, A.↗

Observational program options and system requirements for the search for extraterrestrial intelligence /SETI/

The possibility that intelligent life may be widespread in the universe is now being investigated. A formula for estimating the number of coexisting communicative civilizations has been developed by Drake. A good way of conducting a search for extraterrestrial intelligence (SETI) is to examine the microwave window of the electromagnetic spectrum for narrow-band signals which such civilizations may be transmitting. Two specific search strategies are described. Both employ existing antennas equipped with sophisticated multichannel spectrum analyzers and pattern recognition devices. The Ames Research Center proposal is a high sensitivity, high-resolution search of nearby promising stars and selected sky areas in the 'water hole' (1400-1727 MHz). The Jet Propulsion Laboratory proposal is for a survey of most of the sky over a significant portion of the free-space microwave window at lower sensitivities and resolutions. The approaches are complementary and both are being pursued. The consummation of these programs could achieve one of the most profound discoveries in the history of human civilization, or at least will show the way to future efforts.

Billingham, J.↗

Modular on-board adaptive imaging

Feature extraction involves the transformation of a raw video image to a more compact representation of the scene in which relevant information about objects of interest is retained. The task of the low-level processor is to extract object outlines and pass the data to the high-level process in a format that facilitates pattern recognition tasks. Due to the immense computational load caused by processing a 256x256 image, even a fast minicomputer requires a few seconds to complete this low-level processing. It is, therefore, necessary to consider hardware implementation of these low-level functions to achieve real-time processing speeds. The considered project had the objective to implement a system in which the continuous feature extraction process is not affected by the dynamic changes in the scene, varying lighting conditions, or object motion relative to the cameras. Due to the high bandwidth (3.5 MHz) and serial nature of the TV data, a pipeline processing scheme was adopted as the overall architecture of this system. Modularity in the system is achieved by designing circuits that are generic within the overall system.

Eskenazi, R.↗

Evaluation of wavelength groups for discrimination of agricultural cover types

Multispectral scanner data in twelve spectral channels, in the wavelength range 0.46 to 11.7 microns, acquired in July, 1971, for three flightlines, were analyzed by applying automatic pattern recognition techniques. These twelve spectral channels were divided into four wavelength groups (W1, W2, W3 and W4), each consisting of three wavelength groups - with respect to their estimated probability of correct classification (Pc) - in discriminating agricultural cover types. The same analysis was also done for the data acquired in August, to investigate the effect of time on these results. The effect of deletion of each of the wavelength groups on Pc, in the subsets of one to nine channels, is given. Values of Pc for all possible combinations of wavelength groups, in the subsets of one to eleven channels, are also given.

Kumar, R.↗

Improvement of selected satellite applications through the use of microwave data

This paper describes an analysis of a data set in which satellite acquired microwave data (Seasat Synthetic Aperture Radar) have been registered with Landsat Multispectral Scanner data and the combined data processed using conventional multichannel spectral pattern recognition programs. Results of this analysis indicate that the combined data set offers improvement in surface classification that is significant to certain applications. A brief description of the registration procedure is given. The improvement in results rendered to selected resource management applications is discussed. The presented results are preliminary due to the short time that the satellite microwave data have been available; however, a more comprehensive analysis is in progress and will be completed during the coming year.

Mooneyhan, D. W.↗

LACIE/ERIPS software system summary

The Earth resources interactive processing system (ERIPS) supports LACIE by classifying LANDSAT sensed data on the basis of the statistical similarity to those portions which were identified by analysts. The development and capabilities of the ERIPS software system are described with emphasis on (1) system requirements; (2) LACIE/ERIPS hardware; (3) system functions; (4) pattern recognition concept; and (5) LACIE/ERIPS data bases. Algorithms used in LACIE/ERIPS for statistics, divergence, feature selection, classification, registration, adaptive clustering, iterative clustering, clustering report functions, Sun angle correction, mean level adjustment, and bias correction are appended.

Johnson, C. L.↗

On the clustering of multidimensional pictorial data

Obvious approaches to reducing the cost (in computer resources) of applying current clustering techniques to the problem of remote sensing are discussed. The use of spatial information in finding fields and in classifying mixture pixels is examined, and the AMOEBA clustering program is described. Internally, a pattern recognition program, from without, AMOEBA appears to be an unsupervised clustering program. It is fast and automatic. No choices (such as arbitrary thresholds to set split/combine sequences) need be made. The problem of finding the number of clusters is solved automatically. At the conclusion of the program, all points in the scene are classified; however, a provision is included for a reject classification of some points which, within the theoretical framework, cannot rationally be assigned to any cluster.

Bryant, J. D.↗