Search NASA⌕ Search

SEARCH · Search NASA

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 163 records · Page 9

Registration of Textured Remote Sensing Images Using Directional Gabor Frames

In this paper we propose to utilize a new concept of discrete directional Gabor frames for automatic image registration. The directional Gabor representations have been shown to provide more accurate feature extraction than directional wavelet transforms for images where texture is the dominant feature. Initial experimental results are presented here which indicate that discrete directional Gabor frames exhibit strong correlations, which indicates that they are likely to improve the existing image registration toolbox.

Image Processing; Pattern Recognition↗

Registration of Textured Remote Sensing Images Using Directional Gabor Frames

In this paper we propose to utilize a new concept of discrete directional Gabor frames for automatic image registration. The directional Gabor representations have been shown to provide more accurate feature extraction than directional wavelet transforms for images where texture is the dominant feature. Initial experimental results are presented here which indicate that discrete directional Gabor frames exhibit strong correlations, which indicates that they are likely to improve the existing image registration toolbox.

Pattern Recognition↗

Development of Great Lakes algorithms for the Nimbus-G coastal zone color scanner

A series of experiments in the Great Lakes designed to evaluate the application of the Nimbus G satellite Coastal Zone Color Scanner (CZCS) were conducted. Absorption and scattering measurement data were reduced to obtain a preliminary optical model for the Great Lakes. Available optical models were used in turn to calculate subsurface reflectances for expected concentrations of chlorophyll-a pigment and suspended minerals. Multiple nonlinear regression techniques were used to derive CZCS water quality prediction equations from Great Lakes simulation data. An existing atmospheric model was combined with a water model to provide the necessary simulation data for evaluation of the preliminary CZCS algorithms. A CZCS scanner model was developed which accounts for image distorting scanner and satellite motions. This model was used in turn to generate mapping polynomials that define the transformation from the original image to one configured in a polyconic projection. Four computer programs (FORTRAN IV) for image transformation are presented.

Tanis, F. J.↗

Optical Correlator With Complex Holographic Filter

Experimental real-time optical correlator includes complex-valued holographic filter computed from one of two input scenes. Made more tolerant of errors in patterns to be recognized. Filter function essentially coded hologram computed by Burchhardt's method, in which complex value of each pixel of fast Fourier transform of image represented by three real, nonnegative numbers. In generating optical correlator according to method, phasor of each pixel in Fourier transform represented by intensities in three adjacent pixels.

Chao, Tien-Hsin↗

Technical guidance for the development of a solid state image sensor for human low vision image warping

This report surveys different technologies and approaches to realize sensors for image warping. The goal is to study the feasibility, technical aspects, and limitations of making an electronic camera with special geometries which implements certain transformations for image warping. This work was inspired by the research done by Dr. Juday at NASA Johnson Space Center on image warping. The study has looked into different solid-state technologies to fabricate image sensors. It is found that among the available technologies, CMOS is preferred over CCD technology. CMOS provides more flexibility to design different functions into the sensor, is more widely available, and is a lower cost solution. By using an architecture with row and column decoders one has the added flexibility of addressing the pixels at random, or read out only part of the image.

Vanderspiegel, Jan↗

The composite classification problem in optical information processing

Optical pattern recognition allows objects to be recognized from their images and permits their positional parameters to be estimated accurately in real time. The guiding principle behind optical pattern recognition is that a lens focusing a beam of coherent light modulated with an image produces the two-dimensinal Fourier transform of that image. When the resulting output is further transformed by the matched filter corresponding to the original image, one obtains the autocorrelation function of the original image, which has a peak at the origin. Such a device is called an optical correlator and may be used to recognize the locate the image for which it is designed. (From a practical perspective, an approximation to the matched filter must be used since the spatial light modulator (SLM) on which the filter is implemented usually does not allow one to independently control both the magnitude and phase of the filter.) Generally, one is not just concerned with recognizing a single image but is interested in recognizing a variety of rotated and scaled views of a particular image. In order to recognize these different views using an optical correlator, one may select a subset of these views (whose elements are called training images) and then use a composite filter that is designed to produce a correlation peak for each training image. Presumably, these peaks should be sharp and easily distinguishable from the surrounding correlation plane values. In this report we consider two areas of research regarding composite optical correlators. First, we consider the question of how best to choose the training images that are used to design the composite filter. With regard to quantity, the number of training images should be large enough to adequately represent all possible views of the targeted object yet small enough to ensure that the resolution of the filter is not exhausted. As for the images themselves, they should be distinct enough to avoid numerical difficulties yet similar enough to avoid gaps in which certain views of the target will be unrecognized. One method that we introduce to study this problem is called probing and involves the creation of the artificial imagery. The second problem we consider involves the clasification of the composite filter's correlation plane data. In particular, we would like to determine not only whether or not we are viewing a training image, but, in the former case, we would like to determine which training image is being viewed. This second problem is investigated using traditional M-ary hypothesis testing techniques.

Hall, Eric B.↗

Optical Implementation of Matching Pursuit for Image Representation

We have developed a technique for image analysis, representation, and decomposition. This technique was motivated by Stephane Mallat's matching-pursuit algorithm. We've altered and simplified the mechanics of his algorithm to enable an extremely fast implementation via optical processing. Initial computer simulations show that our algorithm is capable of decomposing and representing a 2-D image as a linear combination of basis images with both high speed and high fidelity.

matching pursuit adaptive wavelet transform image ↗

Color matrix display simulation based upon luminance and chromatic contrast sensitivity of early vision

This paper describes the design and operation of a new simulation model for color matrix display development. It models the physical structure, the signal processing, and the visual perception of static displays, to allow optimization of display design parameters through image quality measures. The model is simple, implemented in the Mathematica computer language, and highly modular. Signal processing modules operate on the original image. The hardware modules describe backlights and filters, the pixel shape, and the tiling of the pixels over the display. Small regions of the displayed image can be visualized on a CRT. Visual perception modules assume static foveal images. The image is converted into cone catches and then into luminance, red-green, and blue-yellow images. A Haar transform pyramid separates the three images into spatial frequency and direction-specific channels. The channels are scaled by weights taken from human contrast sensitivity measurements of chromatic and luminance mechanisms at similar frequencies and orientations. Each channel provides a detectability measure. These measures allow the comparison of images displayed on prospective devices and, by that, the optimization of display designs.

Martin, Russel A.↗

An adaptive technique to maximize lossless image data compression of satellite images

Data compression will pay an increasingly important role in the storage and transmission of image data within NASA science programs as the Earth Observing System comes into operation. It is important that the science data be preserved at the fidelity the instrument and the satellite communication systems were designed to produce. Lossless compression must therefore be applied, at least, to archive the processed instrument data. In this paper, we present an analysis of the performance of lossless compression techniques and develop an adaptive approach which applied image remapping, feature-based image segmentation to determine regions of similar entropy and high-order arithmetic coding to obtain significant improvements over the use of conventional compression techniques alone. Image remapping is used to transform the original image into a lower entropy state. Several techniques were tested on satellite images including differential pulse code modulation, bi-linear interpolation, and block-based linear predictive coding. The results of these experiments are discussed and trade-offs between computation requirements and entropy reductions are used to identify the optimum approach for a variety of satellite images. Further entropy reduction can be achieved by segmenting the image based on local entropy properties then applying a coding technique which maximizes compression for the region. Experimental results are presented showing the effect of different coding techniques for regions of different entropy. A rule-base is developed through which the technique giving the best compression is selected. The paper concludes that maximum compression can be achieved cost effectively and at acceptable performance rates with a combination of techniques which are selected based on image contextual information.

Stewart, Robert J.↗

Determination of grain-size distribution function using two-dimensional Fourier transforms of tone-pulse-encoded images

Microstructural images may be tone pulse encoded and subsequently Fourier transformed to determine the two-dimensional density of frequency components. A theory is developed relating the density of frequency components to the density of length components. The density of length components corresponds directly to the actual grain-size distribution function from which the mean grain shape, size, and orientation can be obtained.

Generazio, E. R.↗

Time scales of pattern evolution from cross-spectrum analysis of advanced very high resolution radiometer and coastal zone color scanner imagery

We have selected square subareas (110 km on a side) from coastal zone color scanner (CZCS) and advanced very high resolution radiometer (AVHRR) images for 1981 in the California Current region off northern California for which we could identify sequences of cloud-free data over periods of days to weeks. We applied a two-dimensional fast Fourier transformation to images after median filtering, (x, y) plane removal, and cosine tapering. We formed autospectra and coherence spectra as functions of a scalar wavenumber. Coherence estimates between pairs of images were plotted against time separation between images for several wide wavenumber bands to provide a temporal lagged coherence function. The temporal rate of loss of correlation (decorrelation time scale) in surface patterns provides a measure of the rate of pattern change or evolution as a function of spatial dimension. We found that patterns evolved (or lost correlation) approximately twice as rapidly in upwelling jets as in the 'quieter' regions between jets. The rapid evolution of pigment patterns (lifetime of about 1 week or less for scales of 50-100 km) ought to hinder biomass transfer to zooplankton predators compared with phytoplankton patches that persist for longer times. We found no significant differences between the statistics of CZCS and AVHRR images (spectral shape or rate of decorrelation). In addition, in two of the three areas studied, the peak correlation between AVHRR and CZCS images from the same area occurred at zero lag, indicating that the patterns evolved simutaneously. In the third area, maximum coherence between thermal and pigment patterns occurred when pigment images lagged thermal images by 1-2 days, mirroring the expected lag of high pigment behind low temperatures (and high nutrients) in recently upwelled water. We conclude that in dynamic areas such as coastal upwelling systems, the phytoplankton cells (identified by pigment color patterns) behave largely as passive scalars at the mesoscale and that growth, death, and sinking of phytoplankton collectively play at most a mariginal role in determining the spectral statistics of the pigment patterns.

Denman, Kenneth L.↗

Geostationary Imaging FTS (GIFTS) Data Processing: Measurement Simulation and Compression

GIFTS (Geostationary Imaging Fourier Transform Spectrometer), a forerunner of next generation geostationary satellite weather observing systems, will be built to fly on the NASA EO-3 geostationary orbit mission in 2004 to demonstrate the use of large area detector arrays and readouts. Timely high spatial resolution images and quantitative soundings of clouds, water vapor, temperature, and pollutants of the atmosphere for weather prediction and air quality monitoring will be achieved. GIFTS is novel in terms of providing many scientific returns that traditionally can only be achieved by separate advanced imaging and sounding systems. GIFTS' ability to obtain half-hourly high vertical density wind over the full earth disk is revolutionary. However, these new technologies bring forth many challenges for data transmission, archiving, and geophysical data processing. In this paper, we will focus on the aspect of data volume and downlink issues by conducting a GIFTS data compression experiment. We will discuss the scenario of using principal component analysis as a foundation for atmospheric data retrieval and compression of uncalibrated and un-normalized interferograms. The effects of compression on the degradation of the signal and noise reduction in interferogram and spectral domains will be highlighted. A simulation system developed to model the GIFTS instrument measurements is described in detail.

Huang, Hung-Lung↗

Building a 2.5D Digital Elevation Model from 2D Imagery

When projecting imagery into a georeferenced coordinate frame, one needs to have some model of the geographical region that is being projected to. This model can sometimes be a simple geometrical curve, such as an ellipse or even a plane. However, to obtain accurate projections, one needs to have a more sophisticated model that encodes the undulations in the terrain including things like mountains, valleys, and even manmade structures. The product that is often used for this purpose is a Digital Elevation Model (DEM). The technology presented here generates a high-quality DEM from a collection of 2D images taken from multiple viewpoints, plus pose data for each of the images and a camera model for the sensor. The technology assumes that the images are all of the same region of the environment. The pose data for each image is used as an initial estimate of the geometric relationship between the images, but the pose data is often noisy and not of sufficient quality to build a high-quality DEM. Therefore, the source imagery is passed through a feature-tracking algorithm and multi-plane-homography algorithm, which refine the geometric transforms between images. The images and their refined poses are then passed to a stereo algorithm, which generates dense 3D data for each image in the sequence. The 3D data from each image is then placed into a consistent coordinate frame and passed to a routine that divides the coordinate frame into a number of cells. The 3D points that fall into each cell are collected, and basic statistics are applied to determine the elevation of that cell. The result of this step is a DEM that is in an arbitrary coordinate frame. This DEM is then filtered and smoothed in order to remove small artifacts. The final step in the algorithm is to take the initial DEM and rotate and translate it to be in the world coordinate frame [such as UTM (Universal Transverse Mercator), MGRS (Military Grid Reference System), or geodetic] such that it can be saved in a standard DEM format and used for projection.

Padgett, Curtis W.↗

FTIR imaging identifies alterations in lung tissue structure and biochemical composition in human idiopathic pulmonary fibrosis

Idiopathic Pulmonary Fibrosis (IPF) is a chronic, progressive, and fatal lung disease characterized by damage to the epithelial tissue and a reduced ability of the alveoli to repair themselves. This impaired repair process leads to abnormal accumulation of extracellular matrix (ECM), resulting in scarring and stiffening of lung tissue. Fourier transform infrared imaging (FTIRI) is a promising technique for imaging the biochemical changes related to fibrotic changes in a label-free and non-destructive manner, which can be analyzed to mark the progression of IPF. In this study, FTIRI was used to image human lung tissue biopsies with IPF and control biopsies without disease. In-depth spectral analyses were performed to observe the biochemical changes in the tissue composition using FTIRI. The parameters that were analyzed included collagen structure, total lipid content, lipid chain length, and phospholipids. Results showed a significant increase in lipid content in IPF compared to control, where long chain lipids dominated and phospholipids were reduced. Minor changes in collagen structure were also observed in IPF, likely attributed to the excess formation of extracellular matrix in the disease. These findings indicate that FTIRI has the potential to be a promising diagnostic technique to understand the molecular changes during IPF, as analysis of infrared data can reveal detailed biochemical information regarding disease progression and provide spatial insights on the molecular changes across the IPF lung tissue.

59 BASIC BIOLOGICAL SCIENCES↗

A Maskless Gamma-Ray All-Sky Imager: BATSE/CGRO

The non-collimated detectors of BATSE (Burst And Transient Source Experiment) on the Compton Gamma Ray Observatory (CGRO) can be used as a high sensitivity hard X-ray and low energy gamma-ray all-sky imager in the energy range between 20 keV and 2 MeV. The fluxes from sources in the sky are modulated as the spacecraft orbits the Earth. The CGRO orbital precession further allows sampling of sky in strips corresponding to the limb of the earth at any given time. The modulation data are transformed into images by various reconstruction methods. High sensitivity images of location accuracy of about 0.1 deg and source seperation of about 1 deg are obtained.

Zhang, S. N.↗

Planetary Image Geometry Library

The Planetary Image Geometry (PIG) library is a multi-mission library used for projecting images (EDRs, or Experiment Data Records) and managing their geometry for in-situ missions. A collection of models describes cameras and their articulation, allowing application programs such as mosaickers, terrain generators, and pointing correction tools to be written in a multi-mission manner, without any knowledge of parameters specific to the supported missions. Camera model objects allow transformation of image coordinates to and from view vectors in XYZ space. Pointing models, specific to each mission, describe how to orient the camera models based on telemetry or other information. Surface models describe the surface in general terms. Coordinate system objects manage the various coordinate systems involved in most missions. File objects manage access to metadata (labels, including telemetry information) in the input EDRs and RDRs (Reduced Data Records). Label models manage metadata information in output files. Site objects keep track of different locations where the spacecraft might be at a given time. Radiometry models allow correction of radiometry for an image. Mission objects contain basic mission parameters. Pointing adjustment ("nav") files allow pointing to be corrected. The object-oriented structure (C++) makes it easy to subclass just the pieces of the library that are truly mission-specific. Typically, this involves just the pointing model and coordinate systems, and parts of the file model. Once the library was developed (initially for Mars Polar Lander, MPL), adding new missions ranged from two days to a few months, resulting in significant cost savings as compared to rewriting all the application programs for each mission. Currently supported missions include Mars Pathfinder (MPF), MPL, Mars Exploration Rover (MER), Phoenix, and Mars Science Lab (MSL). Applications based on this library create the majority of operational image RDRs for those missions. A Java wrapper around the library allows parts of it to be used from Java code (via a native JNI interface). Future conversions of all or part of the library to Java are contemplated.

Deen, Robert C.↗

Optical recognition of statistical patterns

Optical implementation of the Fukunaga-Koontz transform (FKT) and the Least-Squares Linear Mapping Technique (LSLMT) is described. The FKT is a linear transformation which performs image feature extraction for a two-class image classification problem. The LSLMT performs a transform from large dimensional feature space to small dimensional decision space for separating multiple image classes by maximizing the interclass differences while minimizing the intraclass variations. The FKT and the LSLMT were optically implemented by utilizing a coded phase optical processor. The transform was used for classifying birds and fish. After the F-K basis functions were calculated, those most useful for classification were incorporated into a computer generated hologram. The output of the optical processor, consisting of the squared magnitude of the F-K coefficients, was detected by a T.V. camera, digitized, and fed into a micro-computer for classification. A simple linear classifier based on only two F-K coefficients was able to separate the images into two classes, indicating that the F-K transform had chosen good features. Two advantages of optically implementing the FKT and LSLMT are parallel and real time processing.

Lee, S. H.↗