Search NASA⌕ Search

SEARCH · Search NASA

Results for “Imaging algorithm”

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 739 records · Page 41

Hypercube technology

The JPL designed MARKIII hypercube supercomputer has been in application service since June 1988 and has had successful application to a broad problem set including electromagnetic scattering, discrete event simulation, plasma transport, matrix algorithms, neural network simulation, image processing, and graphics. Currently, problems that are not homogeneous are being attempted, and, through this involvement with real world applications, the software is evolving to handle the heterogeneous class problems efficiently.

Parker, Jay W.↗

NASA/ASEE Summer Faculty Fellowship Program. 1991 Research Reports

Reports from the NASA/ASEE Summer Faculty Fellowship Program are presented. The editors are responsible for selecting appropriately qualified faculty to address some of the many problems of current interest to NASA Kennedy. Some representative titles are as follows: Development of an Accelerated Test Method for the Determination of Susceptibility to Atmospheric Corrosion; Hazardous Gas Leak Analysis in the Space Shuttle; Modeling and Control of the Automated Radiator Inspection Device; Study of the Finite Element Software Packages at KSC; Multispectral Image Processing for Plants; Algorithms for Contours Depicting Static Electric Fields during Adverse Weather Conditions; Transient Study of a Cryogenic Hydrogen Filling System; and Precision Cleaning Verification of Nonvolatile Residues by using Water, Ultrasonics, and Turbidity Analyses.

Hosler, E. Ramon↗

Fuzzy Set Methods for Object Recognition in Space Applications

Progress on the following four tasks is described: (1) fuzzy set based decision methodologies; (2) membership calculation; (3) clustering methods (including derivation of pose estimation parameters), and (4) acquisition of images and testing of algorithms.

Keller, James M.↗

Discrete range clustering using Monte Carlo methods

For automatic obstacle avoidance guidance during rotorcraft low altitude flight, a reliable model of the nearby environment is needed. Such a model may be constructed by applying surface fitting techniques to the dense range map obtained by active sensing using radars. However, for covertness, passive sensing techniques using electro-optic sensors are desirable. As opposed to the dense range map obtained via active sensing, passive sensing algorithms produce reliable range at sparse locations, and therefore, surface fitting techniques to fill the gaps in the range measurement are not directly applicable. Both for automatic guidance and as a display for aiding the pilot, these discrete ranges need to be grouped into sets which correspond to objects in the nearby environment. The focus of this paper is on using Monte Carlo methods for clustering range points into meaningful groups. One of the aims of the paper is to explore whether simulated annealing methods offer significant advantage over the basic Monte Carlo method for this class of problems. We compare three different approaches and present application results of these algorithms to a laboratory image sequence and a helicopter flight sequence.

Chatterji, G. B.↗

Implementation and operation of three fractal measurement algorithms for analysis of remote-sensing data

Fractal geometry is increasingly becoming a useful tool for modeling natural phenomena. As an alternative to Euclidean concepts, fractals allow for a more accurate representation of the nature of complexity in natural boundaries and surfaces. The purpose of this paper is to introduce and implement three algorithms in C code for deriving fractal measurement from remotely sensed data. These three methods are: the line-divider method, the variogram method, and the triangular prism method. Remote-sensing data acquired by NASA's Calibrated Airborne Multispectral Scanner (CAMS) are used to compute the fractal dimension using each of the three methods. These data were obtained as a 30 m pixel spatial resolution over a portion of western Puerto Rico in January 1990. A description of the three methods, their implementation in PC-compatible environment, and some results of applying these algorithms to remotely sensed image data are presented.

Jaggi, S.↗

New IRAF stellar photometry software

A progress report on the IRAF stellar photometry package DIGIPHOT, with emphasis on algorithm enhancements and photometry catalog processing tools is presented. The IRAF implementation of Stetson's DAOPHOTII algorithms and improvements to the sky fitting algorithms is briefly discussed and results obtained with the new algorithms for NOAO direct imaging data are shown. New interactive photometry catalog examining and editing tool PEXAMINE, and plans for future photometry catalog analysis tools are discussed.

Davis, L. E.↗

The 1994 International Geoscience and Remote Sensing Symposium (IGARSS 1994)

The papers presented at the symposium focus on remote sensing, particularly on global monitoring of the earth with emphasis on the solution of environmental problems. Topics discussed include remote sensing of clouds and earth troposphere, sea ice remote sensing, optical remote sensing, land monitoring and thermal sensing, atmospheric sounding and monitoring, atmospheric correction, and satellite imaging data. Other subject areas are ecosystems and vegetation monitoring; ocean winds and surface scattering; ocean waves, currents and bathymetry; satellite oceanography; SAR for remote sensing; neural nets application to remote sensing; geographical information systems; and electromagnetic wave propagation. Also discussed environmental monitoring using ERS-1; Topex/Poseidon results; spaceborne instruments; image processing and classification algorithms; and future space missions.

Source record↗

A Regional-Scale Assessment of Satellite Derived Precipitable Water Vapor Across The Amazon Basin

Atmospheric water vapor is widely recognized as a key climate variable, linking an assortment of poorly understood and complex processes. It is a major element of the hydrological cycle and provides a mechanism for energy exchange among many of the Earth system components. Reducing uncertainty in our current knowledge of water vapor and its role in the climate system requires accurate measurement, improved modeling techniques, and long-term prediction. Satellites have the potential to satisfy these criteria, as well as provide high resolution measurements that are not available from conventional sources. The focus of this paper is to examine the temporal and mesoscale variations of satellite derived precipitable water vapor (PW) across the Amazon Basin. This region is pivotal in the functioning of the global climate system through its abundant release of latent heat associated with heavy precipitation events. In addition, anthropogenic deforestation and biomass burning activities in recent decades are altering the conditions of the atmosphere, especially in the planetary boundary layer. A physical split-window (PSW) algorithm estimates PW using images from the GOES satellites along with the NCEP/NCAR Reanalysis data that provides the first guess information. Retrievals are made at a three-hourly time step during daylight hours in the Amazon Basin and surrounding areas for the months of June and October in 1988 (dry year) and 1995 (wet year). Spatially continuous fields are generated 5 times daily at 12Z, 15Z, 18Z, 21Z, and 00Z. These fields are then averaged to create monthly and 3 hourly monthly grids. Overall, the PSW estimates PW reasonable well in the Amazon with MAE ranging from 3.0 - 9.0 mm and MAE/observed mean around 20% in comparison to radiosonde observations. The distribution of PW generally mimics that of precipitation. Maximum values (42 - 52 mm) are located in the Northwest whereas minimum values (18 - 27 mm) are found along Brazil's East coast. Aside from the East coast, PW has a stronger north-south gradient than that of rainfall. As for the temporal variation of PW, June (1988 and 1995) experiences a peak about 1400 local time, corresponding to a maximum in air temperature. In contrast, October (1988 and 1995) experiences a maximum early in the day, 1100 local time, with a gradual decrease toward nighttime.

DeLiberty, Tracy↗

Sensitivity of Cirrus Bidirectional Reflectance at MODIS Bands to Vertical Inhomogeneity of Ice Crystal Habits and Size Distribution

A common assumption in satellite imager-based cirrus retrieval algorithms is that the radiative properties of a cirrus cloud may be represented by those associated with a specific ice crystal shape (or habit) and a single particle size distribution. However, observations of cirrus clouds have shown that the shapes and sizes of ice crystals may vary substantially with height within the clouds. In this study we investigate the sensitivity of the top-of-atmosphere bidirectional reflectances at two MODIS bands centered at 0.65 micron and 2.11 micron to the cirrus models assumed to be either a single homogeneous layer or three distinct but contiguous, layers. First, we define the single- and three-layer cirrus cloud models with respect to ice crystal habit and size distribution on the basis of in situ replicator data acquired during the First ISCCP Regional Experiment (FIRE-II), held in Kansas during the fall of 1991. Subsequently, fundamental light scattering and radiative transfer theory is employed to determine the single scattering and the bulk radiative properties of the cirrus cloud. Regarding the radiative transfer computations, we present a discrete form of the adding/doubling principle by introducing a direct transmission function, which is computationally straightforward and efficient an improvement over previous methods. For the 0.65 micron band, at which absorption by ice is negligible, there is little difference between the bidirectional reflectances calculated for the one- and three-layer cirrus models, suggesting that the vertical inhomogeneity effect is relatively unimportant. At the 2.11 micron band, the bidirectional reflectances computed for both optically thin (tau = 1) and thick (tau = 10) cirrus clouds show significant differences between the results for the one- and three-layer models. The reflectances computed for the three-layer cirrus model are substantially larger than those computed for the single-layer cirrus. Finally, we find that cloud reflectance is very sensitive to the optical properties of the small crystals that predominate in the top layer of the three-layer cirrus model. It is critical to define the most realistic geometric shape for the small "quasi-spherical" ice crystals in the top layer for obtaining reliable single-scattering parameters and bulk radiative properties of cirrus.

Yang, P.↗

Effects of Uncertainty in TRMM Precipitation Radar Path Integrated Attenuation on Interannual Variations of Tropical Oceanic Rainfall

Considerable uncertainty surrounds the issue of whether precipitation over the tropical oceans (30 deg N/S) systematically changes with interannual sea-surface temperature (SST) anomalies that accompany El Nino (warm) and La Nina (cold) events. Time series of rainfall estimates from the Tropical Rainfall Measuring Mission (TRMM Precipitation Radar (PR) over the tropical oceans show marked differences with estimates from two TRMM Microwave Imager (TMI) passive microwave algorithms. We show that path-integrated attenuation derived from the effects of precipitation on the radar return from the ocean surface exhibits interannual variability that agrees closely with the TMI time series. Further analysis of the frequency distribution of PR (2A25 product) rain rates suggests that the algorithm incorporates the attenuation measurement in a very conservative fashion so as to optimize the instantaneous rain rates. Such an optimization appears to come at the expense of monitoring interannual climate variability.

Robertson, Franklin R.↗

Effects of Uncertainty in TRMM Precipitation Radar Path Integrated Attenuation on Interannual Variations of Tropical Oceanic Rainfall

Considerable uncertainty surrounds the issue of whether precipitation over the tropical oceans (30 deg N/S) systematically changes with interannual sea-surface temperature (SST) anomalies that accompany El Nino (warm) and La Nina (cold) events. Time series of rainfall estimates from the Tropical Rainfall Measuring Mission (TRMM) Precipitation Radar (PR) over the tropical oceans show marked differences with estimates from two TRMM Microwave Imager (TMI) passive microwave algorithms. We show that path-integrated attenuation derived from the effects of precipitation on the radar return from the ocean surface exhibits interannual variability that agrees closely with the TMI time series. Our analysis of discrepancies between the PR rainfall and attenuation suggests that uncertainty in the assumed drop size distribution and associated attenuation/reflectivity/rainfall relationships inherent in single-frequency radar methods is a serious issue for studies of interannual variability.

Robertson, Franklin R.↗

Electric organ discharges and electric images during electrolocation

Weakly electric fish use active electrolocation - the generation and detection of electric currents - to explore their surroundings. Although electrosensory systems include some of the most extensively understood circuits in the vertebrate central nervous system, relatively little is known quantitatively about how fish electrolocate objects. We believe a prerequisite to understanding electrolocation and its underlying neural substrates is to quantify and visualize the peripheral electrosensory information measured by the electroreceptors. We have therefore focused on reconstructing both the electric organ discharges (EODs) and the electric images resulting from nearby objects and the fish's exploratory behaviors. Here, we review results from a combination of techniques, including field measurements, numerical and semi-analytical simulations, and video imaging of behaviors. EOD maps are presented and interpreted for six gymnotiform species. They reveal diverse electric field patterns that have significant implications for both the electrosensory and electromotor systems. Our simulations generated predictions of the electric images from nearby objects as well as sequences of electric images during exploratory behaviors. These methods are leading to the identification of image features and computational algorithms that could reliably encode electrosensory information and may help guide electrophysiological experiments exploring the neural basis of electrolocation.

Review, Tutorial↗

The Global Aerosol System As Viewed By MODIS Today

The MODerate resolution Imaging Spectroradiometer (MODIS) aerosol algorithms have been working steadily since early 2000 to transform the MODIS-measured spectral solar reflectance from the Earth's surface and atmosphere into a variety of aerosol products. In this lecture I will proceed through a survey of these products, answering the following questions as I proceed. What are the products? How do they compare with ground truth? How do we use these products to describe the global aerosol system? Are aerosols increasing or decreasing? How do aerosols affect climate and clouds?

Remer, Lorraine↗

Optimal Padding for the Two-Dimensional Fast Fourier Transform

One-dimensional Fast Fourier Transform (FFT) operations work fastest on grids whose size is divisible by a power of two. Because of this, padding grids (that are not already sized to a power of two) so that their size is the next highest power of two can speed up operations. While this works well for one-dimensional grids, it does not work well for two-dimensional grids. For a two-dimensional grid, there are certain pad sizes that work better than others. Therefore, the need exists to generalize a strategy for determining optimal pad sizes. There are three steps in the FFT algorithm. The first is to perform a one-dimensional transform on each row in the grid. The second step is to transpose the resulting matrix. The third step is to perform a one-dimensional transform on each row in the resulting grid. Steps one and three both benefit from padding the row to the next highest power of two, but the second step needs a novel approach. An algorithm was developed that struck a balance between optimizing the grid pad size with prime factors that are small (which are optimal for one-dimensional operations), and with prime factors that are large (which are optimal for two-dimensional operations). This algorithm optimizes based on average run times, and is not fine-tuned for any specific application. It increases the amount of times that processor-requested data is found in the set-associative processor cache. Cache retrievals are 4-10 times faster than conventional memory retrievals. The tested implementation of the algorithm resulted in faster execution times on all platforms tested, but with varying sized grids. This is because various computer architectures process commands differently. The test grid was 512 512. Using a 540 540 grid on a Pentium V processor, the code ran 30 percent faster. On a PowerPC, a 256x256 grid worked best. A Core2Duo computer preferred either a 1040x1040 (15 percent faster) or a 1008x1008 (30 percent faster) grid. There are many industries that can benefit from this algorithm, including optics, image-processing, signal-processing, and engineering applications.

Dean, Bruce H.↗

Miniaturized GPS/MEMS IMU integrated board

This invention documents the efforts on the research and development of a miniaturized GPS/MEMS IMU integrated navigation system. A miniaturized GPS/MEMS IMU integrated navigation system is presented; Laser Dynamic Range Imager (LDRI) based alignment algorithm for space applications is discussed. Two navigation cameras are also included to measure the range and range rate which can be integrated into the GPS/MEMS IMU system to enhance the navigation solution.

Lin, Ching-Fang↗

Case Studies of Aerosol Remote Sensing in the Vicinity of Clouds

Studying the spatial variability of aerosol properties in the vicinity of clouds is essential to our ability to determine aerosol direct and indirect effects on climate. In this paper, we describe aerosol observations collected near cloud edges by an airborne Sun photometer over dark ocean waters. Focusing on case studies of aerosol measurements near eight cloud edges within a dissipating stratiform cloud deck, we compare the airborne Sun photometer observations to retrievals of aerosol properties using the standard Moderate Resolution Imaging Spectroradiometer (MODIS) aerosol algorithm applied to 500-m-resolution MODIS spectral reflectances. We find a persistent, spectrally neutral increase in the Sun photometer-derived aerosol optical depth (AOD) of up to 10% (0.015) in the 2-km distances closest to the edges of several distinct clouds. At midvisible wavelengths, the MODIS AOD retrievals show similar increases toward cloud edges, although a larger increase in AOD is found in the MODIS along-scan direction. At shortwave infrared (SWIR) wavelengths (1240-2130 nm), the MODIS-derived AOD increases near cloud edges are of the order of 0.03 and as such three times as large as the Sun photometer-derived values. Hence, in contrast to recently discussed bluing of aerosols near cloud edges, i.e., a preferential apparent increase in the visible reflectances of clear-sky pixels due to 3-D radiative transfer effects in the vicinity of clouds, we find a reddening of aerosols in the MODIS 500-m-resolution aerosol retrievals near clouds. This reddening in our study can be traced to larger absolute increases in SWIR reflectances when compared to visible reflectances near clouds, which in turn seem to stem from larger electronic cross talk in the MODIS SWIR bands (5-7). We note that the lack of bluing in our MODIS observations is likely due to the small geometric and optical thicknesses of the clouds considered.

Redemann, Jens↗

Options for Parallelizing a Planning and Scheduling Algorithm

Space missions have a growing interest in putting multi-core processors onboard spacecraft. For many missions processing power significantly slows operations. We investigate how continual planning and scheduling algorithms can exploit multi-core processing and outline different potential design decisions for a parallelized planning architecture. This organization of choices and challenges helps us with an initial design for parallelizing the CASPER planning system for a mesh multi-core processor. This work extends that presented at another workshop with some preliminary results.

parallel algorithms↗

Retrieval of Ice Cloud Properties Using an Optimal Estimation Algorithm and MODIS Infrared Observations: 2. Retrieval Evaluation

An infrared-based optimal estimation (OE-IR) algorithm for retrieving ice cloud properties is evaluated. Specifically, the implementation of the algorithm with MODerate resolution Imaging Spectroradiometer (MODIS) observations is assessed in comparison with the operational retrieval products from MODIS on the Aqua satellite (MYD06), Cloud-Aerosol Lidar with Orthogonal Polarization (CALIOP), and the Imaging Infrared Radiometer (IIR); the latter two instruments fly on the Cloud-Aerosol Lidar and Infrared Pathfinder Satellite Observation (CALIPSO) satellite in the Afternoon Constellation (A-Train) with Aqua. The results show that OE-IR cloud optical thickness (tau) and effective radius (r(sub eff)) retrievals perform best for ice clouds having 0.5 < tau< 7 and r(sub eff) < 50microns. For global ice clouds, the averaged retrieval uncertainties of tau and r(sub eff) are 19% and 33%, respectively. For optically thick ice clouds with tau larger than 10, however, the tau and r(sub eff) retrieval uncertainties can exceed 30% and 50%, respectively. For ice cloud top height (h), the averaged global uncertainty is 0.48km. Relatively large h uncertainty (e.g., > 1km) occurs for tau < 0.5. Analysis of 1month of the OE-IR retrievals shows large tau and r(sub eff) uncertainties in storm track regions and the southern oceans where convective clouds are frequently observed, as well as in high-latitude regions where temperature differences between the surface and cloud top are more ambiguous. Generally, comparisons between the OE-IR and the operational products show consistent tau and h retrievals. However, obvious differences between the OE-IR and the MODIS Collection 6 r(sub eff) are found.

cloud optics↗