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 397 records · Page 22
All sourcesNASA NTRSDOE OSTI
NASA NTRS1974

Evaluation of satellite remote sensing and automatic data techniques for characterization of wetlands and coastal marshlands

The author has identified the following significant results. ERTS digital data has been used to detect and measure accretion in the large estuarial system of the Atchafalaya River in southern Louisiana. Comparisons of aerial photography taken in October 1970 with a computer printout of ERTS digital data collected on October 1, 1972, show that in a delineated area of 1400 hectares (3460 acres) an accretion of land area in the amount of 112 hectares (277 acres) had occurred. Analysis of band 3 of the ERTS MSS was used to make a land-water map of the area. The accretion test area was marked on this map and the percentage of elements indicated as land was calculated. This percentage was then multiplied by the total test area to obtain the area of land on the date of the ERTS observation for comparison with the aerial photography. Significant improvement in classification accuracy of ERTS MSS data has been achieved by use of a priori probabilities of occurrence in pattern recognition programs. Two classifications were made with accuracies of 76.0% and 81.5%, respectively.

Cartmill, R. H.↗
NASA NTRS1975

A procedure for automated land use mapping using remotely sensed multispectral scanner data

A system of processing remotely sensed multispectral scanner data by computer programs to produce color-coded land use maps for large areas is described. The procedure is explained, the software and the hardware are described, and an analogous example of the procedure is presented. Detailed descriptions of the multispectral scanners currently in use are provided together with a summary of the background of current land use mapping techniques. The data analysis system used in the procedure and the pattern recognition software used are functionally described. Current efforts by the NASA Earth Resources Laboratory to evaluate operationally a less complex and less costly system are discussed in a separate section.

Whitley, S. 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 NTRS1975

On the cost of approximating and recognizing a noise perturbed straight line or a quadratic curve segment in the plane

Approximation of noisy data in the plane by straight lines or elliptic or single-branch hyperbolic curve segments arises in pattern recognition, data compaction, and other problems. The efficient search for and approximation of data by such curves were examined. Recursive least-squares linear curve-fitting was used, and ellipses and hyperbolas are parameterized as quadratic functions in x and y. The error minimized by the algorithm is interpreted, and central processing unit (CPU) times for estimating parameters for fitting straight lines and quadratic curves were determined and compared. CPU time for data search was also determined for the case of straight line fitting. Quadratic curve fitting is shown to require about six times as much CPU time as does straight line fitting, and curves relating CPU time and fitting error were determined for straight line fitting. Results are derived on early sequential determination of whether or not the underlying curve is a straight line.

Cooper, D. B.↗
NASA NTRS1974

An introduction to quantitative remote sensing

The quantitative approach to remote sensing is discussed along with the analysis of remote sensing data. Emphasis is placed on the application of pattern recognition in numerically oriented remote sensing systems. A common background and orientation for users of the LARS computer software system is provided.

Lindenlaub, J. C.↗
NASA NTRS1975

A counter example in linear feature selection theory

The linear feature selection problem in multi-class pattern recognition is described as that of linearly transforming statistical information from n-dimensional (real Euclidean) space into k-dimensional space, while requiring that average interclass divergence in the transformed space decrease as little as possible. Divergence is the expected interclass divergence derived from Hajek two-class divergence; it is known that there always exists a k x n matrix B such that the transformation determined by B maximizes the divergence in k-dimensional space. It is known that, if Q is any k x k invertible matrix, and B is as defined above, then QB again maximizes the divergence in k-space. It is shown that the converse of this result is false: two matrices exist, B sub 1 and B sub 2, each of which maximizes transformed divergence, which are not related in the fashion B sub 2 = QB sub 1 for any k x k matrix Q.

Brown, D. R.↗
NASA NTRS1975

The decision tree approach to classification

A class of multistage decision tree classifiers is proposed and studied relative to the classification of multispectral remotely sensed data. The decision tree classifiers are shown to have the potential for improving both the classification accuracy and the computation efficiency. Dimensionality in pattern recognition is discussed and two theorems on the lower bound of logic computation for multiclass classification are derived. The automatic or optimization approach is emphasized. Experimental results on real data are reported, which clearly demonstrate the usefulness of decision tree classifiers.

Wu, C.↗
NASA NTRS1975

Bringing remote sensing technology to the user community

The procedures and services available for educating and training potential users of remote sensing technology are discussed along with approaches for achieving an in-house capability for the analysis of remotely sensed data using numerical techniques based on pattern recognition principles. Cost estimates are provided where appropriate.

Lindenlaub, J. C.↗
NASA NTRS1974

Implementation of an advanced table look-up classifier for large area land-use classification

Software employing Eppler's improved table look-up approach to pattern recognition has been developed, and results from this software are presented. The look-up table for each class is a computer representation of a hyperellipsoid in four dimensional space. During implementation of the software Eppler's look-up procedure was modified to include multiple ranges in order to accommodate hollow regions in the ellipsoids. In a typical ERTS classification run less than 6000 36-bit computer words were required to store tables for 24 classes. Classification results from the improved table look-up are identical with those produced by the conventional method, i.e., by calculation of the maximum likelihood decision rule at the moment of classification. With the new look-up approach an entire ERTS MSS frame can be classified into 24 classes in 1.3 hours, compared to 22.5 hours required by the conventional method. The new software is coded completely in FORTRAN to facilitate transfer to other digital computers.

Jones, C.↗
NASA NTRS1974

Statistical separability of agricultural cover types in subsets of one to twelve spectral channels

The purpose of this study was to determine the statistical separability of multispectral measurements from agricultural cover types: corn, soybeans, green forage (hay and pasture) and forest, in one to twelve spectral channels. Multispectral scanner data in twelve spectral channels in the wavelength range 0.4 to 11.7 microns, acquired for three flightlines were analysed by applying automatic pattern recognition techniques. The same analysis was performed for the data acquired a month later over the same three flightlines to investigate the effect of time on statistical separability of agricultural cover types. In the subsets of one to six spectral channels, the combination of wavelength regions (where V, N, M and T denote the visible, near infrared, middle infrared and thermal infrared wavelength regions, respectively): V, V M, V N M, V N M T, V V N M T, V V N M M T, respectively, were found to be the best choices for getting good overall statistical separability of the agricultural cover types for the data acquired.

Kumar, R.↗
NASA NTRS1974

The use of multispectral difference data for urban change detection

The current work describes an experiment in which ERTS-1 digital multispectral scanner data from two times was used to detect change in an urban scene. The computer analysis implementation approach explored here was to register image data from the two times and to subtract the data to form multispectral difference images. The difference imagery was then analyzed using statistical pattern recognition to separate and classify different types of change. Construction was successfully detected.

Anuta, P. E.↗
NASA NTRS1975

A boundary finding algorithm and its applications

An algorithm for locating gray level and/or texture edges in digitized pictures is presented. The algorithm is based on the concept of hypothesis testing. The digitized picture is first subdivided into subsets of picture elements, e.g., 2 x 2 arrays. The algorithm then compares the first- and second-order statistics of adjacent subsets; adjacent subsets having similar first- and/or second-order statistics are merged into blobs. By continuing this process, the entire picture is segmented into blobs such that the picture elements within each blob have similar characteristics. The boundaries between the blobs comprise the boundaries. The algorithm always generates closed boundaries. The algorithm was developed for multispectral imagery of the earth's surface. Application of this algorithm to various image processing techniques such as efficient coding, information extraction (terrain classification), and pattern recognition (feature selection) are included.

Gupta, J. N.↗
NASA NTRS1974

Automated thematic mapping and change detection of ERTS-1 images

A system that inventories and updates resources must be capable of recognizing resources and their changes rapidly, using imagery acquired by a resources satellite such as ERTS-1. The conversion of ERTS images to thematic maps showing the distribution of resources is the first step in the data reduction process. To accomplish this task, the resources must be recognized from spatial and multispectral signatures. In addition, resource boundaries must be accurately established, and the data from different acquisition dates must be registered. This paper describes a system that combines multispectral and spatial pattern recognition techniques to produce thematic maps. This system has been applied to ERTS-1 MSS images, and the results obtained are discussed.

Gramenopoulos, N.↗
NASA NTRS1974

Satellite detection of air pollutants

NASA's ERTS-1 satellite, with its high resolution and multispectral capabilities, has been found useful in the detection and analysis of smoke from large point sources (power plants, steel mills, etc.), and widespread atmospheric turbidity associated with atmospheric stagnations. Smoke plumes from the Chicago-Northern Indiana industrial complex have been tracked over Lake Michigan for over 100 km. Experience has shown that smoke plumes are relatively easy to detect over water (in the 0.6-0.7 micrometer band) but much more difficult over land surfaces. Pattern recognition techniques (cluster analysis) were applied to the digital ERTS data, and it was found that the smoke plumes indeed had a unique spectral signature. Studies are currently underway to use measured plume geometries to obtain quantitative estimates of diffusion over water surfaces.

Lyons, W. A.↗
NASA NTRS1975

Development and testing of a portable wind sensitive directional air sampler

A portable wind-sensitive directional air sampler has been 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. Functional testing of a prototype sampler is described; all items exhibited performance and life sufficient to carry out field performance test operations. Life testing of the wind direction sensor and the directional porting valves, which are critical to reliable operation, was emphasized with successful results.

Deyo, J.↗
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 NTRS1975

Data management, chapter 5, part C

The data management for a spacecraft radar was defined in terms of an end-to-end data system, which performs the following three functions: (1) sampling and compaction of data onboard the spacecraft, (2) manipulation of radar data on the ground and (3) conversion of radar measurements to geophysical quantities by means of pattern recognition and other machine techniques. Data processing for imaging radar onboard the spacecraft was examined with the conclusion that several techniques can be used to compact the data before storage. It is recommended that compaction techniques be studied further and that existing aircraft radars be modified to provide digital data so that these compaction techniques can be tested.

Source record↗
NASA NTRS1975

The use of ERTS-1 multispectral imagery for crop identification in a semi-arid climate

Crop identification using multispectral satellite imagery and multivariate pattern recognition was used to identify wheat accurately in Greeley County, Kansas. A classification accuracy of 97 percent was found for wheat and the wheat estimate in hectares was within 5 percent of the USDA's Statistical Reporting Service estimate for 1973. The multispectral response of cotton and sorghum in Texas was not unique enough to distinguish between them nor to separate them from other cultivated crops.

Stockton, J. G.↗