Search NASA⌕ Search

SEARCH · Search NASA

Results for “Image processing 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 793 records · Page 44
All sourcesNASA NTRSDOE OSTI
NASA NTRS2012

Multi-Angle Implementation of Atmospheric Correction for MODIS (MAIAC). Part 3: Atmospheric Correction

This paper describes the atmospheric correction (AC) component of the Multi-Angle Implementation of Atmospheric Correction algorithm (MAIAC) which introduces a new way to compute parameters of the Ross-Thick Li-Sparse (RTLS) Bi-directional reflectance distribution function (BRDF), spectral surface albedo and bidirectional reflectance factors (BRF) from satellite measurements obtained by the Moderate Resolution Imaging Spectroradiometer (MODIS). MAIAC uses a time series and spatial analysis for cloud detection, aerosol retrievals and atmospheric correction. It implements a moving window of up to 16 days of MODIS data gridded to 1 km resolution in a selected projection. The RTLS parameters are computed directly by fitting the cloud-free MODIS top of atmosphere (TOA) reflectance data stored in the processing queue. The RTLS retrieval is applied when the land surface is stable or changes slowly. In case of rapid or large magnitude change (as for instance caused by disturbance), MAIAC follows the MODIS operational BRDF/albedo algorithm and uses a scaling approach where the BRDF shape is assumed stable but its magnitude is adjusted based on the latest single measurement. To assess the stability of the surface, MAIAC features a change detection algorithm which analyzes relative change of reflectance in the Red and NIR bands during the accumulation period. To adjust for the reflectance variability with the sun-observer geometry and allow comparison among different days (view geometries), the BRFs are normalized to the fixed view geometry using the RTLS model. An empirical analysis of MODIS data suggests that the RTLS inversion remains robust when the relative change of geometry-normalized reflectance stays below 15%. This first of two papers introduces the algorithm, a second, companion paper illustrates its potential by analyzing MODIS data over a tropical rainforest and assessing errors and uncertainties of MAIAC compared to conventional MODIS products.

Lyapustin, A.↗
NASA NTRS1986

Design considerations for the beam-waveguide retrofit of a ground antenna station

Retrofitting an antenna that was originally designed without a beam waveguide introduces special difficulties because it is desirable to minimize alteration of the original mechanical truss work and to image the actual feed without distortion at the focal point of the dual-shaped reflector. To obtain an acceptable image, certain Geometrical Optics (GO) design criteria are followed as closely as possible. The problems associated with applying these design criteria to a 34-meter dual-shaped DSN (Deep Space Network) antenna are discussed. The use of various diffraction analysis techniques in the design process is also discussed. GTD and FFT algorithms are particularly necessary at the higher frequencies, while Physical Optics and Spherical Wave Expansions proved necessary at the lower frequencies.

Veruttipong, T.↗
NASA NTRS1995

Searching for patterns in remote sensing image databases using neural networks

We have investigated a method, based on a successful neural network multispectral image classification system, of searching for single patterns in remote sensing databases. While defining the pattern to search for and the feature to be used for that search (spectral, spatial, temporal, etc.) is challenging, a more difficult task is selecting competing patterns to train against the desired pattern. Schemes for competing pattern selection, including random selection and human interpreted selection, are discussed in the context of an example detection of dense urban areas in Landsat Thematic Mapper imagery. When applying the search to multiple images, a simple normalization method can alleviate the problem of inconsistent image calibration. Another potential problem, that of highly compressed data, was found to have a minimal effect on the ability to detect the desired pattern. The neural network algorithm has been implemented using the PVM (Parallel Virtual Machine) library and nearly-optimal speedups have been obtained that help alleviate the long process of searching through imagery.

Paola, Justin D.↗
NASA NTRS2001

High Altitude Measurements of Radiance at High Spectral and Spatial Resolution for SIMBIOS Sensor Calibration, Validation, and Intercomparisons

The successful combination of data from different ocean color sensors depends on the correct interpretation of signal from each of these sensors. Ideally, the sensor measured signals are calibrated to geophysical units of spectral radiance, and sensor artifacts are removed and corrected. The calibration process resamples the signal into a common radiometric data space so that subsequent ocean color algorithms that are applied to the data are based on physical processes and are inherently sensor independent. The objective of this project is to calibrate and validate the on-orbit radiometric characteristics of Sea-Viewing Wide Field-of-view Sensor (SeaWiFS) with underflights of NASA's calibrated Airborne Visible/Infrared Imaging Spectrometer (AVIRIS). This objective is feasible because AVIRIS measures the same spectral range as SeaWIFS at higher spectral resolution. In addition to satellite sensor underflights, the AVIRIS project has supported comparison and analysis of the radiometric calibration standards used for AVIRIS and SeaWIFS. To date, both the OCTS and SeaWIFS satellite sensors have been underflown by AVIRIS with matching spectral, spatial, geometric, radiometric, and temporal domains. The calibration and validation objective of this project is pursued for the following reasons: (1) Calibration is essential for the quantitative use of SeaWIFS and other SIMBIOS (Sensor Intercomparison and Merger for Biological and Interdisciplinary Oceanic Studies) sensor data; (2) Calibration in the laboratory of spaceborne sensors is challenging; (3) Satellite sensors are subjected aging on the ground and to trauma during launch; (4) The Earth orbit environment is significantly different than the laboratory calibration environment; (5) Through years of effort AVIRIS has been demonstrated to be well calibrated; and (6) AVIRIS can match the spectral and spatial observation characteristics near the top of the atmosphere at the time of SeaWIFS measurements.

Green, Robert O.↗
NASA NTRS2004

DSP Implementation of the Retinex Image Enhancement Algorithm

The Retinex is a general-purpose image enhancement algorithm that is used to produce good visual representations of scenes. It performs a non-linear spatial/spectral transform that synthesizes strong local contrast enhancement and color constancy. A real-time, video frame rate implementation of the Retinex is required to meet the needs of various potential users. Retinex processing contains a relatively large number of complex computations, thus to achieve real-time performance using current technologies requires specialized hardware and software. In this paper we discuss the design and development of a digital signal processor (DSP) implementation of the Retinex. The target processor is a Texas Instruments TMS320C6711 floating point DSP. NTSC video is captured using a dedicated frame-grabber card, Retinex processed, and displayed on a standard monitor. We discuss the optimizations used to achieve real-time performance of the Retinex and also describe our future plans on using alternative architectures.

Hines, Glenn↗
NASA NTRS2005

Measuring Low-Order Aberrations in a Segmented Telescope

The in-focus PSF optimizer (IPO) is an algorithm for use in monitoring and controlling the alignment of the segments of a segmented-mirror astronomical telescope. IPO is so named because it computes wave-front aberrations of the telescope from digitized pointspread functions (PSFs) measured in infocus images. Inasmuch as distant astronomical objects that behave optically as point sources can typically be seen in almost any astronomical image, the main benefit afforded by IPO may be to enable maintenance of mirror-segment alignments without detracting from valuable scientific-observation time. IPO evolved from prescription-retrieval type algorithms. Prescription retrieval uses in-focus and out-of-focus PSFs to infer the state of an imaging optical system. The state, in this context, refers to the positions, orientations, and low-order figure errors of the optical elements in the system. Both prescription- retrieval and IPO use an iterative, nonlinear, least-squares optimizer to compute the optimal state parameters such that a digital computer-generated model image matches the digitized image acquired from the real system. The difference between IPO and prescription- retrieval algorithms is that IPO is specifically designed to utilize infocus images only. Although the restriction to in-focus images limits IPO to calculating only the lowest-order wave front aberrations, it also causes the resulting computation to take much less time because fewer degrees of freedom are included in the optimization process. In the prescription retrieval software developed at JPL, the model images are generated using the ray-trace/physical optics program, MACOS. IPO, on the other hand, uses a linear sensitivity matrix to compute the exit-pupil wave front from the system parameters; the wave front is then converted into a complex pupil field, which is then propagated to the image plane via a fast Fourier transform. This approach is computationally faster and requires less computer memory than is needed for prescription retrieval.

Ohara, Catherine↗
NASA NTRS2019

Feature Learning for Multispectral Satellite Imagery Classification Using Neural Architecture Search

Automated classification of remote sensing data is an integral tool for earth scientists, and deep learning has proven very successful at solving such problems. However, building deep learning models to process the data requires expert knowledge of machine learning. We introduce DELTA, a software toolkit to bridge this technical gap and make deep learning easily accessible to earth scientists. Visual feature engineering is a critical part of the machine learning lifecycle, and hence is a key area that will be automated by DELTA. Hand-engineered features can perform well, but require a cross functional team with expertise in both machine learning and the specific problem domain, which is costly in both researcher time and labor. The problem is more acute with multispectral satellite imagery, which requires considerable computational resources to process. In order to automate the feature learning process, a neural architecture search samples the space of asymmetric and symmetric autoencoders using evolutionary algorithms. Since denoising autoencoders have been shown to perform well for feature learning, the autoencoders are trained on various levels of noise and the features generated by the best performing autoencoders evaluated according to their performance on image classification tasks. The resulting features are demonstrated to be effective for Landsat-8 flood mapping, as well as benchmark datasets CIFAR10 and SVHN.

Robert Campbell↗
NASA NTRS1983

Astronomical and statistical algorithms used in the Space Telescope guide star selection system

The construction of the Space Telescope Guide Star Catalog from digitized Schmidt survey plates covering the entire sky is described. In order to provide sufficient pointing information, the Guide Star Selection System has to contain a catalog of 20 million guide star candidates in the range of 9.0 to 14.5 visual magnitudes. An image inventory process extracts the relevant object data; after photometric and astrometric calibration the data are screened to arrive at suitable guide star candidates. The selection process for a given target takes into account geometric and photometric parameters of the field, scheduling information, and acquisition probabilities for each guide star pair.

Jenkner, H.↗
NASA NTRS1978

Computer image processing: Geologic applications

Computer image processing of digital data was performed to support several geological studies. The specific goals were to: (1) relate the mineral content to the spectral reflectance of certain geologic materials, (2) determine the influence of environmental factors, such as atmosphere and vegetation, and (3) improve image processing techniques. For detection of spectral differences related to mineralogy, the technique of band ratioing was found to be the most useful. The influence of atmospheric scattering and methods to correct for the scattering were also studied. Two techniques were used to correct for atmospheric effects: (1) dark object subtraction, (2) normalization of use of ground spectral measurements. Of the two, the first technique proved to be the most successful for removing the effects of atmospheric scattering. A digital mosaic was produced from two side-lapping LANDSAT frames. The advantages were that the same enhancement algorithm can be applied to both frames, and there is no seam where the two images are joined.

Abrams, M. J.↗
NASA NTRS2012

Mapping Impervious Surface Expansion using Medium-resolution Satellite Image Time Series: A Case Study in the Yangtze River Delta, China

Cities have been expanding rapidly worldwide, especially over the past few decades. Mapping the dynamic expansion of impervious surface in both space and time is essential for an improved understanding of the urbanization process, land-cover and land-use change, and their impacts on the environment. Landsat and other medium-resolution satellites provide the necessary spatial details and temporal frequency for mapping impervious surface expansion over the past four decades. Since the US Geological Survey opened the historical record of the Landsat image archive for free access in 2008, the decades-old bottleneck of data limitation has gone. Remote-sensing scientists are now rich with data, and the challenge is how to make best use of this precious resource. In this article, we develop an efficient algorithm to map the continuous expansion of impervious surface using a time series of four decades of medium-resolution satellite images. The algorithm is based on a supervised classification of the time-series image stack using a decision tree. Each imerpervious class represents urbanization starting in a different image. The algorithm also allows us to remove inconsistent training samples because impervious expansion is not reversible during the study period. The objective is to extract a time series of complete and consistent impervious surface maps from a corresponding times series of images collected from multiple sensors, and with a minimal amount of image preprocessing effort. The approach was tested in the lower Yangtze River Delta region, one of the fastest urban growth areas in China. Results from nearly four decades of medium-resolution satellite data from the Landsat Multispectral Scanner (MSS), Thematic Mapper (TM), Enhanced Thematic Mapper plus (ETM+) and China-Brazil Earth Resources Satellite (CBERS) show a consistent urbanization process that is consistent with economic development plans and policies. The time-series impervious spatial extent maps derived from this study agree well with an existing urban extent polygon data set that was previously developed independently. The overall mapping accuracy was estimated at about 92.5% with 3% commission error and 12% omission error for the impervious type from all images regardless of image quality and initial spatial resolution.

Gao, Feng↗
NASA NTRS2017

Airborne Hyperspectral Sensing of Monitoring Harmful Algal Blooms in the Great Lakes Region: System Calibration and Validation

Harmful algal blooms (HABs) in Lake Erie have been prominent in recent years. The bloom in 2014 reached a severe level causing the State of Ohio to declare a state of emergency. At that time NASA Glenn Research Center was requested by stakeholders to help monitor the blooms in Lake Erie. Glenn conducted flights twice a week in August and September and assembled and distributed the HAB information to the shoreline water resource managers using its hyperspectral imaging sensor (in development since 2006), the S􀂱3 Viking aircraft, and funding resources from the NASA Headquarters Earth Science Division. Since then, the State of Ohio, National Oceanic and Atmospheric Administration (NOAA), and U.S. Environmental Protection Agency (EPA) have elevated their funding and activities for observing, monitoring, and addressing the root cause of HABs. Also, the communities and stakeholders have persistently requested NASA Glenn􀂶s participation in HAB observation. Abundant field campaigns and sample analyses have been funded by Ohio and NOAA, which provided a great opportunity for NASA to advance science and airborne hyperspectral remote sensing economically. Capitalizing on this opportunity to advance the science of algal blooms and remote sensing, NASA Glenn conducted the Airborne Hyperspectral Observation of harmful algal blooms campaign in 2015 that was, in many respects, twice as large as the 2014 campaign. Focusing mostly on Lake Erie, but also including other small inland lakes and the Ohio River, the campaign was conducted in partnership with a large number of partners specializing in marine science and remote sensing. Airborne hyperspectral observation of HABs holds promise to distinguish potential HABs from nuisance blooms, determine their concentrations, and delineate their movement in an augmented spatial and temporal resolution and under clouds􀂲all of which are excellent complements to satellite observations. Working with collaborators at several Ohio and Michigan institutions as well as one in South Dakota and one in Alabama, this effort was able to provide next-day georeferenced estimates of cyanobacteria and scum concentrations. Very prompt processing and analysis of the hyperspectral imagery is necessary for the information to be acted upon. For example, a next-day report of an overflight over the Ohio River indicated that a bloom could be present as far downstream as the Cincinnati intake, but the Ohio EPA had not received visual reports of a bloom that far downstream. Water samples were obtained at the Cincinnati water intake, based on the flight data, and detected microcystins in the source water. The flight data helped State and municipal authorities realize the potential extent of that bloom, and triggered response sampling, before the visual river-wide scums started forming. The present document describes the process that was utilized to take raw remote sensing data and create information products; this includes system calibration and validation, efforts to correct atmospheric effects, and algorithms that produce the data products. Furthermore, successful research into improved algorithms for expanding the capability to delineate in water constituents is included. Finally, comparisons that show expected relationships between ground-based measurements and hyperspectral imager version 2 (HSI2) data results are presented, giving confidence in the remote sensing products.

Hyperspectral Imaging↗
NASA NTRS1980

A sensor for control of arterials and networks

The sensor for control of arterials and networks (SCAN) uses imaging technology and processing technology to jointly provide real-time quantification. The SCAN concept consists of a television camera mounted on a pole to obtain images of the traffic, and a microprocessor to process the image data into traffic parameters. The current activities focus on the development of SCAN for surveillance of arterials or urban highways. If these efforts are successful, an attempt will be made to extend the concept to network applications. The key software developed for the SCAN is a vehicle detection and tracking algorithm which reduces the TV image data to vehicle descriptions and trajectories. These preprocessed trajectory data can be transmitted over a phone line or can be easily reduced to a wide range of traffic parameters. A SCAN breadboard has been implemented and installed in a van which enables remote field tests and evaluations. The SCAN breadboard and its operation, evaluation, and potential applications are described.

Hilbert, E. E.↗
NASA NTRS1983

An iterative approach to region growing using associative memories

Region growing, often given as a classical example of the recursive control structures used in image processing which are often awkward to implement in hardware where the intent is the segmentation of an image at raster scan rates, is addressed in light of the postulate that any computation which can be performed recursively can be performed easily and efficiently by iteration coupled with association. Attention is given to an algorithm and hardware structure able to perform region labeling iteratively at scan rates. Every pixel is individually labeled with an identifier which signifies the region to which it belongs. Difficulties otherwise requiring recursion are handled by maintaining an equivalence table in hardware transparent to the computer, which reads the labeled pixels. A simulation of the associative memory has demonstrated its effectiveness.

Snyder, W. E.↗
NASA NTRS1995

Improved Noise-Power Estimators Based On Order Statistics

Technique based on order statistics enables design of improved noise-power estimators. In original intended application, noise-power estimators part of microwave-signal-processing system of Search for Extraterrestrial Intelligence project. Involves limiting dynamic range of value to be estimated; making it possible to achieve performance of order-statistical estimator with simple algorithms and equipment and with only one pass over input data. Technique also applicable to other signal-detection systems and to image-detection systems required to exhibit constant false-alarm rates.

Zimmerman, George A.↗
NASA NTRS2000

Retinex Preprocessing for Improved Multi-Spectral Image Classification

The goal of multi-image classification is to identify and label "similar regions" within a scene. The ability to correctly classify a remotely sensed multi-image of a scene is affected by the ability of the classification process to adequately compensate for the effects of atmospheric variations and sensor anomalies. Better classification may be obtained if the multi-image is preprocessed before classification, so as to reduce the adverse effects of image formation. In this paper, we discuss the overall impact on multi-spectral image classification when the retinex image enhancement algorithm is used to preprocess multi-spectral images. The retinex is a multi-purpose image enhancement algorithm that performs dynamic range compression, reduces the dependence on lighting conditions, and generally enhances apparent spatial resolution. The retinex has been successfully applied to the enhancement of many different types of grayscale and color images. We show in this paper that retinex preprocessing improves the spatial structure of multi-spectral images and thus provides better within-class variations than would otherwise be obtained without the preprocessing. For a series of multi-spectral images obtained with diffuse and direct lighting, we show that without retinex preprocessing the class spectral signatures vary substantially with the lighting conditions. Whereas multi-dimensional clustering without preprocessing produced one-class homogeneous regions, the classification on the preprocessed images produced multi-class non-homogeneous regions. This lack of homogeneity is explained by the interaction between different agronomic treatments applied to the regions: the preprocessed images are closer to ground truth. The principle advantage that the retinex offers is that for different lighting conditions classifications derived from the retinex preprocessed images look remarkably "similar", and thus more consistent, whereas classifications derived from the original images, without preprocessing, are much less similar.

Thompson, B.↗
NASA NTRS1999

Energetic and spatial parameters for gating of the bacterial large conductance mechanosensitive channel, MscL

MscL is multimeric protein that forms a large conductance mechanosensitive channel in the inner membrane of Escherichia coli. Since MscL is gated by tension transmitted through the lipid bilayer, we have been able to measure its gating parameters as a function of absolute tension. Using purified MscL reconstituted in liposomes, we recorded single channel currents and varied the pressure gradient (P) to vary the tension (T). The tension was calculated from P and the radius of curvature was obtained using video microscopy of the patch. The probability of being open (Po) has a steep sigmoidal dependence on T, with a midpoint (T1/2) of 11.8 dyn/cm. The maximal slope sensitivity of Po/Pc was 0.63 dyn/cm per e-fold. Assuming a Boltzmann distribution, the energy difference between the closed and fully open states in the unstressed membrane was DeltaE = 18.6 kBT. If the mechanosensitivity arises from tension acting on a change of in-plane area (DeltaA), the free energy, TDeltaA, would correspond to DeltaA = 6.5 nm2. MscL is not a binary channel, but has four conducting states and a closed state. Most transition rates are independent of tension, but the rate-limiting step to opening is the transition between the closed state and the lowest conductance substate. This transition thus involves the greatest DeltaA. When summed over all transitions, the in-plane area change from closed to fully open was 6 nm2, agreeing with the value obtained in the two-state analysis. Assuming a cylindrical channel, the dimensions of the (fully open) pore were comparable to DeltaA. Thus, the tension dependence of channel gating is primarily one of increasing the external channel area to accommodate the pore of the smallest conducting state. The higher conducting states appear to involve conformational changes internal to the channel that don't involve changes in area.

Non-NASA Center↗
NASA NTRS2004

An Optimal Cell Detection Technique for Automated Patch Clamping

While there are several hardware techniques for the automated patch clamping of cells that describe the equipment apparatus used for patch clamping, very few explain the science behind the actual technique of locating the ideal cell for a patch clamping procedure. We present a machine vision approach to patch clamping cell selection by developing an intelligent algorithm technique that gives the user the ability to determine the good cell to patch clamp in an image within one second. This technique will aid the user in determining the best candidates for patch clamping and will ultimately save time, increase efficiency and reduce cost. The ultimate goal is to combine intelligent processing with instrumentation and controls in order to produce a complete turnkey automated patch clamping system capable of accurately and reliably patch clamping cells with a minimum amount of human intervention. We present a unique technique that identifies good patch clamping cell candidates based on feature metrics of a cell's (x, y) position, major axis length, minor axis length, area, elongation, roundness, smoothness, angle of orientation, thinness and whether or not the cell is only particularly in the field of view. A patent is pending for this research.

McDowell, Mark↗
NASA NTRS2004

DSP Implementation of the Multiscale Retinex Image Enhancement Algorithm

The Retinex is a general-purpose image enhancement algorithm that is used to produce good visual representations of scenes. It performs a non-linear spatial/ spectral transform that synthesizes strong local contrast enhancement and color constancy. A real-time, video frame rate implementation of the Retinex is required to meet the needs of various potential users. Retinex processing contains a relatively large number of complex computations, thus to achieve real-time performance using current technologies requires specialized hardware and software. In this paper we discuss the design and development of a digital signal processor (DSP) implementation of the Retinex. The target processor is a Texas Instruments TMS320C6711 floating point DSP. NTSC video is captured using a dedicated frame grabber card, Retinex processed, and displayed on a standard monitor. We discuss the optimizations used to achieve real-time performance of the Retinex and also describe our future plans on using alternative architectures.

Hines, Glenn D.↗