Search NASA⌕ Search

SEARCH · Search NASA

Results for “computational imaging”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

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

At least 163 records · Page 9
All sourcesNASA NTRSDOE OSTI
NASA NTRS2010

Modeling Regular Replacement for String Constraint Solving

Bugs in user input sanitation of software systems often lead to vulnerabilities. Among them many are caused by improper use of regular replacement. This paper presents a precise modeling of various semantics of regular substitution, such as the declarative, finite, greedy, and reluctant, using finite state transducers (FST). By projecting an FST to its input/output tapes, we are able to solve atomic string constraints, which can be applied to both the forward and backward image computation in model checking and symbolic execution of text processing programs. We report several interesting discoveries, e.g., certain fragments of the general problem can be handled using less expressive deterministic FST. A compact representation of FST is implemented in SUSHI, a string constraint solver. It is applied to detecting vulnerabilities in web applications

Fu, Xiang↗
NASA NTRS2019

Data Validation: Difference Imaging and Centroid Analysis

This Design Note describes the theory and application of difference imaging for automated validation of planet candidates in the Data Validation (DV) CSCI. This is one of the diagnostic tools employed in DV for planet candidate validation. The other DV diagnostics are described in separate KADNs and in the reference documents listed below. This document describes the difference image generation process, PRF-based centroiding of the out-of-transit and difference images, computation of quarterly centroid offsets and associated uncertainties, and determination of robust weighted mean centroid offsets/uncertainties over all available quarterly data sets. PRF-based centroiding is performed with calls to a library of functions that is shared with thePhotometric Analysis (PA) and Photometer Data Quality (PDQ) CSCIs. The centroiding library will be the subject of a separate Design Note.

Twicken, Joseph↗
NASA NTRS2020

Using X-Ray Computed Tomography to Image Apollo Drive Tube 73002

The Apollo missions collected 382 kg of rock, regolith, and core samples from six locations on the nearside of the Moon. Today, just over 84% by mass of the Apollo collection remains in pristine condition within the curation facility at Johnson Space Center. Most Apollo samples have been well characterized, however there are several types of samples that have remained wholly or largely unstudied since their return, and/or that have been curated under special conditions. These sample types are: (1) unopened samples sealed under vacuum on the Moon; (2) unopened (but unsealed) drive tubes; (3) Apollo 17 samples frozen shortly after their return; and (4) Apollo 15 samples opened and stored in a helium atmosphere since their return. Last summer, NASA solicited proposals for the Apollo Next Generation Sample Analysis Program (ANGSA), and 9 teams were selected to study: (1) unsealed, unopened drive tube 73002; (2) sealed, unopened drive tube 73001 (paired with 73002); and (3) a subset of the frozen and He-purged samples [1]. The first sample opened as part of the ANGSA program was drive tube 73002. This is a 30 cm long, 4 cm diameter drive tube collected on a landslide deposit near Lara Crater at the Apollo 17 landing site. It was part of a 60 cm long double drive tube collected, and the bottom half of the tube (73001) was sealed under vacuum on the Moon [2]. Prior to opening sample 73002, the sample was imaged with a high resolution Xray Computed Tomography (XCT) scan of the entire tube. Additional XCT scans have been made of “large” clasts removed from the core as part of the dissection process [3]. Here we present a first look at the XCT data from 73002, and talk about the utility of the scans as part of the curation process, including the potential for future science returns from the high resolutions scans.

Zeigler, R. A.↗
NASA NTRSDate not supplied

Development of a Computer Tool to Analyze MISSE Images

The Materials International Space Station Experiment (MISSE) contains individual experiments focused on the investigation of the effects that occur because of the exposure of the material to the space environment. The specimens are mounted on the exterior of the International Space Station (ISS) on the MISSE-Flight Facility (MISSE-FF) and are exposed to the extreme environmental conditions. There have been 14 MISSE missions since the establishment in 2001. This project will evaluate MISSE 9 - MISSE 13 specimens and how they change due to the space environment.

MISSE↗
NASA NTRS1988

Knowledge-based low-level image analysis for computer vision systems

Two algorithms for entry-level image analysis and preliminary segmentation are proposed which are flexible enough to incorporate local properties of the image. The first algorithm involves pyramid-based multiresolution processing and a strategy to define and use interlevel and intralevel link strengths. The second algorithm, which is designed for selected window processing, extracts regions adaptively using local histograms. The preliminary segmentation and a set of features are employed as the input to an efficient rule-based low-level analysis system, resulting in suboptimal meaningful segmentation.

Dhawan, Atam P.↗
NASA NTRS1983

Texture functions in image analysis: A computationally efficient solution

A computationally efficient means for calculating texture measurements from digital images by use of the co-occurrence technique is presented. The calculation of the statistical descriptors of image texture and a solution that circumvents the need for calculating and storing a co-occurrence matrix are discussed. The results show that existing efficient algorithms for calculating sums, sums of squares, and cross products can be used to compute complex co-occurrence relationships directly from the digital image input.

Cox, S. C.↗
NASA NTRS2009

Spatial Modulation Improves Performance in CTIS

Suitably formulated spatial modulation of a scene imaged by a computed-tomography imaging spectrometer (CTIS) has been found to be useful as a means of improving the imaging performance of the CTIS. As used here, "spatial modulation" signifies the imposition of additional, artificial structure on a scene from within the CTIS optics. The basic principles of a CTIS were described in "Improvements in Computed- Tomography Imaging Spectrometry" (NPO-20561) NASA Tech Briefs, Vol. 24, No. 12 (December 2000), page 38 and "All-Reflective Computed-Tomography Imaging Spectrometers" (NPO-20836), NASA Tech Briefs, Vol. 26, No. 11 (November 2002), page 7a. To recapitulate: A CTIS offers capabilities for imaging a scene with spatial, spectral, and temporal resolution. The spectral disperser in a CTIS is a two-dimensional diffraction grating. It is positioned between two relay lenses (or on one of two relay mirrors) in a video imaging system. If the disperser were removed, the system would produce ordinary images of the scene in its field of view. In the presence of the grating, the image on the focal plane of the system contains both spectral and spatial information because the multiple diffraction orders of the grating give rise to multiple, spectrally dispersed images of the scene. By use of algorithms adapted from computed tomography, the image on the focal plane can be processed into an image cube a three-dimensional collection of data on the image intensity as a function of the two spatial dimensions (x and y) in the scene and of wavelength (lambda). Thus, both spectrally and spatially resolved information on the scene at a given instant of time can be obtained, without scanning, from a single snapshot; this is what makes the CTIS such a potentially powerful tool for spatially, spectrally, and temporally resolved imaging. A CTIS performs poorly in imaging some types of scenes in particular, scenes that contain little spatial or spectral variation. The computed spectra of such scenes tend to approximate correct values to within acceptably small errors near the edges of the field of view but to be poor approximations away from the edges. The additional structure imposed on a scene according to the present method enables the CTIS algorithms to reconstruct acceptable approximations of the spectral data throughout the scene.

Bearman, Gregory H.↗
NASA NTRS1995

DREAMS and IMAGE: A Model and Computer Implementation for Concurrent, Life-Cycle Design of Complex Systems

Computing architectures are being assembled that extend concurrent engineering practices by providing more efficient execution and collaboration on distributed, heterogeneous computing networks. Built on the successes of initial architectures, requirements for a next-generation design computing infrastructure can be developed. These requirements concentrate on those needed by a designer in decision-making processes from product conception to recycling and can be categorized in two areas: design process and design information management. A designer both designs and executes design processes throughout design time to achieve better product and process capabilities while expanding fewer resources. In order to accomplish this, information, or more appropriately design knowledge, needs to be adequately managed during product and process decomposition as well as recomposition. A foundation has been laid that captures these requirements in a design architecture called DREAMS (Developing Robust Engineering Analysis Models and Specifications). In addition, a computing infrastructure, called IMAGE (Intelligent Multidisciplinary Aircraft Generation Environment), is being developed that satisfies design requirements defined in DREAMS and incorporates enabling computational technologies.

Hale, Mark A.↗
DOE OSTI2025

Quantum graph learning and algorithms applied in quantum computer sciences and image classification

Graph and network theory play a fundamental role in quantum computer sciences, including quantum information and computation. Random graphs and complex network theory are pivotal in predicting novel quantum phenomena, where entangled links are represented by edges. Quantum algorithms have been developed to enhance solutions for various network problems, giving rise to quantum graph computing and quantum graph learning (QGL). Here, in this review, we explore graph theory and graph learning methods as powerful tools for quantum computers to generate efficient solutions to problems beyond the reach of classical systems. We delve into the development of quantum complex network theory and its applications in quantum computation, materials discovery, and research. We also discuss quantum machine learning (QML) methodologies for effective image classification using qubits, quantum gates, and quantum circuits. Additionally, the paper addresses the challenges of QGL and algorithms, emphasizing the steps needed to develop flexible QGL solvers. This review presents a comprehensive overview of the fields of QGL and QML, highlights recent advancements, and identifies opportunities for future research.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
NASA NTRSDate not supplied

Using X-Ray Computed Tomography to Image Apollo Drive Tube 73002

The Apollo missions collected 382 kg of rock, regolith, and core samples from six locations on the Moon. Although most Apollo samples are well characterized, several types of samples remain wholly or largely unstudied since their return: unopened and/or sealed drive tube samples, samples frozen upon return, and samples stored in a He-purged environment. NASA selected nine teams to participate in the Apollo Next Generation Sample Analysis (ANGSA) Program to study representative samples from each of these categories. The first sample studied as part of the ANGSA program is drive tube 73002, a 4 cm diameter unopened (but unsealed) drive tube collected on a landslide deposit near Lara Crater at the Apollo 17 landing site. It was part of a ~60 cm long double drive tube, and the bottom half of the tube (73001)was sealed under vacuum on the Moon (and will be studied next). As part of the preliminary examination of sample 73002, the entire drive tube was imaged with a high resolution X-ray Computed Tomography (XCT) scan prior to opening and dissecting the sample. Additionally, >50 XCT scans have been made of “large” clasts (>4 mm) removed from the core as part of the ongoing dissection process. Here we will present both the whole drive tube XCT data showing the overall structure of sample 73002 prior to dissection, as well as XCT scans of individual clasts that reveal the types and abundance of different lithologies present within the drive tube. We will also discuss the utility of the scans as part of the curation and preliminary examination process, as well as the potential for future science returns from the XCT scans.

Ryan A Zeigler↗
NASA NTRSDate not supplied

Using X-Ray Computed Tomography to Image Apollo Drive Tube 73002

The Apollo missions collected 382 kg of rock, regolith, and core samples from six locations on the nearside of the Moon. Today, just over 84% by mass of the Apollo collection remains in pristine condition within the curation facility at Johnson Space Center. Most Apollo samples have been well characterized, however there are several types of samples that have remained wholly or largely unstudied since their return, and/or that have been curated under special conditions. These sample types are: (1) unopened samples sealed under vacuum on the Moon; (2) unopened (but unsealed) drive tubes; (3) Apollo 17 samples frozen shortly after their return; and (4) Apollo 15 samples opened and stored in a helium atmosphere since their return. NASA solicited proposals for the Apollo Next Generation Sample Analysis Program (ANGSA), and 9 teams were selected to study: (1) unsealed, unopened drive tube 73002; (2) sealed, unopened drive tube 73001 (paired with 73002); and (3) a subset of the frozen and He-purged samples [1]. The first sample opened as part of the ANGSA program was drive tube 73002. This was originally a ~30 cm long, 4 cm diameter drive tube collected on a landslide deposit near Lara Crater at the Apollo 17 landing site. It was part of a ~60 cm long double drive tube collected, and the bottom half of the tube (73001) was sealed under vacuum on the Moon [2]. Prior to opening sample 73002, the sample was imaged with a high resolution X-ray Computed Tomography (XCT) scan of the entire tube. Additional XCT scans have been made of “large” clasts removed from the core as part of the dissection process [3]. Here we present the whole tube and close-up XCT data from 73002, and talk about the utility of the scans as part of the curation process, including the potential for future science returns from the high resolutions scans.

R A Zeigler↗
NASA NTRS1977

A comparison of digitally simulated holographic images with actual holographic images

In making digitally generated holograms the digital computer and its associated plotting equipment degrade the quality of the hologram. It is necessary then to study the computer generated hologram in terms of these degradations. A computer simulated optical processor allows the results to be observed via computer simulated images. This research reports a method for optimizing the computer image reconstruction and compares these images with optically produced holographic images. The versatility of the simulated optical processor is illustrated by several spatial filtering and hologram reconstructions.

Calhoun, M. D.↗
NASA NTRS2011

Material Characterization and Geometric Segmentation of a Composite Structure Using Microfocus X-Ray Computed Tomography Image-Based Finite Element Modeling

This study utilizes microfocus x-ray computed tomography (CT) slice sets to model and characterize the damage locations and sizes in thermal protection system materials that underwent impact testing. ScanIP/FE software is used to visualize and process the slice sets, followed by mesh generation on the segmented volumetric rendering. Then, the local stress fields around several of the damaged regions are calculated for realistic mission profiles that subject the sample to extreme temperature and other severe environmental conditions. The resulting stress fields are used to quantify damage severity and make an assessment as to whether damage that did not penetrate to the base material can still result in catastrophic failure of the structure. It is expected that this study will demonstrate that finite element modeling based on an accurate three-dimensional rendered model from a series of CT slices is an essential tool to quantify the internal macroscopic defects and damage of a complex system made out of thermal protection material. Results obtained showing details of segmented images; three-dimensional volume-rendered models, finite element meshes generated, and the resulting thermomechanical stress state due to impact loading for the material are presented and discussed. Further, this study is conducted to exhibit certain high-caliber capabilities that the nondestructive evaluation (NDE) group at NASA Glenn Research Center can offer to assist in assessing the structural durability of such highly specialized materials so improvements in their performance and capacities to handle harsh operating conditions can be made.

Abdul-Aziz, Ali↗
NASA NTRS1974

Mapping of hydrothermal alternation zones and regional rock types using computer enhanced ERTS MSS images

A combination of digital computer processing and color compositing of ERTS MSS images has been used to map hydrothermal alternation zones and regional rock types in south-central Nevada. The technique is based on enhancement of subtle visible and near infrared reflectivity differences between mineralogically dissimilar rocks, especially unaltered and altered rocks. MSS spectral bands are ratioed, pixel by pixel, in the computer and subsequently stretched. These ratio values are used to produce a new black and white image which shows the subtle spectral reflectivity differences. Additional enhancement is achieved by preparing color composites of two or more stretched ratio images. The choice of MSS bands for rationing depends on the spectral reflectance properties of the rocks to be discriminated. Although this technique is in the initial stage of development and is untested in other areas, it already appears to have considerable potential for targeting mineral prospects and for regional geologic mapping.

Rowan, L. C.↗
NASA NTRS1983

Information theory analysis of sensor-array imaging systems for computer vision

Information theory is used to assess the performance of sensor-array imaging systems, with emphasis on the performance obtained with image-plane signal processing. By electronically controlling the spatial response of the imaging system, as suggested by the mechanism of human vision, it is possible to trade-off edge enhancement for sensitivity, increase dynamic range, and reduce data transmission. Computational results show that: signal information density varies little with large variations in the statistical properties of random radiance fields; most information (generally about 85 to 95 percent) is contained in the signal intensity transitions rather than levels; and performance is optimized when the OTF of the imaging system is nearly limited to the sampling passband to minimize aliasing at the cost of blurring, and the SNR is very high to permit the retrieval of small spatial detail from the extensively blurred signal. Shading the lens aperture transmittance to increase depth of field and using a regular hexagonal sensor-array instead of square lattice to decrease sensitivity to edge orientation also improves the signal information density up to about 30 percent at high SNRs.

Huck, F. O.↗
NASA NTRS2009

Monitoring Disasters by Use of Instrumented Robotic Aircraft

Efforts are under way to develop data-acquisition, data-processing, and data-communication systems for monitoring disasters over large geographic areas by use of uninhabited aerial systems (UAS) robotic aircraft that are typically piloted by remote control. As integral parts of advanced, comprehensive disaster- management programs, these systems would provide (1) real-time data that would be used to coordinate responses to current disasters and (2) recorded data that would be used to model disasters for the purpose of mitigating the effects of future disasters and planning responses to them. The basic idea is to equip UAS with sensors (e.g., conventional video cameras and/or multispectral imaging instruments) and to fly them over disaster areas, where they could transmit data by radio to command centers. Transmission could occur along direct line-of-sight paths and/or along over-the-horizon paths by relay via spacecraft in orbit around the Earth. The initial focus is on demonstrating systems for monitoring wildfires; other disasters to which these developments are expected to be applicable include floods, hurricanes, tornadoes, earthquakes, volcanic eruptions, leaks of toxic chemicals, and military attacks. The figure depicts a typical system for monitoring a wildfire. In this case, instruments aboard a UAS would generate calibrated thermal-infrared digital image data of terrain affected by a wildfire. The data would be sent by radio via satellite to a data-archive server and image-processing computers. In the image-processing computers, the data would be rapidly geo-rectified for processing by one or more of a large variety of geographic-information- system (GIS) and/or image-analysis software packages. After processing by this software, the data would be both stored in the archive and distributed through standard Internet connections to a disaster-mitigation center, an investigator, and/or command center at the scene of the fire. Ground assets (in this case, firefighters and/or firefighting equipment) would also be monitored in real time by use of Global Positioning System (GPS) units and radio communication links between the assets and the UAS. In this scenario, the UAS would serve as a data-relay station in the sky, sending packets of information concerning the locations of assets to the image-processing computer, wherein this information would be incorporated into the geo-rectified images and maps. Hence, the images and maps would enable command-center personnel to monitor locations of assets in real time and in relation to locations affected by the disaster. Optionally, in case of a disaster that disrupted communications, the UAS could be used as an airborne communication relay station to partly restore communications to the affected area. A prototype of a system of this type was demonstrated in a project denoted the First Response Experiment (Project FiRE). In this project, a controlled outdoor fire was observed by use of a thermal multispectral scanning imager on a UAS that delivered image data to a ground station via a satellite uplink/ downlink telemetry system. At the ground station, the image data were geo-rectified in nearly real time for distribution via the Internet to firefighting managers. Project FiRE was deemed a success in demonstrating several advances essential to the eventual success of the continuing development effort.

Wegener, Steven S.↗
NASA NTRS1979

Spectral transformation in the SOFI complex for processing photographic images on the ES computer, part 1

A description is given of three programs catalogued in the form of object modules in the library of a system for processing photographic images computer. PFT is the subprogram of the multi-dimensional BPF of real-valued information, in the operative computer memory. INRECO is a subprogram-interface between the real and complex formats for representing two-dimensional spectra and images. FFT2 is a subprogram for calculating the correlation functions of the image using the previous subprograms.

Debabov, A. S.↗
NASA NTRS2006

Distributed Computing Architecture for Image-Based Wavefront Sensing and 2 D FFTs

Image-based wavefront sensing (WFS) provides significant advantages over interferometric-based wavefi-ont sensors such as optical design simplicity and stability. However, the image-based approach is computational intensive, and therefore, specialized high-performance computing architectures are required in applications utilizing the image-based approach. The development and testing of these high-performance computing architectures are essential to such missions as James Webb Space Telescope (JWST), Terrestial Planet Finder-Coronagraph (TPF-C and CorSpec), and Spherical Primary Optical Telescope (SPOT). The development of these specialized computing architectures require numerous two-dimensional Fourier Transforms, which necessitate an all-to-all communication when applied on a distributed computational architecture. Several solutions for distributed computing are presented with an emphasis on a 64 Node cluster of DSPs, multiple DSP FPGAs, and an application of low-diameter graph theory. Timing results and performance analysis will be presented. The solutions offered could be applied to other all-to-all communication and scientifically computationally complex problems.

Smith, Jeffrey S.↗