Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “unsupervised”

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 91 records · Page 5

Signature extension: An approach to operational multispectral surveys

Two data processing techniques were suggested as applicable to the large area survey problem. One approach was to use unsupervised classification (clustering) techniques. Investigation of this method showed that since the method did nothing to reduce the signal variability, the use of this method would be very time consuming and possibly inaccurate as well. The conclusion is that unsupervised classification techniques of themselves are not a solution to the large area survey problem. The other method investigated was the use of signature extension techniques. Such techniques function by normalizing the data to some reference condition. Thus signatures from an isolated area could be used to process large quantities of data. In this manner, ground information requirements and computer training are minimized. Several signature extension techniques were tested. The best of these allowed signatures to be extended between data sets collected four days and 80 miles apart with an average accuracy of better than 90%.

Nalepka, R. F.↗

Opportunities for space surveys of moisture anomalies

Review of a combination of infrared scanning, unsupervised spectroscopic classification, change detection, and perturbation spectroscopy for monitoring anomalous moisture exchange from space. Infrared sensors have been developed which can monitor the solar reflectance from droplet distributions in vegetation and clouds, the absorption of thermal radiation by water vapor, and the microwave attenuation by atmospheric water. Unsupervised spectroscopic classification techniques are emerging which have the potential to subdivide strip maps from infrared scanners into different moisture targets. Intersecting and parallel spacecraft orbits provide opportunities to study the change of recognized targets between two scans and to recognize anomalous moisture exchange from those changes which significantly exceed the statistical uncertainty of the spectroscopic target signature. The new concept of perturbation spectroscopy shows a potential to quantitatively determine the change of integrated water vapor pressure with a minimum of 'atmospheric truth' and with low spectroscopic resolution that is typical of simple interference filters.

Krause, F. R.↗

Remote Sensing Application to Land Use Classification in a Rapidly Changing Agricultural/Urban Area: City of Virginia Beach, Virginia

Remote sensing data on computer-compatible tapes of LANDSAT 1 multispectral scanner imager were analyzed to generate a land use map of the City of Virginia Beach. All four bands were used in both the supervised and unsupervised approaches with the LAYSYS software system. Color IR imagery of a U-2 flight of the same area was also digitized and two sample areas were analyzed via the unsupervised approach. The relationships between the mapped land use and the soils of the area were investigated. A land use land cover map at a scale of 1:24,000 was obtained from the supervised analysis of LANDSAT 1 data. It was concluded that machine analysis of remote sensing data to produce land use maps was feasible; that the LAYSYS software system was usable for this purpose; and that the machine analysis was capable of extracting detailed information from the relatively small scale LANDSAT data in a much shorter time without compromising accuracy.

Odenyo, V. A. O.↗

Application of satellite data and LARS's data processing techniques to mapping vegetation of the Dismal Swamp

The feasibility of using digital satellite imagery and automatic data processing techniques as a means of mapping swamp forest vegetation was considered, using multispectral scanner data acquired by the LANDSAT-1 satellite. The site for this investigation was the Dismal Swamp, a 210,000 acre swamp forest located south of Suffolk, Va. on the Virginia-North Carolina border. Two basic classification strategies were employed. The initial classification utilized unsupervised techniques which produced a map of the swamp indicating the distribution of thirteen forest spectral classes. These classes were later combined into three informational categories: Atlantic white cedar (Chamaecyparis thyoides), Loblolly pine (Pinus taeda), and deciduous forest. The subsequent classification employed supervised techniques which mapped Atlantic white cedar, Loblolly pine, deciduous forest, water and agriculture within the study site. A classification accuracy of 82.5% was produced by unsupervised techniques compared with 89% accuracy using supervised techniques.

Messmore, J. A.↗

Geologic mapping using LANDSAT data

The feasibility of automated classification for lithologic mapping with LANDSAT digital data was evaluated using three classification algorithms. The two supervised algorithms analyzed, a linear discriminant analysis algorithm and a hybrid algorithm which incorporated the Parallelepiped algorithm and the Bayesian maximum likelihood function, were comparable in terms of accuracy; however, classification was only 50 per cent accurate. The linear discriminant analysis algorithm was three times as efficient as the hybrid approach. The unsupervised classification technique, which incorporated the CLUS algorithm, delineated the major lithologic boundaries and, in general, correctly classified the most prominent geologic units. The unsupervised algorithm was not as efficient nor as accurate as the supervised algorithms. Analysis of spectral data for the lithologic units in the 0.4 to 2.5 microns region indicated that a greater separability of the spectral signatures could be obtained using wavelength bands outside the region sensed by LANDSAT.

Siegal, B. S.↗

Analysis of thematic mapper simulator data acquired during winter season over Pearl River, Mississippi, test site

Digital processed aircraft-acquired thematic mapping simulator (TMS) data collected during the winter season over a forested site in southern Mississippi are presented to investigate the utility of TMS data for use in forest inventories and monitoring. Analyses indicated that TMS data are capable of delineating the mixed forest land cover type to an accuracy of 92.5 % correct. The accuracies associated with river bottom forest and pine forest were 95.5 and 91.5 % correct. The accuracies associated with river bottom forest and pine forest were 95.5 and 91.5 % correct, respectively. The figures reflect the performance for products produced using the best subset of channels for each forest cover type. It was found that the choice of channels (subsets) has a significant effect on the accuracy of classification produced, and that the same channels are not the most desirable for all three forest types studied. Both supervised and unsupervised spectral signature development techniques are evaluated; the unsupervised methods proved unacceptable for the three forest types considered.

Anderson, J. E.↗

Analysis of thematic mapper simulator data collected over eastern North Dakota

The results of the analysis of aircraft-acquired thematic mapper simulator (TMS) data, collected to investigate the utility of thematic mapper data in crop area and land cover estimates, are discussed. Results of the analysis indicate that the seven-channel TMS data are capable of delineating the 13 crop types included in the study to an overall pixel classification accuracy of 80.97% correct, with relative efficiencies for four crop types examined between 1.62 and 26.61. Both supervised and unsupervised spectral signature development techniques were evaluated. The unsupervised methods proved to be inferior (based on analysis of variance) for the majority of crop types considered. Given the ground truth data set used for spectral signature development as well as evaluation of performance, it is possible to demonstrate which signature development technique would produce the highest percent correct classification for each crop type.

Anderson, J. E.↗

LANDSAT landcover information applied to regional planning decisions

Land cover information derived from LANDSAT is being utilized by Piedmont Planning District Commission located in the State of Virginia. Progress to date is reported on a level one land cover classification map being produced with nine categories. The nine categories of classification are defined. The computer compatible tape selection is presented. Two unsupervised classifications were done, with 50 and 70 classes respectively. Twenty-eight spectral classes were developed using the supervised technique, employing actual ground truth training sites. The accuracy of the unsupervised classifications are estimated through comparison with local county statistics and with an actual pixel count of LANDSAT information compared to ground truth.

Dixon, C. M.↗

Ground water use inventory in Minnesota using LANDSAT data

An irrigation ground water use inventory in Sherburne County, Minnesota, was attempted by indirectly locating irrigation wells by determining the location of irrigated lands. Digital classification of LANDSAT MSS imagery was employed using the IDIMS at Goddard Space Flight Center. Single-date classification proved moderately successful after accurate ground truth data were obtained. A combination of supervised and unsupervised classification was used. Multitemporal analysis using August 10 and May 21, 1978 imagery was also attempted. This unsupervised classification proved most successful in identifying crops and irrigated fields.

Beissel, D. R.↗

The evaluation of alternate methodologies for land cover classification in an urbanizing area

The usefulness of LANDSAT in classifying land cover and in identifying and classifying land use change was investigated using an urbanizing area as the study area. The question of what was the best technique for classification was the primary focus of the study. The many computer-assisted techniques available to analyze LANDSAT data were evaluated. Techniques of statistical training (polygons from CRT, unsupervised clustering, polygons from digitizer and binary masks) were tested with minimum distance to the mean, maximum likelihood and canonical analysis with minimum distance to the mean classifiers. The twelve output images were compared to photointerpreted samples, ground verified samples and a current land use data base. Results indicate that for a reconnaissance inventory, the unsupervised training with canonical analysis-minimum distance classifier is the most efficient. If more detailed ground truth and ground verification is available, the polygons from the digitizer training with the canonical analysis minimum distance is more accurate.

Smekofski, R. M.↗

Lake classification in Vermont

In order to comply with the Federal Clean Water Act and, in so doing, develop a procedure to periodically update the classification, the State of Vermont evaluated the ability of LANDSAT to detect general water quality and specific water quality parameters in Vermont lakes. Unsupervised and supervised classifications as well as regression analyses were used to examine LANDSAT data from Lake Champlain and from four small nearby lakes. Unsupervised and supervised classifications were found to be of somewhat limited value. Regression analyses revealed a good correlation between depth-integrated total phosphorus concentrations and LANDSAT band 4 data (r2= 0.92) and between Secchi disk transparencies and LANDSAT band 4 data (r2 - 0.85). No correlation was found between depth-integrated chlorophyll-a samples and LANDSAT data. Vermont is expanding this LANDSAT evaluation to include the remaining lakes in the state greater than twenty acres and steps are being taken to incorporate LANDSAT into the state's ongoing water quality monitoring programs.

Garrison, V.↗

Evaluation of solar angle variation over digital processing of LANDSAT imagery

The effects of the seasonal variation of illumination over digital processing of LANDSAT images are evaluated. Original images are transformed by means of digital filtering to enhance their spatial features. The resulting images are used to obtain an unsupervised classification of relief units. After defining relief classes, which are supposed to be spectrally different, topographic variables (declivity, altitude, relief range and slope length) are used to identify the true relief units existing on the ground. The samples are also clustered by means of an unsupervised classification option. The results obtained for each LANDSAT overpass are compared. Digital processing is highly affected by illumination geometry. There is no correspondence between relief units as defined by spectral features and those resulting from topographic features.

Parada, N. D. J.↗

Analyzing Multidimensional Image Data

Six computer programs perform histogram cluster analysis. Histogram Cluster Analysis Procedure (HICAP) developed to perform unsupervised classification of multidimensional image data. Clustering approach used in HICAP based on algorithm which uses multidimensional histogram to perform unsupervised classification of four-dimensional Landsat multispectral-scanner data. HICAP generalizes this procedure to process up to 32-bit data with arbitrary number of dimensions. Also incorporates efficiency improvements so classification requires less computation than original algorithm. Computational savings afforded by HICAP increase with number of dimensions in data. HICAP programs written in FORTRAN 77 for batch or interactive execution.

Wharton, S. W.↗

An application of expert systems technology to remotely sensed image analysis

In October of 1983, a project was initiated at NASA/Ames Research Center to design a prototype expert system capable of producing a preliminary land cover classification from an unsupervised classification of Landsat Multispectral Scanner (MSS) imagery and associated collateral data. This paper outlines the problem of determining land cover classes from an unsupervised classification, presents a brief overview of expert systems, and continues with a description of the design and current state of implementation of NASA/Ames' prototype Landsat MSS image analysis expert system.

Erickson, W. K.↗

The development of an MSS satellite imagery classification expert system

Unsupervised image classification of Landsat MSS imagery entails a significant part of the remote sensing, image analysis effort. Expert systems, a technology developed in the field of artificial intelligence, offers the potential to automate this process, thus greatly increasing the efficiency with which an analyst can perform unsupervised image classification and making the knowledge of the image analyst available to a community of nonexperts. Such a system, under development at the NASA/Ames Research Center, is described and planned enhancements are discussed.

Engle, S. W.↗

Object-oriented feature-tracking algorithms for SAR images of the marginal ice zone

An unsupervised method that chooses and applies the most appropriate tracking algorithm from among different sea-ice tracking algorithms is reported. In contrast to current unsupervised methods, this method chooses and applies an algorithm by partially examining a sequential image pair to draw inferences about what was examined. Based on these inferences the reported method subsequently chooses which algorithm to apply to specific areas of the image pair where that algorithm should work best.

Daida, Jason↗

Design of partially supervised classifiers for multispectral image data

A partially supervised classification problem is addressed, especially when the class definition and corresponding training samples are provided a priori only for just one particular class. In practical applications of pattern classification techniques, a frequently observed characteristic is the heavy, often nearly impossible requirements on representative prior statistical class characteristics of all classes in a given data set. Considering the effort in both time and man-power required to have a well-defined, exhaustive list of classes with a corresponding representative set of training samples, this 'partially' supervised capability would be very desirable, assuming adequate classifier performance can be obtained. Two different classification algorithms are developed to achieve simplicity in classifier design by reducing the requirement of prior statistical information without sacrificing significant classifying capability. The first one is based on optimal significance testing, where the optimal acceptance probability is estimated directly from the data set. In the second approach, the partially supervised classification is considered as a problem of unsupervised clustering with initially one known cluster or class. A weighted unsupervised clustering procedure is developed to automatically define other classes and estimate their class statistics. The operational simplicity thus realized should make these partially supervised classification schemes very viable tools in pattern classification.

Jeon, Byeungwoo↗

Communications and control for electric power systems: Power flow classification for static security assessment

This report investigates the classification of power system states using an artificial neural network model, Kohonen's self-organizing feature map. The ultimate goal of this classification is to assess power system static security in real-time. Kohonen's self-organizing feature map is an unsupervised neural network which maps N-dimensional input vectors to an array of M neurons. After learning, the synaptic weight vectors exhibit a topological organization which represents the relationship between the vectors of the training set. This learning is unsupervised, which means that the number and size of the classes are not specified beforehand. In the application developed in this report, the input vectors used as the training set are generated by off-line load-flow simulations. The learning algorithm and the results of the organization are discussed.

Niebur, D.↗