Engineering topics

Park, S. K.

Publications and source records attributed to Park, S. K..

At least 19 records

NASA NTRS1988

Accelerated convergence for synchronous approximate agreement

The protocol for synchronous approximate agreement presented by Dolev et. al. exhibits the undesirable property that a faulty processor, by the dissemination of a value arbitrarily far removed from the values held by good processors, may delay the termination of the protocol by an arbitrary amount of time. Such behavior is clearly undesirable in a fault tolerant dynamic system subject to hard real-time constraints. A mechanism is presented by which editing data suspected of being from Byzantine-failed processors can lead to quicker, predictable, convergence to an agreement value. Under specific assumptions about the nature of values transmitted by failed processors relative to those transmitted by good processors, a Monte Carlo simulation is presented whose qualitative results illustrate the trade-off between accelerated convergence and the accuracy of the value agreed upon.

Kearns, J. P.↗

NASA NTRS1986

Information extraction from multivariate images

An overview of several multivariate image processing techniques is presented, with emphasis on techniques based upon the principal component transformation (PCT). Multiimages in various formats have a multivariate pixel value, associated with each pixel location, which has been scaled and quantized into a gray level vector, and the bivariate of the extent to which two images are correlated. The PCT of a multiimage decorrelates the multiimage to reduce its dimensionality and reveal its intercomponent dependencies if some off-diagonal elements are not small, and for the purposes of display the principal component images must be postprocessed into multiimage format. The principal component analysis of a multiimage is a statistical analysis based upon the PCT whose primary application is to determine the intrinsic component dimensionality of the multiimage. Computational considerations are also discussed.

Park, S. K.↗

NASA NTRS1984

Modulation-transfer-function analysis for sampled image systems

Sampling generally causes the response of a digital imaging system to be locally shift-variant and not directly amenable to Modulation Transfer Function (MTF) analysis. However, this paper demonstrates that a meaningful system response can be calculated by averaging over an ensemble of point-source system inputs to yield an MTF which accounts for the combined effects of image formation, sampling, and image reconstruction. As an illustration, the MTF of the Landsat MSS system is analyzed to reveal an average effective instantaneous field of view which is significantly larger than the commonly accepted value, particularly in the along-track direction where undersampling contributes markedly to an MTF reduction and resultant increase in image blur.

Park, S. K.↗

NASA NTRS1984

Topics in the two-dimensional sampling and reconstruction of images

Mathematical analysis of image sampling and interpolative reconstruction is summarized and extended to two dimensions for application to data acquired from satellite sensors such as the Thematic mapper and SPOT. It is shown that sample-scene phase influences the reconstruction of sampled images, adds a considerable blur to the average system point spread function, and decreases the average system modulation transfer function. It is also determined that the parametric bicubic interpolator with alpha = -0.5 is more radiometrically accurate than the conventional bicubic interpolator with alpha = -1, and this at no additional cost. Finally, the parametric bicubic interpolator is found to be suitable for adaptive implementation by relating the alpha parameter to the local frequency content of an image.

Schowengerdt, R.↗

NASA NTRS1984

Image-plane processing of visual information

Shannon's theory of information is used to optimize the optical design of sensor-array imaging systems which use neighborhood image-plane signal processing for enhancing edges and compressing dynamic range during image formation. The resultant edge-enhancement, or band-pass-filter, response is found to be very similar to that of human vision. Comparisons of traits in human vision with results from information theory suggest that: (1) Image-plane processing, like preprocessing in human vision, can improve visual information acquisition for pattern recognition when resolving power, sensitivity, and dynamic range are constrained. Improvements include reduced sensitivity to changes in lighter levels, reduced signal dynamic range, reduced data transmission and processing, and reduced aliasing and photosensor noise degradation. (2) Information content can be an appropriate figure of merit for optimizing the optical design of imaging systems when visual information is acquired for pattern recognition. The design trade-offs involve spatial response, sensitivity, and sampling interval.

Huck, F. O.↗

NASA NTRS1984

Image-plane processing for improved computer vision

The proper combination of optical design with image plane processing, as in the mechanism of human vision, which allows to improve the performance of sensor array imaging systems for edge detection and location was examined. Two dimensional bandpass filtering during image formation, optimizes edge enhancement and minimizes data transmission. It permits control of the spatial imaging system response to tradeoff edge enhancement for sensitivity at low light levels. It is shown that most of the information, up to about 94%, is contained in the signal intensity transitions from which the location of edges is determined for raw primal sketches. Shading the lens transmittance to increase depth of field and using a hexagonal instead of square sensor array lattice to decrease sensitivity to edge orientation improves edge information about 10%.

Huck, F. O.↗

NASA NTRS1984

An optimized cubic interpolator for image resampling

It is noted that the cubic resampling function is only one member of a family of functions, defined by the single parameter of the slope of the cubic function at its first zero crossing, whose other members are in some cases superior to the standard cubic. This superiority is especially noteworthy with respect to the extent of gray level overshoot induced by the resampling process at high contrast edges. It is shown that there is an optimum member of this 'parametric cubic convolution' family which minimizes the mean-squared radiometric error arising from interpolation. This interpolator requires no additional computation time over the conventional cubic one. These conclusions are supported and illustrated by resampling simulations with both a high resolution digitized aerial image and a Landsat Multispectral Scanner image.

Schowengerdt, R. A.↗

NASA NTRS1983

Image reconstruction by parametric cubic convolution

Cubic convolution, which has been discussed by Rifman and McKinnon (1974), was originally developed for the reconstruction of Landsat digital images. In the present investigation, the reconstruction properties of the one-parameter family of cubic convolution interpolation functions are considered and thee image degradation associated with reasonable choices of this parameter is analyzed. With the aid of an analysis in the frequency domain it is demonstrated that in an image-independent sense there is an optimal value for this parameter. The optimal value is not the standard value commonly referenced in the literature. It is also demonstrated that in an image-dependent sense, cubic convolution can be adapted to any class of images characterized by a common energy spectrum.

Park, S. K.↗

NASA NTRS1983

Information theory analysis of sensor-array imaging systems for computer vision

Information theory is used to assess the performance of sensor-array imaging systems, with emphasis on the performance obtained with image-plane signal processing. By electronically controlling the spatial response of the imaging system, as suggested by the mechanism of human vision, it is possible to trade-off edge enhancement for sensitivity, increase dynamic range, and reduce data transmission. Computational results show that: signal information density varies little with large variations in the statistical properties of random radiance fields; most information (generally about 85 to 95 percent) is contained in the signal intensity transitions rather than levels; and performance is optimized when the OTF of the imaging system is nearly limited to the sampling passband to minimize aliasing at the cost of blurring, and the SNR is very high to permit the retrieval of small spatial detail from the extensively blurred signal. Shading the lens aperture transmittance to increase depth of field and using a regular hexagonal sensor-array instead of square lattice to decrease sensitivity to edge orientation also improves the signal information density up to about 30 percent at high SNRs.

Huck, F. O.↗

NASA NTRS1982

Image sampling, reconstruction, and the effect of sample-scene phasing

This paper is a 1-D analysis of the degradation caused by image sampling and interpolative reconstruction. The analysis includes the sample-scene phase as an explicit random parameter and provides a complete characterization of this image degradation as the sum of two terms: one term accounts for the mean effect of undersampling (aliasing) and nonideal reconstruction averaged over all sample-scene phases; the other term accounts for variations about this mean. The results of this paper have application to the design and performance analysis of image scanning, sampling, and reconstruction systems.

Park, S. K.↗

NASA NTRS1982

Computational modeling for the study of multispectral sensor systems and concepts

A computational model of the deterministic and stochastic processes involved in remote sensing is being developed as a tool for studying multispectral sensor systems and concepts. The goal is to improve the efficiency of sensor systems for routine worldwide monitoring of earth resources and the environment. Preliminary computational results are presented for simple models of the natural variability of atmospheric radiative transfer and surface reflectance. These results illustrate the dependence of classification accuracy on the selection of sensor spectral channels and data processing algorithms.

Huck, F. O.↗

NASA NTRS1981

Earth feature identification for onboard multispectral data editing: Computational experiments

A computational model of the processes involved in multispectral remote sensing and data classification is developed as a tool for designing smart sensors which can process, edit, and classify the data that they acquire. An evaluation of sensor system performance and design tradeoffs involves classification rates and errors as a function of number and location of spectral channels, radiometric sensitivity and calibration accuracy, target discrimination assignments, and accuracy and frequency of compensation for imaging conditions. This model provides a link between the radiometric and statistical properties of the signals to be classified and the performance characteristics of electro-optical sensors and data processing devices. Preliminary computational results are presented which illustrate the editing performance of several remote sensing approaches.

Aherron, R. M.↗

NASA NTRS1981

Application of information theory to the design of line-scan imaging systems

Information theory is used to formulate a single figure of merit for assessing the performance of line scan imaging systems as a function of their spatial response (point spread function or modulation transfer function), sensitivity, sampling and quantization intervals, and the statistical properties of a random radiance field. Computational results for the information density and efficiency (i.e., the ratio of information density to data density) are intuitively satisfying and compare well with experimental and theoretical results obtained by earlier investigators concerned with the performance of TV systems.

Huck, F. O.↗

NASA NTRS1981

Information efficiency of line-scan imaging mechanisms

Information theory is used to formulate a single figure of merit for assessing the performance of line-scan imaging systems as a function of their spatial response (PSF or MTF), sensitivity, and sampling and quantization intervals and of the statistical properties of a random radiance field. Information density and efficiency (i.e., the ratio of information density to data density) tend to be optimum when the MTF and sampling passband of the imaging system are matched to the Wiener spectrum of the radiance field. Computational results for the statistical properties of natural radiance fields and the responses of common line-scan imaging mechanisms indicate that information density and efficiency are not strongly sensitive to variations in typical statistical properties of the radiance field and that the best practically realizable performance is approached when the sampling intervals are approximately 0.5-0.7 times the equivalent diameter of the PSF.

Huck, F. O.↗

NASA NTRS1981

Information density and efficiency of two-dimensional /2-D/ sampled imagery

Information density and efficiency (i.e., the ratio of information density to data density) are used as criteria for assessing the quality of 2-D sampled and quantized imagery as a function of the statistical properties of random radiance fields, the spatial response (PSF or MTF) and sensitivity of imaging systems, and the sampling and quantization intervals. Computational results are intuitively satisfying: they are consistent with experimental and theoretical results obtained by earlier investigators concerned with the performance of TV cameras, and they provide useful guidelines for optimizing the design of line-scan and sensor-array imaging systems, especially if these systems use a digital communication link for transmitting data.

Huck, F. O.↗

NASA NTRS1980

Aliasing and blurring in 2-D sampled imagery

The quality of image reconstructions from discrete data suffers not only from the blurring of spatial detail caused by limitations in the spatial frequency response of electrooptical systems, but also from the aliasing generated if spatial detail has been undersampled. Previous studies have observed that reasonable spot intensity profiles and photosensor aperture shapes of equivalent size result in about equal blurring but that some profiles and shapes suppress aliasing better than others. This paper presents quantitative results of the magnitude of aliasing and blurring as a function of random radiance fields typical for natural scenes and of spatial responses and sampling intervals typical for TV cameras and optical-mechanical scanners. These results indicate that aliasing may often be a larger source of degradation than either blurring or electronic noise.

Huck, F. O.↗

NASA NTRS1980

Aliased noise in radiometric measurements

The magnitude of aliased noise that degrades the accuracy of continuous reconstructions of discrete radiometric measurements was evaluated as a function of the spatial response and sampling intervals of the radiometer, and of the resolution of the reconstructed measurements. A Wiener spectrum, representative of a wide range of scenes, was used to characterize the radiance fluctuations.

Huck, F. O.↗

NASA NTRS1980

Multispectral data acquisition and classification - Computer modeling for smart sensor design

In this paper a model of the processes involved in multispectral remote sensing and data classification is developed as a tool for designing and evaluating smart sensors. The model has both stochastic and deterministic elements and accounts for solar radiation, atmospheric radiative transfer, surface reflectance, sensor spectral reponses, and classification algorithms. Preliminary results are presented which indicate the validity and usefulness of this approach. Future capabilities of smart sensors will ultimately be limited by the accuracy with which multispectral remote sensing processes and their error sources can be computationally modeled.

Park, S. K.↗