Search NASASearch

Engineering topics

Swain, P. H.

Publications and source records attributed to Swain, P. H..

At least 37 records · Page 2

Contextual classification on PASM

The use of N microprocessors in the SIMD mode of parallel processing to do classifications almost N times faster than a single microprocessor is discussed. Examples of contextual classifiers are given, uniprocessor algorithms for performing contextual classifications are presented, and their computational complexity is analyzed. The SIMD mode of parallel processing is defined and PASM is overviewed. The presented uniprocessor algorithms are used as a basis for developing parallel algorithms for performing computationally intensive contextual classifications.

Siegel, H. J.

Parallel processing implementations of a contextual classifier for multispectral remote sensing data

Contextual classifiers are being developed as a method to exploit the spatial/spectral context of a pixel to achieve accurate classification. Classification algorithms such as the contextual classifier typically require large amounts of computation time. One way to reduce the execution time of these tasks is through the use of parallelism. The applicability of the CDC flexible processor system and of a proposed multimicroprocessor system (PASM) for implementing contextual classifiers is examined.

Siegel, H. J.

Pattern recognition for remote sensing - Progress and prospects

An overview is given of the current state of automatic image pattern recognition as applied to remote sensing of the earth's resources. The framework for the discussion is provided by four important aspects of the remote sensing problem: scene information content, characterization of scene information, information extraction methods, and the net value of extractable information. Outstanding problems are surveyed, as are the prospects for future developments. The effect of increasingly complex data bases and the rapidly evolving digital computer technology are highlighted.

Swain, P. H.

Parallel processing implementations of a contextual classifier for multispectral remote sensing data

The applicability of parallel processing schemes to the implementation of a contextual classification algorithm which exploits the spatial and spectral context of a multispectral remote sensing pixel to achieve classification is examined. Two algorithms for classifying each multivariate pixel taking into account the probable classifications of neighboring pixels are presented which make use of a size three horizontally linear neighborhood, and the serial computational complexity of the more efficient algorithm is shown to grow in proportion to the number of pixels and the cube of the number of possible categories. The implementation of the more efficient algorithm on a CDC Flexible Processor system and on a multimicroprocessor system such as the proposed PASM is then discussed. It is noted that the use of N processors to perform the calculations N times faster than a single processor overcomes the principal disadvantage of contexual classifiers, i.e., their computational complexity.

Siegel, H. J.

Context distribution estimation for contextual classification of multispectral image data

A classification algorithm incorporating contextual information in a general, statistical manner is presented. Methods are investigated for obtaining adequate estimates of the context distribution (a statistical characterization of context) upon which the classification algorithm depends. Finally, a method of estimating optimal algorithm parameters prior to performing preliminary classifications is explored.

Tilton, J. C.

A method for classifying multispectral remote sensing data using context

The paper describes a method of classifying multispectral remote sensing data using a context classifier. Because the computational requirements of the context classifier are very large, its implementation on parallel/pipelined multiprocessor systems is being investigated, so that the types of computations can be efficiently implemented. Special considerations necessary for such implementations are discussed, with particular reference to implementation on an array of Control Data Corporation Flexible Processors.

Swain, P. H.

Processing techniques development, volume 3

The author has identified the following significant results. Analysis of the geometric characteristics of the aircraft synthetic aperture radar (SAR) relative to LANDSAT indicated that relatively low order polynominals would model the distortions to subpixel accuracy to bring SAR into registration for good quality imagery. Also the area analyzed was small, about 10 miles square, so this is an additional constraint. For the Air Force/ERIM data, none of the tested methods could achieve subpixel accuracy. Reasons for this is unknown; however, the noisy (high scintillation) nature of the data and attendent unrecognizability of features contribute to this error. It is concluded that the quadratic model would adequately provide distortion modeling for small areas, i.e., 10 to 20 miles square.

Landgrebe, D. A.

Bayesian classification in a time-varying environment

The problem of classifying a pattern based on multiple observation made in a time-varying environment is analyzed. The identity of the pattern may itself change. A Bayesian solution is derived, after which the conditions of the physical situation are invoked to produce a cascade classifier model. Experimental results based on remote sensing data demonstrate the effectiveness of the classifier.

Swain, P. H.

ECHO user's guide

There are no author-identified significant results in this report.

Landgrebe, D. A.