SEARCH · Engineering Papers
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.
A procedure for estimating noise statistics as well as system model parameters, based on a maximum likelihood criterion, has been successfully applied to a number of aircraft parameter-identification problems. In the present investigation, an a posteriori criterion is examined for use in such an application, when it is desired to model process noise. The criteria lead to identical results when there is no process noise.
A square root formulation is presented for the discrete combined state parameter estimation problem with linear plant dynamics, Gaussian random disturbances, and constant but uncertain parameters. The estimator is a combination of the classical Kalman filter and a maximum likelihood algorithm which maximizes the parameter log-likelihood function using a first order search routine.
The criterion that is proposed is an expected value of the mean square response error as an alternative to testing a model against new data. Modeling with respect to this new criterion does not change the estimate for a given model format from a maximum likelihood estimate or mean square response error estimate. The new criterion does, however, provide a means of comparing models with different formats and varying complexity. A numerical example is used to illustrate the application of the proposed criteria and the problem of searching for the best model. For all but the most trivial system identification problems, it is shown that a prohibitive number of combinations of terms of the model must be investigated to ensure the final model is best.
Three coding schemes designed for improved data communication are evaluated. Four block codes are evaluated relative to a quality function, which is a function of both the amount of data rejected and the error rate. The Viterbi maximum likelihood decoding algorithm as a decoding procedure is reviewed. This evaluation is obtained by simulating the system on a digital computer. Short constraint length rate 1/2 quick-look codes are studied, and their performance is compared to general nonsystematic codes.
Photographic reproduction of ERTS-1 images are capable of displaying only a portion of the total information available from the multispectral scanner. Methods are being developed to generate ERTS-1 images oriented towards special users such as agriculturists, foresters, and hydrologists by applying image enhancement techniques and interactive statistical classification schemes. Spatial boundaries and linear features can be emphasized and delineated using simple filters. Linear and nonlinear transformations can be applied to the spectral data to emphasize certain ground information. An automatic classification scheme was developed to identify particular ground cover classes such as fallow, grain, rape seed or various vegetation covers. The scheme applies the maximum likelihood decision rule to the spectral information and classifies the ERTS-1 image on a pixel by pixel basis. Preliminary results indicate that the classifier has limited success in distinguishing crops, but is well adapted for identifying different types of vegetation.
Significant progress has been made in the classification of surface conditions (land uses) with computer-implemented techniques based on the use of ERTS digital data and pattern recognition software. The supervised technique presently used at the NASA Earth Resources Laboratory is based on maximum likelihood ratioing with a digital table look-up approach to classification. After classification, colors are assigned to the various surface conditions (land uses) classified, and the color-coded classification is film recorded on either positive or negative 9 1/2 in. film at the scale desired. Prints of the film strips are then mosaicked and photographed to produce a land use map in the format desired. Computer extraction of statistical information is performed to show the extent of each surface condition (land use) within any given land unit that can be identified in the image. Evaluations of the product indicate that classification accuracy is well within the limits for use by land resource managers and administrators. Classifications performed with digital data acquired during different seasons indicate that the combination of two or more classifications offer even better accuracy.
Results of an automated thematic mapping investigation using ERTS-1 MSS images are presented. A diffraction pattern analysis of MSS images led to the development of spatial signatures for farm land, urban areas, and mountains. Four spatial features are employed to describe the spatial characteristics of image cells in the digital data. Three spectral features are combined with the spatial features to form a seven dimensional vector describing each cell. Then, the classification of the feature vectors is accomplished by using the maximum likelihood criterion. Three ERTS-1 images from the Phoenix, Arizona area were processed, and recognition rates between 85% and 100% were obtained for the terrain classes of desert, farms, mountains and urban areas. To eliminate the need for training data, a new clustering algorithm has also been developed.
The MIDAS System is a third-generation, fast, multispectral recognition system able to keep pace with the large quantity and high rates of data acquisition from present and projected sensors. A principal objective of the MIDAS Program is to provide a system well interfaced with the human operator and thus to obtain large overall reductions in turn-around time and significant gains in throughout. The hardware and software generated in Phase I of the over-all program are described. The system contains a mini-computer to control the various high-speed processing elements in the data path and a classifier which implements an all-digital prototype multivariate-Gaussian maximum likelihood decision algorithm operating 2 x 105 pixels/sec. Sufficient hardware was developed to perform signature extraction from computer-compatible tapes, compute classifier coefficients, control the classifier operation, and diagnose operation. Diagnostic programs used to test MIDAS' operations are presented.
The Midas System is a third-generation, fast, multispectral recognition system able to keep pace with the large quantity and high rates of data acquisition from present and projected sensors. A principal objective of the MIDAS Program is to provide a system well interfaced with the human operator and thus to obtain large overall reductions in turn-around time and significant gains in throughput. The hardware and software generated in Phase I of the overall program are described. The system contains a mini-computer to control the various high-speed processing elements in the data path and a classifier which implements an all-digital prototype multivariate-Gaussian maximum likelihood decision algorithm operating at 2 x 100,000 pixels/sec. Sufficient hardware was developed to perform signature extraction from computer-compatible tapes, compute classifier coefficients, control the classifier operation, and diagnose operation. The MIDAS construction and wiring diagrams are given.
Results from an evaluation of a computer-aided procedure for processing ERTS-1 data to detect and locate surface water are presented. The procedure was evaluated using data from a study area in the vicinity of the Lake Somerville area in Washington County, Texas. The procedure consisted of (1) selecting water training fields, (2) aggregating the training samples together and clustering them into unimodal clusters, (3) computing the mean vector and covariance matrix for each cluster, (4) classifying all of the study area into classes corresponding to the clusters using the maximum likelihood classifier, and (5) thresholding out the nonwater pixels.
A feasibility study was conducted to determine whether wheat could be distinguished from other small grain crops in a selected spring wheat growing area in Burke County, North Dakota using a maximum likelihood classification program and ERTS 1 multispectral band scanner data. ERTS 1 data scenes were selected from passes made on June 5, 1973 and June 23, 1973. The Univac 1108 computer and the LARSYS pattern recognition software package were used in performing the classification. Results of the analysis are provided.
The MIDAS System is described as a third-generation fast multispectral recognition system able to keep pace with the large quantity and high rates of data acquisition from present and projected sensors. A principal objective of the MIDAS program is to provide a system well interfaced with the human operator and thus to obtain large overall reductions in turnaround time and significant gains in throughput. The hardware and software are described. The system contains a mini-computer to control the various high-speed processing elements in the data path, and a classifier which implements an all-digital prototype multivariate-Gaussian maximum likelihood decision algorithm operating at 200,000 pixels/sec. Sufficient hardware was developed to perform signature extraction from computer-compatible tapes, compute classifier coefficients, control the classifier operation, and diagnose operation.
The design of a radar satellite altimeter having a plus or minus 10 cm topographic resolution at 20 meter (peak-to-trough) ocean wave heights is described. In addition to altimetry, the resulting design also provides a measurement of significant wave height over the range of 1.0 to 20 meters to within plus or minus 10%. A full deramp pulse compression technique followed by an analog filter bank to separate individual range returns is used in the radar transmitter/receiver design to reduce the A/D converter bandwidth from a rather impractical 330 MHz to less than 1 MHz. The altimeter design utilizes an onboard maximum likelihood estimate (MLE) processor to achieve the plus or minus 10 cm topographic resolution. It is shown that an MLE processor provides simultaneous optimum (minimum variance) estimates of satellite altitude, ocean wave height and electromagnetic ocean surface reflectivity.
A multichannel scanning device may fail to observe objects because of obstructions blocking the view, or different categories of objects may make up a resolution element giving rise to a single observation. Ground truth will be required on any such categories of objects in order to estimate their expected proportions associated with various classes represented in the remote sensing data. Considering the classes to be distributed as multivariate normal with different mean vectors and common covariance, maximum likelihood estimates are given for the expected proportions of objects associated with different classes, using the Bayes procedure for classification of individuals obtained from these classes. An approximate solution for simultaneous confidence intervals on these proportions is given, and thereby a sample-size needed to achieve a desired amount of accuracy for the estimates is determined.
The MIDAS system is a prototype, multiple-pipeline digital processor mechanizing the multivariate-Gaussian, maximum-likelihood decision algorithm operating at 200,000 pixels/second. It incorporates displays and film printer equipment under control of a general purpose midi-computer and possesses sufficient flexibility that operational versions of the equipment may be subsequently specified as subsets of the system.
Three case studies in Aircraft Parameter Identification using simulated data for X-22 VTOL aircraft and flight test data for HL-10 and M2/F3 lifting bodies. After a brief discussion of the previous techniques and their limitations, a technique based on the Maximum Likelihood criterion is described. The problems of identifiability and uniqueness in determining the Stability and Control derivatives from flight test data are discussed and several methods for alleviating these problems are presented. The flight test data is analyzed in several different ways for obtaining physically meaningful estimates for the aircraft parameters.
A method for estimating signatures from satellite multispectral scanner data for areas containing mixtures of specified object classes is presented and evaluated. Each signature is assumed to be a Gaussian distribution. The estimation procedure is simple, and the estimates represent maximum likelihood estimates. Formulae to compute variances for an estimated signature are also given.
This paper examines the transmission of binary data signals over channels which contain quadratic nonlinearities and additive Gaussian noise. We consider the case where the channel is nonlinear with memory and where the signal is passed through an input receiver filter and sampled once every signaling interval. The samples are represented by a discrete Volterra series and a special case where the received sample contains a single quadratic distortion term is examined. The optimum (maximum-likelihood) receiver (processor) is derived and upper and lower performance bounds obtained. The performance of a practical, suboptimum receiver is examined by means of computer simulation and is shown to be very close to the lower bound of the optimum receiver. Next we examine the case where the received sample contains two quadratic distortion terms. Again, upper and lower performance bounds are obtained.