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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,441 records · Page 80

All sources NASA NTRS DOE OSTI

NASA NTRS2000

An Optical Bit-Counting Algorithm

This paper addresses the omnipresent problem of counting bits - an operation discussed since the very early stages of the establishing of computer science. The need for a quick bit-counting method acquires a special significance with the proliferation of search engines on the Internet. It arises in several other computer applications. This is especially true in information retrieval in which an array of binary vectors is used to represent a characteristic function (CF) of a set of qualified documents. The number of "I"s in the CF equals the cardinality of the set. The process of repeated evaluations of this cardinality is a pivotal point in choosing a rational strategy for deciding whether to constrain or broaden the search criteria to ensure selection of the desired items. Another need for bit-counting occurs when trying to determine the differences between given files, (images or text), in terms of the Hamming distance. An Exclusive OR operation applied to a pair of files results in a binary vector array of mismatches that must be counted.

Mack, Marilyn↗

DOE OSTI2020

LoTToR: An Algorithm for Missing-Wedge Correction of the Low-Tilt Tomographic 3D Reconstruction of a Single-Molecule Structure

A single-molecule three-dimensional (3D) structure is essential for understanding the thermal vibrations and dynamics as well as the conformational changes during the chemical reaction of macromolecules. Individual-particle electron tomography (IPET) is an approach for obtaining a snap-shot 3D structure of an individual macromolecule particle by aligning the tilt series of electron tomographic (ET) images of a targeted particle through a focused iterative 3D reconstruction method. The method can reduce the influence on the 3D reconstruction from large-scale image distortion and deformation. Due to the mechanical tilt limitation, 3D reconstruction often contains missing-wedge artifacts, presented as elongation and an anisotropic resolution. Here, we report a post-processing method to correct the missing-wedge artifact. This low-tilt tomographic reconstruction (LoTToR) method contains a model-free iteration process under a set of constraints in real and reciprocal spaces. A proof of concept is conducted by using the LoTToR on a phantom, i.e., a simulated 3D reconstruction from a low-tilt series of images, including that within a tilt range of ±15°. The method is validated by using both negative-staining (NS) and cryo-electron tomography (cryo-ET) experimental data. A significantly reduced missing-wedge artifact verifies the capability of LoTToR, suggesting a new tool to support the future study of macromolecular dynamics, fluctuation and chemical activity from the viewpoint of single-molecule 3D structure determination.

97 MATHEMATICS AND COMPUTING↗

NASA NTRS2002

Problems in Assessment of the UV Penetration into Natural Waters from Space-based Measurements

Satellite instruments currently provide global maps of surface UV (ultraviolet) irradiance by combining backscattered radiance data with radiative transfer models. The models are often limited by uncertainties in physical input parameters of the atmosphere and surface. Global mapping of the underwater UV irradiance creates further challenges for the models. The uncertainties in physical input parameters become more serious because of the presence of absorbing and scattering quantities caused by biological processes within the oceans. In this paper we summarize the problems encountered in the assessment of the underwater UV irradiance from space-based measurements, and propose approaches to resolve the problems. We have developed a radiative transfer scheme for computation of the UV irradiance in the atmosphere-ocean system. The scheme makes use of input parameters derived from satellite instruments such as TOMS (Total Ozone Mapping Spectrometer) and SeaWiFS (Sea-viewing Wide Field-of-view Sensor). The major problem in assessment of the surface UV irradiance is to accurately quantify the effects of clouds. Unlike the standard TOMS UV algorithm, we use the cloud fraction products available from SeaWiFS and MODIS (Moderate Resolution Imaging Spectrometer) to calculate instantaneous surface flux at the ocean surface. Daily UV doses can be calculated by assuming a model of constant cloudiness throughout the day. Both SeaWiFS and MODIS provide some estimates of seawater optical properties in the visible. To calculate the underwater UV flux the seawater optical properties must be extrapolated down to shorter wavelengths. Currently, the problem of accurate extrapolation of visible data down to the UV spectral range is not solved completely, and there are few available measurements. The major difficulty is insufficient correlation between photosynthetic and photoprotective pigments of phytoplankton absorbing in the visible and UV respectively. We propose to empirically parameterize seawater absorption in the UV on a basis of available data sets of bio-optical measurements from a variety of ocean waters. Another problem is the lack of reliable data on pure seawater absorption in the UV. Laboratory measurements of the UV absorption of both pure water and pure seawater are required.

Vasilkov, Alexander P.↗

NASA NTRS1987

Charge-coupled-device X-ray detector performance model

A model that predicts the performance characteristics of CCD detectors being developed for use in X-ray imaging is presented. The model accounts for the interactions of both X-rays and charged particles with the CCD and simulates the transport and loss of charge in the detector. Predicted performance parameters include detective and net quantum efficiencies, split-event probability, and a parameter characterizing the effective thickness presented by the detector to cosmic-ray protons. The predicted performance of two CCDs of different epitaxial layer thicknesses is compared. The model predicts that in each device incomplete recovery of the charge liberated by a photon of energy between 0.1 and 10 keV is very likely to be accompanied by charge splitting between adjacent pixels. The implications of the model predictions for CCD data processing algorithms are briefly discussed.

Bautz, M. W.↗

NASA NTRS2004

Autonomous In-Situ Resources Prospector

This presentation will describe the concept of an autonomous, intelligent, rover-based rapid surveying system to identify and map several key lunar resources to optimize their ISRU (In Situ Resource Utilization) extraction potential. Prior to an extraction phase for any target resource, ground-based surveys are needed to provide confirmation of remote observation, to quantify and map their 3-D distribution, and to locate optimal extraction sites (e.g. ore bodies) with precision to maximize their economic benefit. The system will search for and quantify optimal minerals for oxygen production feedstock, water ice, and high glass-content regolith that can be used for building materials. These are targeted because of their utility and because they are, or are likely to be, variable in quantity over spatial scales accessible to a rover (i.e., few km). Oxygen has benefits for life support systems and as an oxidizer for propellants. Water is a key resource for sustainable exploration, with utility for life support, propellants, and other industrial processes. High glass-content regolith has utility as a feedstock for building materials as it readily sinters upon heating into a cohesive matrix more readily than other regolith materials or crystalline basalts. Lunar glasses are also a potential feedstock for oxygen production, as many are rich in iron and titanium oxides that are optimal for oxygen extraction. To accomplish this task, a system of sensors and decision-making algorithms for an autonomous prospecting rover is described. One set of sensors will be located in the wheel tread of the robotic search vehicle providing contact sensor data on regolith composition. Another set of instruments will be housed on the platform of the rover, including VIS-NIR imagers and spectrometers, both for far-field context and near-field characterization of the regolith in the immediate vicinity of the rover. Also included in the sensor suite are a neutron spectrometer, ground-penetrating radar, and an instrumented cone penetrometer for subsurface assessment. Output from these sensors will be evaluated autonomously in real-time by decision-making software to evaluate if any of the targeted resources has been detected, and if so, to quantify their abundance. Algorithms for optimizing the mapping strategy based on target resource abundance and distribution are also included in the autonomous software. This approach emphasizes on-the-fly survey measurements to enable efficient and rapid prospecting of large areas, which will improve the economics of ISRU system approaches. The mature technology will enable autonomous rovers to create in-situ resource maps of lunar or other planetary surfaces, which will facilitate human and robotic exploration.

Dissly, R. W.↗

NASA NTRS2012

Modular, Autonomous Command and Data Handling Software with Built-In Simulation and Test

The spacecraft system that plays the greatest role throughout the program lifecycle is the Command and Data Handling System (C&DH), along with the associated algorithms and software. The C&DH takes on this role as cost driver because it is the brains of the spacecraft and is the element of the system that is primarily responsible for the integration and interoperability of all spacecraft subsystems. During design and development, many activities associated with mission design, system engineering, and subsystem development result in products that are directly supported by the C&DH, such as interfaces, algorithms, flight software (FSW), and parameter sets. A modular system architecture has been developed that provides a means for rapid spacecraft assembly, test, and integration. This modular C&DH software architecture, which can be targeted and adapted to a wide variety of spacecraft architectures, payloads, and mission requirements, eliminates the current practice of rewriting the spacecraft software and test environment for every mission. This software allows missionspecific software and algorithms to be rapidly integrated and tested, significantly decreasing time involved in the software development cycle. Additionally, the FSW includes an Onboard Dynamic Simulation System (ODySSy) that allows the C&DH software to support rapid integration and test. With this solution, the C&DH software capabilities will encompass all phases of the spacecraft lifecycle. ODySSy is an on-board simulation capability built directly into the FSW that provides dynamic built-in test capabilities as soon as the FSW image is loaded onto the processor. It includes a six-degrees- of-freedom, high-fidelity simulation that allows complete closed-loop and hardware-in-the-loop testing of a spacecraft in a ground processing environment without any additional external stimuli. ODySSy can intercept and modify sensor inputs using mathematical sensor models, and can intercept and respond to actuator commands. ODySSy integration is unique in that it allows testing of actual mission sequences on the flight vehicle while the spacecraft is in various stages of assembly, test, and launch operations all without any external support equipment or simulators. The ODySSy component of the FSW significantly decreases the time required for integration and test by providing an automated, standardized, and modular approach to integrated avionics and component interface and functional verification. ODySSy further provides the capability for on-orbit support in the form of autonomous mission planning and fault protection.

Cuseo, John↗

NASA NTRS2018

Linking Asteroid Detections from the Large Synoptic Survey Telescope

We have conducted a detailed simulation of the Large Synoptic Survey Telescope (LSST) in order to understand the system’s ability to link detections of asteroids within and across nights in order to populate a catalog of asteroid orbits. We show that LSST, using its baseline survey cadence, should be able to successfully link and catalog asteroids. In our simulation of a single monthly observing cycle, LSST produced 66 million candidate detections of main belt asteroids (MBAs) and near Earth objects (NEOs), of which 77% were spurious detections related to detector noise or image processing. Using the Moving Object Processing System, we were able to assemble single-night “tracklets” with negligible losses, but a purity of only 43%. The next stage of linking led to three-night orbits with data sets no more than 12 days in length, and it is at this stage that the false detections are readily removed from the data stream. Main-belt linkages were essentially complete and 99.8% pure. Similarly, only 0.02% of linked detections involving NEOs were spurious. On the other hand, NEO linking was 93.6% complete, indicating that 6.4% of potentially findable NEOs were not successfully linked. We believe that this rate can be improved with careful tuning of the MOPS linking algorithms. The NEO catalog was affected by main-belt confusion so that mis-linked MBAs appeared as NEOs, and many correctly linked MBAs were consistent with NEO orbits. We show that these cases arise primarily from MBAs detected at lower solar elongations and we postulate that this is an artifact of a one month simulation that will be readily resolved by surveying over many months.

Chesley, Steven R.↗

NASA NTRS2006

FLIPPER: Validation for Remote Ocean Imaging

one of the determining factors in the planet s ability to support life is the same factor that makes the Blue Planet blue: water. Therefore, NASA researchers have a focused interest in understanding Earth s oceans and their ability to continue sustaining life. A critical objective in this study is to understand the global processes that control the changes of carbon and associated living elements in the oceans. Since oceans are so large, one of the most widely used methods of this research is remote sensing, using satellites to observe changes in the ocean color that may be indicative of changes occurring at the surface. Major changes in carbon are due to photosynthesis conducted by phytoplankton, showing, among other things, which areas are sustaining life. Although valuable for large-scale pictures of an ocean, remote sensing really only provides a surface, and therefore incomplete, depiction of that ocean s sustainability. True and complete testing of the water requires local testing in conjunction with the satellite images in order to generate the necessary algorithm parameters to calculate ocean health. For this reason, NASA has spearheaded research to provide onsite validation for its satellite imagery surveys.

Source record↗

NASA NTRSDate not supplied

Multi-Functional Flash Lidar for Precision Safe Landing in Challenging Terrains

A Flash Lidar utilizing a novel Super-Resolution (SR) technique has been developed for providing Terrain Relative Navigation and Hazard Avoidance capabilities onboard landing vehicles. Processing algorithms for precision navigation and safe landing location identification take advantage of the uniform fixed pixels property of generated high resolution Digital Elevation Maps (DEMs) to achieve high reliability operation in near real-time. This paper describes the current and next generation breadboard units, report the results of recent dynamic tests, and explain the operational concept as envisioned for future landing missions.

3-D Imaging↗

NASA NTRSDate not supplied

Development of Flash Lidar Sensor for Precision Safe Landing

3-D Imaging↗

NASA NTRSDate not supplied

Development of a Compact Lidar Sensor for Terrain Relative Navigation and Terrain Hazard Avoidance

3-D Imaging↗

DOE OSTI2024

Terahertz time-domain spectroscopy imaging of pancreatic ductal adenocarcinoma tissues

Pancreatic ductal adenocarcinoma (PDAC) ranks among the malignancies with the highest fatality and morbidity rates. This is predominantly attributable to an absence of understanding the intricate and diverse microenvironment of the tumor. We use terahertz time-domain spectroscopy (THz-TDS) imaging in transmission geometry to probe ex-vivo the heterogenous microenvironment of the genetically modified murine PDAC tissue that closely resembles the PDAC heterogeneity in human malignancy. We introduced a maximum a-posteriori probability estimation algorithm to objectively the tumor’s heterogenous microenvironment using the average values of refractive index and absorption coefficient within the useable terahertz bandwidth as imaging markers. Furthermore, direct comparison of stained histopathologic images and the refractive index and the absorption coefficient high-resolution, two dimensional maps of the same PDAC samples confirms the high potential of the THz-TDS method for tumor tissue characterization.

absorption↗

DOE OSTI2024

SQMS Quantum R&D in Machine Learning, Optimization and Sensing beyond Fundamental Physics Applications

This newly formed team at SQMS under the Ecosystem Thrust is looking to develop capabilities impacting societal advances outside the core domain of HEP and condensed matter physics. We explicitly leverage the experimental and algorithmic innovations developed across all groups as well as connect to broad-scope external projects of the diverse team of PIs. As the inaugural set of projects, we are studying numerically quantum machine learning models inspired by efficiently trainable echo-state and orthogonal neural networks and developing designs for related experiments to be performed on quantum processors based on SQMS SRF cQED technology and Rigetti s transmon arrays. Investigated models exploit ideas and lessons learned from multiple prior work by SQMS team members in a variety of internal and external activities [R1]. Target initial applications include noisy signal processing, potentially captured by quantum sensors or noisy QPUs, as well as simulation and classification of healthcare data. For instance, image reconstruction of the brain s electrical properties by solving the inverse Maxwell equation problem with uncertainty [R2] through a hybrid quantum-classical physics-informed architecture for time-dependent processes [R3]. The group is also investigating the application and development of novel quantum sensors based on magnetic levitation of a superconducting sphere coupled to a superconducting qubit. This coupling enables high-precision measurements of the position of the sphere, which can be used for sensitive detection of forces, enabling practical applications such as gravimetry for geophysics analysis, or accelerometry for GPS-denied navigation [R4] [R1] Rieffel, Eleanor G., Ata Akbari Asanjan, M. Sohaib Alam, Namit Anand, David E. Bernal Neira, Sophie Block, Lucas T. Brady et al. "Assessing and advancing the potential of quantum computing: A NASA case study." Future Generation Computer Systems (2024). [R2] Yu, X., Serrall s, J.E., Giannakopoulos, I.I., Liu, Z., Daniel, L., Lattanzi, R. and Zhang, Z., 2023. Pifon-ept: Mr-based electrical property tomography using physics-informed fourier networks. IEEE Journal on Multiscale and Multiphysics Computational Techniques. [R3] Wudarski, Filip, Daniel OConnor, Shaun Geaney, Ata Akbari Asanjan, Max Wilson, Elena Strbac, P. Aaron Lott, and Davide Venturelli. "Hybrid quantum-classical reservoir computing for simulating chaotic systems." arXiv preprint arXiv:2311.14105 (2023). [R4] Higgins, Gerard, Saarik Kalia, and Zhen Liu. "Maglev for dark matter: Dark-photon and axion dark matter sensing with levitated superconductors." Physical Review D 109.5 (2024): 055024.

Venturelli, Davide↗

NASA NTRS1990

Efficient algorithms for dilated mappings of binary trees

The problem is addressed to find a 1-1 mapping of the vertices of a binary tree onto those of a target binary tree such that the son of a node on the first binary tree is mapped onto a descendent of the image of that node in the second binary tree. There are two natural measures of the cost of this mapping, namely the dilation cost, i.e., the maximum distance in the target binary tree between the images of vertices that are adjacent in the original tree. The other measure, expansion cost, is defined as the number of extra nodes/edges to be added to the target binary tree in order to ensure a 1-1 mapping. An efficient algorithm to find a mapping of one binary tree onto another is described. It is shown that it is possible to minimize one cost of mapping at the expense of the other. This problem arises when designing pipelined arithmetic logic units (ALU) for special purpose computers. The pipeline is composed of ALU chips connected in the form of a binary tree. The operands to the pipeline can be supplied to the leaf nodes of the binary tree which then process and pass the results up to their parents. The final result is available at the root. As each new application may require a distinct nesting of operations, it is useful to be able to find a good mapping of a new binary tree over existing ALU tree. Another problem arises if every distinct required binary tree is known beforehand. Here it is useful to hardwire the pipeline in the form of a minimal supertree that contains all required binary trees.

Iqbal, M. Ashraf↗

NASA NTRS1993

ER-2 investigations of lightning and thunderstorms

The primary objective of the ER-2 lightning program is to investigate relationships between lightning and storm electrification and a number of underlying and interrelated phenomena including the structure, dynamics, and evolution of thunderstorms and thunderstorm systems, precipitation distribution and amounts, atmospheric chemistry processes, and the global electric circuit. This research is motivated by the desire to develop an understanding needed for the effective utilization and interpretation of data from the Lighting Imaging Sensor (LIS), the Lightning Mapper Sensor (LMS), and other satellite-based lightning detectors planned for the late 1900's and early 2000's. These satellite lightning detection systems will be characterized by high detection efficiencies (i.e., 90 percent) and the capability to detect both intracloud and cloud-to-ground discharges during day and night. The Lightning Imaging Sensor (LIS) is being developed by NASA for the Tropical Rainfall Measuring Mission (TRMM) satellite. In the ER-2 and related investigations, the emphasis is on establishing quantitative relationships and developing practical algorithms that employ lightning data, such as could be derived from satellite observations of optical lightning emissions, as the independent variable. Significant accomplishments made during the past year are presented.

Blakeslee, Richard↗

NASA NTRS1994

High dimensional feature reduction via projection pursuit

The recent development of more sophisticated remote sensing systems enables the measurement of radiation in many more spectral intervals than previously possible. An example of that technology is the AVIRIS system, which collects image data in 220 bands. As a result of this, new algorithms must be developed in order to analyze the more complex data effectively. Data in a high dimensional space presents a substantial challenge, since intuitive concepts valid in a 2-3 dimensional space to not necessarily apply in higher dimensional spaces. For example, high dimensional space is mostly empty. This results from the concentration of data in the corners of hypercubes. Other examples may be cited. Such observations suggest the need to project data to a subspace of a much lower dimension on a problem specific basis in such a manner that information is not lost. Projection Pursuit is a technique that will accomplish such a goal. Since it processes data in lower dimensions, it should avoid many of the difficulties of high dimensional spaces. In this paper, we begin the investigation of some of the properties of Projection Pursuit for this purpose.

Jimenez, Luis↗

NASA NTRS2017

VIIRS Thermal Emissive Bands L1B Calibration Uncertainty

The Visible Infrared Imaging Radiometer Suite (VIIRS) is a key instrument on-board the Suomi National Polar-orbiting Partnership (S-NPP) spacecraft. The S-NPP launched in October 2011 and it has been collecting valuable Earth science data with VIIRS and four other instruments for more than five years. The VIIRS Characterization Support Team (VCST) of the National Aeronautics and Space Administration (NASA) Science Investigator-led Processing Systems (SIPS) is designed to support the VIIRS sensor pre-launch geometric and radiometric characterization and to access on-orbit long-term Level-1B (L1B) calibration and performance. This paper reviews the VIIRS thermal emissive bands (TEB), covering wavelengths from 3.7 to 12.0 μm, L1B radiometric calibration algorithms and presents the calibration uncertainty methodology which will be implanted in the L1B processing software. Discussions will be focused on the key uncertainty parameters and the application in L1B.

S-NPP VIIRS TEB Uncertainty↗

NASA NTRS1989

Aerosol anomalies in Nimbus-7 coastal zone color scanner data obtained in Japan area

About 400 CZCS (coastal zone color scanner) scenes covering the Japan area in November 1978-May 1982 were processed to study the applicability of the Gordon-Clark atmospheric correction scheme which produces water-leaving radiances Lw at 443 nm, 520 nm, and 550 nm as well as phytoplankton pigment maps. Typical spring-fall aerosol radiance in the images was found to be 0.8-1.5 micro-W/sq cm-nm-sr, which is about 50 percent more than reported for the US eastern coastal images. The correction for about half the data resulted in negative Lw (443) values, implying overestimation of the aerosol effect for this channel. Several possible reasons for this are considered, including deviation of the aerosol optical thickness tau(a) at 443 nm from that estimated by Angstrom's exponential law, which the algorithm assumes. The analysis shows that, assuming the use of the Gordon-Clark algorithm, and for a pigment concentration of about 1 microgram/l, -40 percent to +100 percent error in satellite estimates is common. Although this does not fully explain the negative Lw (443) in the satellite data, it seems to contribute to the problem significantly, together with other error sources, including one in the sensor calibration.

Fukushima, Hajime↗