Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Image Transforms”

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 595 records · Page 33
All sourcesNASA NTRSDOE OSTI
NASA NTRS1992

Image Tiling for Profiling Large Objects

Three dimensional surface measurements of large objects arc required in a variety of industrial processes. The nature of these measurements is changing as optical instruments arc beginning to replace conventional contact probes scanned over the objects. A common characteristic of the optical surface profilers is the trade off between measurement accuracy and field of view. In order to measure a large object with high accuracy, multiple views arc required. An accurate transformation between the different views is needed to bring about their registration. In this paper, we demonstrate how the transformation parameters can be obtained precisely by choosing control points which lie in the overlapping regions of the images. A good starting point for the transformation parameters is obtained by having a knowledge of the scanner position. The selection of the control points arc independent of the object geometry. By successively recording multiple views and obtaining transformation with respect to a single coordinate system, a complete physical model of an object can be obtained. Since all data arc in the same coordinate system, it can thus be used for building automatic models for free form surfaces.

Venkataraman, Ajit↗
NASA NTRS1976

Computer program for fast Karhunen Loeve transform algorithm

The fast KL transform algorithm was applied for data compression of a set of four ERTS multispectral images and its performance was compared with other techniques previously studied on the same image data. The performance criteria used here are mean square error and signal to noise ratio. The results obtained show a superior performance of the fast KL transform coding algorithm on the data set used with respect to the above stated perfomance criteria. A summary of the results is given in Chapter I and details of comparisons and discussion on conclusions are given in Chapter IV.

Jain, A. K.↗
NASA NTRS1993

Visual optimization of DCT quantization matrices for individual images

Many image compression standards (JPEG, MPEG, H.261) are based on the Discrete Cosine Transform (DCT). However, these standards do not specify the actual DCT quantization matrix. We have previously provided mathematical formulae to compute a perceptually lossless quantization matrix. Here I show how to compute a matrix that is optimized for a particular image. The method treats each DCT coefficient as an approximation to the local response of a visual 'channel'. For a given quantization matrix, the DCT quantization errors are adjusted by contrast sensitivity, light adaptation, and contrast masking, and are pooled non-linearly over the blocks of the image. This yields an 8x8 'perceptual error matrix'. A second non-linear pooling over the perceptual error matrix yields total perceptual error. With this model we may estimate the quantization matrix for a particular image that yields minimum bit rate for a given total perceptual error, or minimum perceptual error for a given bit rate. Custom matrices for a number of images show clear improvement over image-independent matrices. Custom matrices are compatible with the JPEG standard, which requires transmission of the quantization matrix.

Watson, Andrew B.↗
NASA NTRS1994

Self calibrating autoTRAC

The work reported here demonstrates how to automatically compute the position and attitude of a targeting reflective alignment concept (TRAC) camera relative to the robot end effector. In the robotics literature this is known as the sensor registration problem. The registration problem is important to solve if TRAC images need to be related to robot position. Previously, when TRAC operated on the end of a robot arm, the camera had to be precisely located at the correct orientation and position. If this location is in error, then the robot may not be able to grapple an object even though the TRAC sensor indicates it should. In addition, if the camera is significantly far from the alignment it is expected to be at, TRAC may give incorrect feedback for the control of the robot. A simple example is if the robot operator thinks the camera is right side up but the camera is actually upside down, the camera feedback will tell the operator to move in an incorrect direction. The automatic calibration algorithm requires the operator to translate and rotate the robot arbitrary amounts along (about) two coordinate directions. After the motion, the algorithm determines the transformation matrix from the robot end effector to the camera image plane. This report discusses the TRAC sensor registration problem.

Everett, Louis J.↗
NASA NTRS1997

Object detection in natural backgrounds predicted by discrimination performance and models

Many models of visual performance predict image discriminability, the visibility of the difference between a pair of images. We compared the ability of three image discrimination models to predict the detectability of objects embedded in natural backgrounds. The three models were: a multiple channel Cortex transform model with within-channel masking; a single channel contrast sensitivity filter model; and a digital image difference metric. Each model used a Minkowski distance metric (generalized vector magnitude) to summate absolute differences between the background and object plus background images. For each model, this summation was implemented with three different exponents: 2, 4 and infinity. In addition, each combination of model and summation exponent was implemented with and without a simple contrast gain factor. The model outputs were compared to measures of object detectability obtained from 19 observers. Among the models without the contrast gain factor, the multiple channel model with a summation exponent of 4 performed best, predicting the pattern of observer d's with an RMS error of 2.3 dB. The contrast gain factor improved the predictions of all three models for all three exponents. With the factor, the best exponent was 4 for all three models, and their prediction errors were near 1 dB. These results demonstrate that image discrimination models can predict the relative detectability of objects in natural scenes.

NASA Center ARC↗
NASA NTRS1983

LANDSAT-D thematic mapper image dimensionality reduction and geometric correction accuracy

When principal component analysis of a subscene of a section of the Sacramento River showed lower correlation among the TM spectral components that were observed for the MSS spectral components, principal component analysis was applied to a LANDSAT 2 MSS subscene of the same area for comparison purposes. Correlation coefficient matrices indicate the pairwise similarity and correlation of the data for the spectral components. The principal components transformation matrix, indicates the weights applied to the original components to generate the transformed components. The first two TM components can be described as visible and near infrared. For the MSS data, the first transformed component is roughly the average of the four original components. The second transformed component is roughly the difference between the visible and infrared components. Tables show that 97.0% of the variance in an MSS image is contained in only two transformed components.

Ford, G. E.↗
NASA NTRS1993

Telescope for x ray and gamma ray studies in astrophysics

Imaging of x-rays has been achieved by various methods in astrophysics, nuclear physics, medicine, and material science. A new method for imaging x-ray and gamma-ray sources avoids the limitations of previously used imaging devices. Images are formed in optical wavelengths by using mirrors or lenses to reflect and refract the incoming photons. High energy x-ray and gamma-ray photons cannot be reflected except at grazing angles and pass through lenses without being refracted. Therefore, different methods must be used to image x-ray and gamma-ray sources. Techniques using total absorption, or shadow casting, can provide images in x-rays and gamma-rays. This new method uses a coder made of a pair of Fresnel zone plates and a detector consisting of a matrix of CsI scintillators and photodiodes. The Fresnel zone plates produce Moire patterns when illuminated by an off-axis source. These Moire patterns are deconvolved using a stepped sine wave fitting or an inverse Fourier transform. This type of coder provides the capability of an instantaneous image with sub-arcminute resolution while using a detector with only a coarse position-sensitivity. A matrix of the CsI/photodiode detector elements provides the necessary coarse position-sensitivity. The CsI/photodiode detector also allows good energy resolution. This imaging system provides advantages over previously used imaging devices in both performance and efficiency.

Weaver, W. D.↗
NASA NTRS1985

Parallel VLSI Architecture

Fermat number transformation convolutes two digital data sequences. Very-large-scale integration (VLSI) applications, such as image and radar signal processing, X-ray reconstruction, and spectrum shaping, linear convolution of two digital data sequences of arbitrary lenghts accomplished using Fermat number transform (ENT).

Truong, T. K.↗
NASA NTRS1979

The suitability of the ILLIAC IV architecture for image processing

The major architectural features of the ILLIAC IV large scale, array processor are summarized along with their applicability to image processing. Several image processing algorithms are considered, including multispectral classification, texture feature extraction, two-dimensional Fourier transform, and synthetic aperture radar processing. The basic parallelism of the ILLIAC IV (64 processing elements acting in lock-step) is usually fully utilized by the image processing applications. The major architectural aspect of the system with respect to image processing is the relatively small local scratch-pad memory and the long latency time to access the main storage device. The major precision used for the image processing applications is the 32-bit floating point, given a choice of 8-bit integers and 64-bit floating point.

Stevenson, D. K.↗
NASA NTRS1985

Geometric accuracy of Landsat-4 and Landsat-5 Thematic Mapper images

The geometric accuracy (GA) and errors in imagery by Landsat-4 and -5 were examined using data from regions with a minimal topography. A least-squares comparison was made between ground truth digitized photographs and TM data for prominent features displayed on a 1:24,000 map. The algorithms used for the transformation of the Landsat data to a Cartesian system are provided. Landsat-5 images had a calculated error of 11.2 m (0.4 pixel) and could not be improved with skew and affine-distortion corrections. However, the digitized images, including road tracks, were considered detailed enough for standard 1:50,000 maps. Landsat-5 imagery, when fully corrected, was consistently superior to Landsat-4 data.

Batson, R. M.↗
NASA NTRS1989

Geometric transformations for video compression and human teleoperator display

A method for bandwidth-efficient processing of video imagery to be viewed by the teleoperator of a remotely-operated vehicle on which the camera is mounted is described. The method comprises image coding, transmission, and reconstruction. It is assumed that the transmission bandpass is the limiting factor rather than encoding/decoding schemata; that image coding and reconstruction will be done within the general abilities of the NASA/TI Programmable Remapper; and that the ratio of retained local detail to the operator's visual resolution is held constant throughout the large-field image that is seen. Novel features include that the compression and reconstruction address certain characteristics of the human visual system, that two-way communication controls a moving 'fovea' in the transformation, and that resolution varies over the image. Conventional motivations accommodated include the Cartesian raster-scan nature of available imagers and display devices and a need for low bandwidth in the image transmission. Unique image processing hardware, NASA's Programmable Remapper, allows demonstration of the method. Once refined, the technology could be adapted to special purpose imagers and display devices, or otherwise to dedicated image processing hardware.

Juday, Richard D.↗
NASA NTRS1991

Optical joint correlator for real-time image tracking and retinal surgery

A method for tracking an object in a sequence of images is described. Such sequence of images may, for example, be a sequence of television frames. The object in the current frame is correlated with the object in the previous frame to obtain the relative location of the object in the two frames. An optical joint transform correlator apparatus is provided to carry out the process. Such joint transform correlator apparatus forms the basis for laser eye surgical apparatus where an image of the fundus of an eyeball is stabilized and forms the basis for the correlator apparatus to track the position of the eyeball caused by involuntary movement. With knowledge of the eyeball position, a surgical laser can be precisely pointed toward a position on the retina.

Juday, Richard D.↗
NASA NTRS1982

A Study of Feature Extraction Using Divergence Analysis of Texture Features

An empirical study of texture analysis for feature extraction and classification of high spatial resolution remotely sensed imagery (10 meters) is presented in terms of specific land cover types. The principal method examined is the use of spatial gray tone dependence (SGTD). The SGTD method reduces the gray levels within a moving window into a two-dimensional spatial gray tone dependence matrix which can be interpreted as a probability matrix of gray tone pairs. Haralick et al (1973) used a number of information theory measures to extract texture features from these matrices, including angular second moment (inertia), correlation, entropy, homogeneity, and energy. The derivation of the SGTD matrix is a function of: (1) the number of gray tones in an image; (2) the angle along which the frequency of SGTD is calculated; (3) the size of the moving window; and (4) the distance between gray tone pairs. The first three parameters were varied and tested on a 10 meter resolution panchromatic image of Maryville, Tennessee using the five SGTD measures. A transformed divergence measure was used to determine the statistical separability between four land cover categories forest, new residential, old residential, and industrial for each variation in texture parameters.

Hallada, W. A.↗
NASA NTRS1982

Three-dimensional stylus profilometry

The method of three-dimensional stylus profilometry is presented together with a computer-based system for transforming the surface topography of a specimen into an intensity image. Examples are given in which intensity images obtained by stylus profilometry are compared with scanning electron micrographs and two other representations of the stylus data. The comparisons are made for three types of surface irregularities: a discrete feature, a periodic profile surface, and a random profile surface. It is shown that stylus profilometry provides high vertical resolution for low sloped surfaces and thus can be useful in revealing features not easily detectable with other methods.

Teague, E. C.↗
NASA NTRS1996

Another collision for the Coma cluster

The wavelet transform analysis of the Rosat position sensitive proportional counter (PSPC) images of the Coma cluster are presented. The analysis shows, on small scales, a substructure dominated by two extended sources surrounding the two bright clusters NGC 4874 and NGC 4889. On scales of about 2 arcmin to 3 arcmin, the analysis reveals a tail of X-ray emission originating near the cluster center, curving to the south and east for approximately 25 arcmin and ending near the galaxy NGC 4911. The results are interpreted in terms of a merger of a group, having a core mass of approximately 10(exp 13) solar mass, with the main body of the Coma cluster.

Vikhlinin, A.↗
NASA NTRS1999

A Method to Solve Interior and Exterior Camera Calibration Parameters for Image Resection

An iterative method is presented to solve the internal and external camera calibration parameters, given model target points and their images from one or more camera locations. The direct linear transform formulation was used to obtain a guess for the iterative method, and herein lies one of the strengths of the present method. In all test cases, the method converged to the correct solution. In general, an overdetermined system of nonlinear equations is solved in the least-squares sense. The iterative method presented is based on Newton-Raphson for solving systems of nonlinear algebraic equations. The Jacobian is analytically derived and the pseudo-inverse of the Jacobian is obtained by singular value decomposition.

Samtaney, Ravi↗
NASA NTRS2001

Two-Component Fitting of Coronal-Hole and Quiet-Sun He I 1083 Spectra

We present reduction techniques and first results for detailed fitting of solar spectra obtained with the NASA/National Solar Observatory Spectromagnetograph (NASA/NSO SPM over a 2 nm bandpass centered on the He 1 1083 nm line. The observation for this analysis was a spectra-spectroheliogram obtained at the NSO/Kitt Peak Vacuum Telescope (KPVT) on 00 Apr 17 at 21:46 UT spanning an area of 512 x 900 arc-seconds; the field of view included a coronal hole near disk center as well as surrounding quiet sun. Since the He I line is very weak and blended with nearby solar and telluric lines, accurate determination of the continuum intensity as a function of wavelength is crucial. We have modified the technique of Malanushenko {\it et al.) (1992; {\it AA) (\bf 259), 567) to tie regions of continuua and the wings of spectral lines which show little variation over the image to standard reference spectra such as the NSO Fourier Transform Spectrometer atlas (Wallace {\it et al). 1993; NSO Tech Report \#93-001). We performed detailed least-squares fits of spectra from selected areas, accounting for all the known telluric and solar absorbers in the spectral bandpass. The best physically consistent fits to the Helium lines were obtained with Gaussian profiles from two components (one ''cool'', characteristic of the upper chromosphere; one ''hot'', representing the cool transition region at 2-3 x 10$^{4)$ K). In the coronal hole, the transition-region component, shifted by 6-7 km/s to the blue, is mildly dominant, consistent with mass outflow as suggested by Dupree {\it et all. (1996; {\it Ap. J.}-{\bf 467), 121). In quiet-sun spectra there is less evidence of outward flow, and the chromospheric component is more important. All our fitted spectra show a very weak unidentified absorption feature at 1082.880 nm in the red wing of the nearby Si I line.

Jones, Harrison P.↗