Search NASA⌕ Search

Engineering topics

Landgrebe, D. A.

Publications and source records attributed to Landgrebe, D. A..

At least 19 records
All sourcesNASA NTRSDOE OSTI
NASA NTRS1994

Earth observational research using multistage EOS-like data

This grant was funded as a part of a program in which both research and educational impact were intended. Research work under this grant is directed at the understanding and use of future hyperspectral data such as that from imaging spectrometers. Specifically, the objectives of the work were: to prepare suitable means for analyzing data from sensors which have large numbers of spectral bands, to advance the fundamental understanding of the manner in which soils and vegetative materials reflect high spectral resolution optical wavelength radiation, and to maximize the impact of the results on the educational community. Over the life of the grant, the work has thus involved basic earth science research and information system technique understanding and development in a mutually supportive way. However, during the later years it became necessary to focus the work primarily on the first and last areas, due to a steadily decreasing level of effort.

Johannsen, C. J.↗
NASA NTRS1993

Earth observational research using multistage EOS-like data

This grant is funded as a part of a program in which both research and educational impact are intended. Research work under this grant is directed at the understanding and use of future hyperspectral data such as that from imaging spectrometers. Specifically, the objectives of the work are (1) to prepare suitable means for analyzing data from sensors which have large numbers of spectral bands, (2) to advance the fundamental understanding of the manner in which soils and vegetative materials reflect high spectral resolution optical wavelength radiation, and (3) to maximize the impact of the results on the educational community. Over the life of the grant, the work has thus involved basic Earth science research and information system technique understanding and development in a mutually supportive way, however, more recently it has become necessary to focus the work primarily on areas (1) and (3). During the last year, the level of effort on this grant has been reduced to half its previous value. We have also been advised that this grant will end with the current year, thus this will be the penultimate semiannual progress summary.

Johannsen, C. J.↗
NASA NTRS1992

Absolute classification with unsupervised clustering

An absolute classification algorithm is proposed in which the class definition through training samples or otherwise is required only for a particular class of interest. The absolute classification is considered as a problem of unsupervised clustering when one cluster is known initially. The definitions and statistics of the other classes are automatically developed through the weighted unsupervised clustering procedure, which is developed to keep the cluster corresponding to the class of interest from losing its identity as the class of interest. Once all the classes are developed, a conventional relative classifier such as the maximum-likelihood classifier is used in the classification.

Jeon, Byeungwoo↗
NASA NTRS1991

Spatio-temporal contextual classification based on Markov random field model

A contextural classifier based on a Markov random field model, which can utilize both spatial and temporal contexts, is investigated. Spatial and temporal neighbors are defined, and the class assignment of each pixel is assumed to be dependent only on the measurement vectors of itself and those of its spatial and temporal neighbors according to the Markov random field property. Only interpixel class dependency context is used in the classification. The joint prior probability of the classes of each pixel and its spatial and temporal neighbors are modeled by a Gibbs random field. The classification is performed in a recursive manner. Experiments with multi-temporal Thematic Mapper data show promising results.

Jeon, Byeungwoo↗
NASA NTRS1990

Hierarchical classification in high dimensional numerous class cases

As progress in new sensor technology continues, increasingly high resolution imaging sensors are being developed. These sensors give more detailed and complex data for each picture element and greatly increase the dimensionality of data over past systems. Three methods for designing a decision tree classifier are discussed: a top down approach, a bottom up approach, and a hybrid approach. Three feature extraction techniques are implemented. Canonical and extended canonical techniques are mainly dependent upon the mean difference between two classes. An autocorrelation technique is dependent upon the correlation differences. The mathematical relationship between sample size, dimensionality, and risk value is derived.

Kim, Byungyong↗
NASA NTRS1986

Noise in remote-sensing systems - The effect on classification error

Several types of noise in remote-sensing systems are treated. The purpose is to provide enhanced understanding of the relationship of noise sources to both analysis results and sensor design. The context of optical sensors and spectral pattern recognition analysis methods is used to enable tractability for quantitative results. First, the concept of multispectral classification is reviewed. Next, stochastic models are discussed for both signals and noise, including thermal, shot and quantization noise along with atmospheric effects. A model enabling the study of the combined effect of these sources is presented, and a system performance index is defined. Theoretical results showing the interrelated effects of the noise sources on system performance are given. Results of simulations using the system model are presented for several values of system parameters, using some noise parameters of the Thematic Mapper scanner as an illustration. Results show the relative importance of each of the noise sources on system performance, including how sensor noise interacts with atmospheric effects to degrade accuracy.

Landgrebe, D. A.↗
NASA NTRS1983

Predicting the required number of training samples

A criterion which measures the quality of the estimate of the covariance matrix of a multivariate normal distribution is developed. Based on this criterion, the necessary number of training samples is predicted. Experimental results which are used as a guide for determining the number of training samples are included. Previously announced in STAR as N82-28109

Kalayeh, H. M.↗
NASA NTRS1982

A means for utilizing ancillary information in multispectral classification

Attention is given to a method which makes it possible to incorporate information from ancillary data sources into the results of an existing classification of remotely sensed data. The method is based upon probabilistic label relaxation procedures which are used for imbedding spatial context data in image-labeling problems. The source of ancillary information is utilized in the form of a set of probabilities. These are introduced into a modified relaxation method called supervised relaxation labeling which, on application, develops a labeling for remotely sensed data that strikes a balance in consistency between spectral, spatial, and ancillary data sources of information. A description is given of results of a forestry classification in which accuracy is improved from 68% to 81% by incorporating topographic elevation in the outlined manner.

Richards, J. A.↗
NASA NTRS1982

Predicting the required number of training samples

A criterion which measures the quality of the estimate of the covariance matrix of a multivariate normal distribution is developed. Based on this criterion, the necessary number of training samples is predicted. Experimental results which are used as a guide for determining the number of training samples are included.

Kalayeh, H. M.↗
NASA NTRS1982

The relationship of sensor parameters to applications data analysis

A stochastic model for the data acquisition system in a multispectral scanner system, like the one utilized by the LANDSAT satellites, is presented. A list of noise sources which are known or presumed to have a significant effect in the information extraction process was constructed. Since the shot noise introduced by the photodetectors in the sensor system is signal level dependent, an atmospheric model was adopted which could adequately describe the amount of radiation that gets into the sensors based on the atmospheric transmittance. An analysis was carried out to find the output spectral statistics in terms of the input signal statistics and the system parameters. This was integrated into a set of FORTRAN programs that when supplied with, the class statistics, the noise levels introduced by the sensor system, the atmospheric transmittance, and the atmospheric path radiance, can be used to estimate the classification performance. In order to show the beneficts of this model a series of runs were performed in which the Thematic Mapper multispectral scanner was the system under consideration.

Landgrebe, D. A.↗
NASA NTRS1981

Multistage classification of multispectral Earth observational data: The design approach

An algorithm is proposed which predicts the optimal features at every node in a binary tree procedure. The algorithm estimates the probability of error by approximating the area under the likelihood ratio function for two classes and taking into account the number of training samples used in estimating each of these two classes. Some results on feature selection techniques, particularly in the presence of a very limited set of training samples, are presented. Results comparing probabilities of error predicted by the proposed algorithm as a function of dimensionality as compared to experimental observations are shown for aircraft and LANDSAT data. Results are obtained for both real and simulated data. Finally, two binary tree examples which use the algorithm are presented to illustrate the usefulness of the procedure.

Bauer, M. E.↗
NASA NTRS1981

On the accuracy of pixel relaxation labeling

An analysis of pixel labeling by probabilistic relaxation techniques is presented to demonstrate that these labeling procedures degenerate to weighted averages in the vicinity of fixed points. A consequence of this is that undesired label conversions can occur, leading to a deterioration of labeling accuracy at a stage after an improvement has already been achieved. Means for overcoming the accuracy deterioration are suggested and used as the basis for a possible design strategy for using probabilistic relaxation procedures. The results obtained are illustrated using simple data sets in which labeling on individual pixels can be examined and also using Landsat imagery to show application to data typical of that encountered in remote sensing applications.

Richards, J. A.↗
NASA NTRS1981

Pixel labeling by supervised probabilistic relaxation

A simple modification to existing probabilistic relaxation procedures is suggested which allows the information contained in initial labels to exert an influence on the direction of relaxation throughout the process. In this manner, the initial labels assume more importance than with conventional algorithms and are used in combination with the outcome of relaxation at each iteration to produce a cooperative estimate of the correct label for a particular object. Pixel labeling examples are presented which show the performance that can be obtained with the modified algorithm. The procedure is readily generalized to allow other data to influence the process.

Richards, J. A.↗
NASA NTRS1980

Analytical design of multispectral sensors

An optimal design based on the criterion of minimum mean square representation error using the Karhunen-Loeve expansion was developed to represent the spectral response functions from a stratum based upon a stochastic process scene model. From the overall pattern recognition system perspective, the effect of the representation accuracy on a typical performance criterion (the probability of correct classification) is investigated. The optimum sensor design provides a standard against which practical (suboptimum) operational sensors can be compared. An example design is provided and its performance is illustrated. Although developed primarily for the purpose of sensor design, the procedure has potential for making important contributions to scene understanding. Spectral channels which have narrow bandwidths relative to current sensor systems may be necessary to provide adequate spectral representation and improved classification performance.

Wiersma, D. J.↗