Engineering Papers⌕ Search

SEARCH · Engineering Papers

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 613 records · Page 34

Satellite ocean color measurements

The application of pattern recognition to ocean color data analysis is considered. Due to weight, cost, and data transmission rate limitations, any mapping type remote sensor of ocean color must necessarily collect light from the sea in a finite number of channels. The optical properties of the sea are discussed together with the remote sensing of ocean color, an optical model of natural water, the microscopic optical model, the macroscopic optical model, multiple scattering theory, measurements of subsurface oceanographic parameters, measurements of bulk absorption and scattering properties, measurements of the up- and down-welling light field, and the techniques for ocean color data analysis.

Mccluney, W. R.↗

Weighted adaptive algorithms for estimation of Gaussian distribution parameters

Two weighted adaptive algorithms are proposed for updating the estimates of the mean vector and the covariance matrix, respectively, in a multispectral pattern recognition system. To achieve computational efficiency, the auxiliary matrices have been utilized in the algorithm for covariance matrix updating. Enhancements in the performance accuracy of a multispectral processing system and extensions of the Gaussian maximum likelihood classification capabilities to larger scale surveys are the motivations in developing the algorithms presented herein.

Chang, C. Y.↗

Automated statistical analysis program (ASAP)

Pattern recognition subprogram is used to produce table which indicates sections of input data. Program then uses data to write set of Kirchhoff equations algebraically solved by Gaus reduction method.

Bavuso, S. J.↗

Multispectral data analysis: LARSYS III

System uses pattern recognition and interactive data handling techniques applied to remotely sensed data. Basic analysis concept consists of locating data points which are believed to be representative of classes of interest.

Landgrebe, D. A.↗

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.↗

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.↗

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.↗

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.↗

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.↗

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.↗

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.↗

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.↗

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.↗

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.↗

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.↗

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.↗

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.↗