Pattern recognition. v- samp - a computer program for estimating surface area from contour maps
Fortran computer program for computing linear approximation of surface area for any given portion of digitized contour map
SEARCH · Search NASA
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.
Fortran computer program for computing linear approximation of surface area for any given portion of digitized contour map
Statistical system using statistical decision theory for data interpretation
The ratio transformation technique is used to determine effective features as function of time in remote multiple sensing of crops and soils. The selection of quantizer parameters for a two-class recognition problem under the criteria of minimizing the probability of errors is also discussed.
Optimum channel selection among 12 channels of multispectral scanner imagery identified six as providing the best information about 11 vegetation classes and two nonvegetation classes at the Manitou Experimental Forest. Intensive preprocessing of the scanner signals was required to eliminate a serious scan angle effect. Final processing of the normalized data provided acceptable recognition results of generalized plant community types. Serious errors occurred with attempts to classify specific community types within upland grassland areas. The consideration of the convex mixtures concept (effects of amounts of live plant cover, exposed soil, and plant litter cover on apparent scene radiances) significantly improved the classification of some of the grassland classes.
The table look-up approach is based on prestoring in fast, random-access, core memory the desired answer (e.g., crop-type) for all combinations of multispectral scanner outputs from selected channels. Specifically, each set of measurements from a given point on the ground is interpreted as that address in core memory where the answer can be retrieved. Substituting the simple retrieval operation for the length y computations required by the conventional approach offers two advantages: (1) the processing time is reduced by more than an order of magnitude; (2) the multispectral scanner data can be processed by computers having minimal sophistication, complexity, and cost. These two advantages may make it possible to use an onboard computer to perform the classification function in flight.
The author has identified the following significant results. Uncontrolled photo mosaics of ERTS-1 imagery using MSS band 5 and 7 at a scale of 1:1,000,000 were used to make a preliminary surficial geology map in northcentral Alaska. Seven distinct geologic units were recognized, defined, and mapped directly on a photo mosaic. Results are closely correlated with published surficial geology maps. Eight MSS images were examined to test utility of ERTS data in studies of coastal processes and stream hydrology, and in the identification and interpretation of geomorphic features throughout Alaska. The feasibility of using ERTS-1 data to map structural lineaments is well illustrated on a mosaic of 8, band 5 MSS images. Along the northern edge of the Brooks Range one lineament can be followed the entire width of the mosaic, a distance of 225 miles. Two nearly parallel lineaments can be seen running along the northern and southern edges of the Schwatka Mountains. About 135 miles south of these two lineaments another series located in the Chitanana River region can be followed for 45 miles. These lineaments appear to be faults, and it is interesting to note that the Yukon River parallels these and appears to be structurally controlled.
The applied research discussed in this report determines and compares the correct classification percentage of the nonparametric sign test, Wilcoxon's signed rank test, and K-class classifier with the performance of the Bayes classifier. The performance is determined for data which have Gaussian, Laplacian and Rayleigh probability density functions. The correct classification percentage is shown graphically for differences in modes and/or means of the probability density functions for four, eight and sixteen samples. The K-class classifier performed very well with respect to the other classifiers used. Since the K-class classifier is a nonparametric technique, it usually performed better than the Bayes classifier which assumes the data to be Gaussian even though it may not be. The K-class classifier has the advantage over the Bayes in that it works well with non-Gaussian data without having to determine the probability density function of the data. It should be noted that the data in this experiment was always unimodal.
An algorithm is presented for construction of a separation function in the case of two non-intersecting sets in a Hilbert space. An example illustrating the algorithm usage is given and the results are discussed.
The properties of a linear discriminant function are discussed for the case of arbitrary distributions with equal covariance matrices. Using two examples, a comparison is made showing how the difference of the means relates to the covariance matrices.
A cluster seeking technique is defined as a method of dividing data into subsets, called clusters. These clusters contain data points that are similar to each other and different from the elements of other clusters. Various cluster seeking techniques were broken down into seven categories: (1) probabilistic, (2) signal detection, (3) clustering, (4) clumping, (5) eigenvalue, (6) minimal mode seeking, and (7) miscellaneous. Each category is described and one or more algorithms of that type are presented.
Explore the source record for details and available documents.
Feature selection software was developed at the Earth Resources Laboratory that is capable of inputting up to 36 channels and selecting channel subsets according to several criteria based on divergence. One of the criterion used is compatible with the table look-up classifier requirements. The software indicates which channel subset best separates (based on average divergence) each class from all other classes. The software employs an exhaustive search technique, and computer time is not prohibitive. A typical task to select the best 4 of 22 channels for 12 classes takes 9 minutes on a Univac 1108 computer.
Explore the source record for details and available documents.
Remotely sensed unit is assigned to category by merely looking up its channel readings in four-dimensional table. Approach makes it possible to process multispectral scanner data using a minicomputer.
The value of a previously classified image is discussed with the use of spectral and temporal information. A probability theory is presented of a signal X, belonging to class pi sub i.
The principal barrier to routine use of the ERTS multispectral scanner computer compatible tapes, rather than photointerpretation examination of the images, has been the high computing costs involved due to the large quantity of information (4 Mbytes) contained in a scene. STANSORT, the interactive program package developed at Stanford Remote Sensing Laboratories alleviates this problem, providing an extremely rapid, flexible and low cost tool for data reduction, scene classification, species searches and edge detection. The primary classification procedure, utilizing a search with variable gate widths, for similarities in the normalized, digitized spectra is described along with associated procedures for data refinement and extraction of information. The more rigorous statistical classification procedures are also explained.
Explore the source record for details and available documents.
A C-130 aircraft was flown over the Sam Houston National Forest on March 21, 1973 at 10,000 feet altitude to collect multispectral scanner (MSS) data. Existing textural and spatial automatic processing techniques were used to classify the MSS imagery into specified timber categories. Several classification experiments were performed on this data using features selected from the spectral bands and a textural transform band. The results indicate that (1) spatial post-processing a classified image can cut the classification error to 1/2 or 1/3 of its initial value, (2) spatial post-processing the classified image using combined spectral and textural features produces a resulting image with less error than post-processing a classified image using only spectral features and (3) classification without spatial post processing using the combined spectral textural features tends to produce about the same error rate as a classification without spatial post processing using only spectral features.