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 631 records · Page 35
All sourcesNASA NTRSDOE OSTI
NASA NTRS1987

Parallel image compression

A parallel compression algorithm for the 16,384 processor MPP machine was developed. The serial version of the algorithm can be viewed as a combination of on-line dynamic lossless test compression techniques (which employ simple learning strategies) and vector quantization. These concepts are described. How these concepts are combined to form a new strategy for performing dynamic on-line lossy compression is discussed. Finally, the implementation of this algorithm in a massively parallel fashion on the MPP is discussed.

Reif, John H.↗
NASA NTRS1992

New approaches in interferometric SAR data processing

It is well established that interferometric synthetic aperture radar (SAR) images can be inverted to perform surface elevation mapping. Among the factors critical to the mapping accuracy are registration of the interfering SAR images and phase unwrapping. A novel registration algorithm is presented that determines the registration parameters through optimization. A new figure of merit is proposed that evaluates the registration result during the optimization. The phase unwrapping problem is approached through a new method involving fringe line detection. The algorithms are tested with two SEASAT SAR images of terrain near Yellowstone National Park. These images were collected on Seasat orbits 1334 and 1420, which were very close together in space, i.e., less than 100 m. The resultant elevation map is compared with the USGS digital terrain elevation model.

Lin, Qian↗
DOE OSTI2024

AI/ML Expo Boosting Job Performance with AI: Innovative Approaches and Success Stories

Our technology leverages artificial intelligence (AI) to enhance the user experience in High Performance Computing (HPC) environments. By analyzing user behavior and providing personalized recommendations, our AI system helps HPC users optimize their workflows and improve productivity. Additionally, we offer an advanced image similarity search feature, which utilizes AI algorithms to identify and retrieve visually similar images, saving users valuable time and effort in their research and analysis.

97 - MATHEMATICS AND COMPUTING↗
NASA NTRS2014

NASA COAST and OCEANIA Airborne Missions Support Ecosystem and Water Quality Research in the Coastal Zone

NASA has a continuing requirement to collect high-quality in situ data for the vicarious calibration of current and next generation ocean color satellite sensors and to validate the algorithms that use the remotely sensed observations. Recent NASA airborne missions over Monterey Bay, CA, have demonstrated novel above- and in-water measurement capabilities supporting a combined airborne sensor approach (imaging spectrometer, microradiometers, and a sun photometer). The results characterize coastal atmospheric and aquatic properties through an end-to-end assessment of image acquisition, atmospheric correction, algorithm application, plus sea-truth observations from state-of-the-art instrument systems. The primary goal is to demonstrate the following in support of calibration and validation exercises for satellite coastal ocean color products: 1) the utility of a multi-sensor airborne instrument suite to assess the bio-optical properties of coastal California, including water quality; and 2) the importance of contemporaneous atmospheric measurements to improve atmospheric correction in the coastal zone. The imaging spectrometer (Headwall) is optimized in the blue spectral domain to emphasize remote sensing of marine and freshwater ecosystems. The novel airborne instrument, Coastal Airborne In-situ Radiometers (C-AIR) provides measurements of apparent optical properties with high dynamic range and fidelity for deriving exact water leaving radiances at the land-ocean boundary, including radiometrically shallow aquatic ecosystems. Simultaneous measurements supporting empirical atmospheric correction of image data are accomplished using the Ames Airborne Tracking Sunphotometer (AATS-14). Flight operations are presented for the instrument payloads using the Center for Interdisciplinary Remotely-Piloted Aircraft Studies (CIRPAS) Twin Otter flown over Monterey Bay during the seasonal fall algal bloom in 2011 (COAST) and 2013 (OCEANIA) to support bio-optical measurements of phytoplankton for coastal zone research.

Airborne Instruments↗
NASA NTRS2015

NASA COAST and OCEANIA Airborne Missions in Support of Ecosystem and Water Quality Research in the Coastal Zone

Worldwide, coastal marine ecosystems are exposed to land-based sources of pollution and sedimentation from anthropogenic activities including agriculture and coastal development. Ocean color products from satellite sensors provide information on chlorophyll (phytoplankton pigment), sediments, and colored dissolved organic material. Further, ship-based in-water measurements and emerging airborne measurements provide in situ data for the vicarious calibration of current and next generation satellite ocean color sensors and to validate the algorithms that use the remotely sensed observations. Recent NASA airborne missions over Monterey Bay, CA, have demonstrated novel above- and in-water measurement capabilities supporting a combined airborne sensor approach (imaging spectrometer, microradiometers, and a sun photometer). The results characterize coastal atmospheric and aquatic properties through an end-to-end assessment of image acquisition, atmospheric correction, algorithm application, plus sea-truth observations from state-of-the-art instrument systems. The primary goal of the airborne missions was to demonstrate the following in support of calibration and validation exercises for satellite coastal ocean color products: 1) the utility of a multi-sensor airborne instrument suite to assess the bio-optical properties of coastal California, including water quality; and 2) the importance of contemporaneous atmospheric measurements to improve atmospheric correction in the coastal zone. Utilizing an imaging spectrometer optimized in the blue to green spectral domain enables higher signal for detection of the relatively dark radiance measurements from marine and freshwater ecosystem features. The novel airborne instrument, Coastal Airborne In-situ Radiometers (C-AIR) provides measurements of apparent optical properties with high dynamic range and fidelity for deriving exact water leaving radiances at the land-ocean boundary, including radiometrically shallow aquatic ecosystems. Simultaneous measurements supporting empirical atmospheric correction of image data were accomplished using the Ames Airborne Tracking Sunphotometer (AATS-14). Flight operations are presented for the instrument payloads using the CIRPAS Twin Otter flown over Monterey Bay during the seasonal fall algal bloom in 2011 (COAST) and 2013 (OCEANIA) to support bio-optical measurements of phytoplankton for coastal zone research. Further, this airborne capability can be responsive to first flush rain events that deliver higher concentrations of sediments and pollution to coastal waters via watersheds and overland flow.

Airborne Equipment↗
NASA NTRSDate not supplied

Automation of Geometric Accuracy Assessment Algorithm

When end-users are using multiple satellite images for a study the first step is often the assessment and rectification of geolocation offsets. We have developed an automated algorithm to calculate the geometric offsets between two satellite images. It splits both images into subset images (chips) and resamples them to a common resolution. Offsets are imposed on matching chips and the Pearson Cross Correlation (PCC) value calculated for each offset, where the best PCC gives the true offsets. With the true offsets corrected for, a quality of image registration is calculated, measurement uncertainty (MU). The MU threshold value is non-uniform across sensors because it depends on spectral characteristics of each sensor. Previously, the MU threshold was determined by manual inspection for each new sensor assessed. In this study, we automated MU threshold determination. 1/MU vs calculated offset approximates a Gaussian function in shape, see abstract image. A Gaussian function is fit to this dataset, and the root of the third derivative is calculated and applied as a quality threshold, removing the data of lower quality from the final assessment of image offsets. We apply this algorithm to commercial satellite data for proof of concept.

Alana Semple↗
NASA NTRS2000

Data Retrieval Algorithms for Validating the Optical Transient Detector and the Lightning Imaging Sensor

A linear algebraic solution is provided for the problem of retrieving the location and time of occurrence of lightning ground strikes from an Advanced Lightning Direction Finder (ALDF) network. The ALDF network measures field strength, magnetic bearing, and arrival time of lightning radio emissions. Solutions for the plane (i.e., no earth curvature) are provided that implement all of these measurements. The accuracy of the retrieval method is tested using computer-simulated datasets, and the relative influence of bearing and arrival time data an the outcome of the final solution is formally demonstrated. The algorithm is sufficiently accurate to validate NASA:s Optical Transient Detector and Lightning Imaging Sensor. A quadratic planar solution that is useful when only three arrival time measurements are available is also introduced. The algebra of the quadratic root results are examined in detail to clarify what portions of the analysis region lead to fundamental ambiguities in sc)iirce location, Complex root results are shown to be associated with the presence of measurement errors when the lightning source lies near an outer sensor baseline of the ALDF network. For arbitrary noncollinear network geometries and in the absence of measurement errors, it is shown that the two quadratic roots are equivalent (no source location ambiguity) on the outer sensor baselines. The accuracy of the quadratic planar method is tested with computer-generated datasets, and the results are generally better than those obtained from the three-station linear planar method when bearing errors are about 2 deg.

Koshak, W. J.↗
DOE OSTI2026

DUNE: Michel Electron Selection with SPINE

This poster details the evaluation of a Michel electron selection algorithm centered on the neural network-based software SPINE (Scalable Particle Imageing with Neural Embeddings). The algorithm was developed and calibrated using simulated data from the SBND (Short-Baseline Neutrino Detector) experiment before being applied to simulated data from DUNE (Deep Underground Neutrino Experiment).

Wilson, Dante [U. Colorado, Boulder]↗
NASA NTRS2002

Software for Simulation of Hyperspectral Images

A package of software generates simulated hyperspectral images for use in validating algorithms that generate estimates of Earth-surface spectral reflectance from hyperspectral images acquired by airborne and spaceborne instruments. This software is based on a direct simulation Monte Carlo approach for modeling three-dimensional atmospheric radiative transport as well as surfaces characterized by spatially inhomogeneous bidirectional reflectance distribution functions. In this approach, 'ground truth' is accurately known through input specification of surface and atmospheric properties, and it is practical to consider wide variations of these properties. The software can treat both land and ocean surfaces and the effects of finite clouds with surface shadowing. The spectral/spatial data cubes computed by use of this software can serve both as a substitute for and a supplement to field validation data.

Richtsmeier, Steven C.↗
NASA NTRS1997

Detection of Obstacles in Monocular Image Sequences

The ability to detect and locate runways/taxiways and obstacles in images captured using on-board sensors is an essential first step in the automation of low-altitude flight, landing, takeoff, and taxiing phase of aircraft navigation. Automation of these functions under different weather and lighting situations, can be facilitated by using sensors of different modalities. An aircraft-based Synthetic Vision System (SVS), with sensors of different modalities mounted on-board, complements the current ground-based systems in functions such as detection and prevention of potential runway collisions, airport surface navigation, and landing and takeoff in all weather conditions. In this report, we address the problem of detection of objects in monocular image sequences obtained from two types of sensors, a Passive Millimeter Wave (PMMW) sensor and a video camera mounted on-board a landing aircraft. Since the sensors differ in their spatial resolution, and the quality of the images obtained using these sensors is not the same, different approaches are used for detecting obstacles depending on the sensor type. These approaches are described separately in two parts of this report. The goal of the first part of the report is to develop a method for detecting runways/taxiways and objects on the runway in a sequence of images obtained from a moving PMMW sensor. Since the sensor resolution is low and the image quality is very poor, we propose a model-based approach for detecting runways/taxiways. We use the approximate runway model and the position information of the camera provided by the Global Positioning System (GPS) to define regions of interest in the image plane to search for the image features corresponding to the runway markers. Once the runway region is identified, we use histogram-based thresholding to detect obstacles on the runway and regions outside the runway. This algorithm is tested using image sequences simulated from a single real PMMW image.

Kasturi, Rangachar↗
NASA NTRS2019

Remote Sensing of Daytime Water Leaving Reflectances of Oceans and Large Inland Lakes from EPIC onboard the DSCOVR Spacecraft at Lagrange-1 Point

The NASA’s Earth Polychromatic Imaging Camera (EPIC) on board the Deep Space Climate Observatory (DSCOVR) satellite has been making multiple observations of the entire sunlit Earth in a given day from the Sun-Earth Lagrangian L1 point since the summer of 2015. EPIC contains 10 narrow channels in the 317–780 nm solar spectral range. The data acquired with EPIC have already been used in a variety of scientific investigations, including the study of the global ozone levels, aerosol index and aerosol optical depth, UV reflectivity of clouds over land and ocean, cloud height over land and ocean, and vegetation indices. In this article, we report that EPIC data, particularly for the data measured with narrow channels centered near 443, 551, and 680 nm, can also have important applications in remote sensing of ocean color in different geographical regions. We have modified a version of a multi-channel atmospheric correction algorithm for Moderate Resolution Imaging Spectro Radiometer (MODIS) ocean color applications and adapted the algorithm for processing EPIC data. We present three case studies on water leaving reflectance retrievals from EPIC data acquired over a large turbid river, inland lakes, and oceans. We conclude that a future ocean color instrument on board a satellite at the L1 point, which provides continuous view of the full sunlit disk of the Earth, will complement and extend ocean color observations with the low Earth observing polar orbital and geostationary satellite instruments in both the spatial and time domains.

remote sensing↗
NASA NTRS1990

Local spatial frequency analysis for computer vision

A sense of vision is a prerequisite for a robot to function in an unstructured environment. However, real-world scenes contain many interacting phenomena that lead to complex images which are difficult to interpret automatically. Typical computer vision research proceeds by analyzing various effects in isolation (e.g., shading, texture, stereo, defocus), usually on images devoid of realistic complicating factors. This leads to specialized algorithms which fail on real-world images. Part of this failure is due to the dichotomy of useful representations for these phenomena. Some effects are best described in the spatial domain, while others are more naturally expressed in frequency. In order to resolve this dichotomy, we present the combined space/frequency representation which, for each point in an image, shows the spatial frequencies at that point. Within this common representation, we develop a set of simple, natural theories describing phenomena such as texture, shape, aliasing and lens parameters. We show these theories lead to algorithms for shape from texture and for dealiasing image data. The space/frequency representation should be a key aid in untangling the complex interaction of phenomena in images, allowing automatic understanding of real-world scenes.

Krumm, John↗
NASA NTRS1984

High speed quantitative digital microscopy

Modern digital image processing hardware makes possible quantitative analysis of microscope images at high speed. This paper describes an application to automatic screening for cervical cancer. The system uses twelve MC6809 microprocessors arranged in a pipeline multiprocessor configuration. Each processor executes one part of the algorithm on each cell image as it passes through the pipeline. Each processor communicates with its upstream and downstream neighbors via shared two-port memory. Thus no time is devoted to input-output operations as such. This configuration is expected to be at least ten times faster than previous systems.

Castleman, K. R.↗
NASA NTRS2003

Sprectroscopic and time-resolved optical methods and apparatus for imaging objects in turbed media

Method and apparatus for imaging objects in turbid media. In one embodiment, the method comprises illuminating at least a portion of the turbid medium with substantially monochromatic light of at least two wavelengths in the 600-1500 nm spectral range. A first of the at least two wavelengths is equal to a resonance wavelength for an optical property of an object in the illuminated portion of the turbid medium but is not equal to a resonance wavelength for the turbid medium. A second of the at least two wavelengths is not equal to a resonance wavelength for either the object or the turbid medium. Light emergent from the turbid medium following each of the foregoing illuminations comprises a ballistic component, a snake component and a diffuse component. A direct shadowgram image may be obtained by preferentially passing from the emergent light, following each illumination. the ballistic and snake components thereof and detecting the preferentially passed light. Alternatively, an inverse reconstruction image may be obtained by determining, following each illumination, the intensity of the diffuse component at a plurality of points in time and then using these pluralities of intensity determinations and a mathematical inversion algorithm to form an image of the object in the turbid medium. An image of the object with higher contrast and better quality may be obtained by using the ratio or difference of the images recorded with resonant light and non-resonant light.

Alfano, Robert R.↗
NASA NTRS2000

Time-resolved diffusion tomographic 2D and 3D imaging in highly scattering turbid media

A method for imaging objects in highly scattering turbid media. According to one embodiment of the invention, the method involves using a plurality of intersecting source/detectors sets and time-resolving equipment to generate a plurality of time-resolved intensity curves for the diffusive component of light emergent from the medium. For each of the curves, the intensities at a plurality of times are then inputted into the following inverse reconstruction algorithm to form an image of the medium: wherein W is a matrix relating output at source and detector positions r.sub.s and r.sub.d, at time t, to position r, .LAMBDA. is a regularization matrix, chosen for convenience to be diagonal, but selected in a way related to the ratio of the noise, to fluctuations in the absorption (or diffusion) X.sub.j that we are trying to determine: .LAMBDA..sub.ij =.lambda..sub.j .delta..sub.ij with .lambda..sub.j = /<.DELTA.Xj.DELTA.Xj> Y is the data collected at the detectors, and X.sup.k is the kth iterate toward the desired absorption information. An algorithm, which combines a two dimensional (2D) matrix inversion with a one-dimensional (1D) Fourier transform inversion is used to obtain images of three dimensional hidden objects in turbid scattering media.

Alfano, Robert R.↗
NASA NTRS1999

Time-resolved diffusion tomographic 2D and 3D imaging in highly scattering turbid media

A method for imaging objects in highly scattering turbid media. According to one embodiment of the invention, the method involves using a plurality of intersecting source/detectors sets and time-resolving equipment to generate a plurality of time-resolved intensity curves for the diffusive component of light emergent from the medium. For each of the curves, the intensities at a plurality of times are then inputted into the following inverse reconstruction algorithm to form an image of the medium: ##EQU1## wherein W is a matrix relating output at source and detector positions r.sub.s and r.sub.d, at time t, to position r, .LAMBDA. is a regularization matrix, chosen for convenience to be diagonal, but selected in a way related to the ratio of the noise, to fluctuations in the absorption (or diffusion) X.sub.j that we are trying to determine: .LAMBDA..sub.ij =.lambda..sub.j .delta..sub.ij with .lambda..sub.j = /<.DELTA.Xj.DELTA.Xj> Y is the data collected at the detectors, and X.sup.k is the kth iterate toward the desired absoption information. An algorithm, which combines a two dimensional (2D) matrix inversion with a one-dimensional (1D) Fourier transform inversion is used to obtain images of three dimensional hidden objects in turbid scattering media.

Alfano, Robert R.↗
NASA NTRS1990

Kalman filter based range estimation for autonomous navigation using imaging sensors

Rotorcraft operating in high-threat environments fly close to the surface of the earth to utilize surrounding terrain, vegetation, or man-made objects to minimize the risk of being detected by the enemy. Two basic requirements for obstacle avoidance are detection and range estimation of the object from the current rotorcraft position. There are many approaches to the estimation of range using a sequence of images. The approach used in this analysis differes from previous methods in two significant ways: an attempt is not made to estimate the rotorcraft's motion from the images; and the interest lies in recursive algorithms. The rotorcraft parameters are assumed to be computed using an onboard inertial navigation system. Given a sequence of images, using image-object differential equations, a Kalman filter (Sridhar and Phatak, 1988) can be used to estimate both the relative coordinates and the earth coordinates of the objects on the ground. The Kalman filter can also be used in a predictive mode to track features in the images, leading to a significant reduction of search effort in the feature extraction step of the algorithm. The purpose is to summarize early results obtained in extending the Kalman filter for use with actual image sequences. The experience gained from the application of this algorithm to real images is very valuable and is a necessary step before proceeding to the estimation of range during low-altitude curvilinear flight. A simple recursive method is presented to estimate range to objects using a sequence of images. The method produces good range estimates using real images in a laboratory set up and needs to be evaluated further using several different image sequences to test its robustness. The feature generation part of the algorithm requires further refinement on the strategies to limit the number of features (Sridhar and Phatak, 1989). The extension of the work reported here to curvilinear flight may require the use of the extended Kalman filter.

Sridhar, Banavar↗
NASA NTRS1975

Boundary-detection algorithm for locating edges in digital imagery

The author has identified the following significant results. Initial development of a computer program which implements a boundary detection algorithm to detect edges in digital images is described. An evaluation of the boundary detection algorithm was conducted to locate boundaries of lakes from LANDSAT-1 imagery. The accuracy of the boundary detection algorithm was determined by comparing the area within boundaries of lakes located using digitized LANDSAT imagery with the area of the same lakes planimetered from imagery collected from an aircraft platform.

Myers, V. I.↗