Search NASA⌕ Search

SEARCH · Search NASA

Results for “computational descriptor”

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 19 records

Flightspeed Integral Image Analysis Toolkit

The Flightspeed Integral Image Analysis Toolkit (FIIAT) is a C library that provides image analysis functions in a single, portable package. It provides basic low-level filtering, texture analysis, and subwindow descriptor for applications dealing with image interpretation and object recognition. Designed with spaceflight in mind, it addresses: Ease of integration (minimal external dependencies) Fast, real-time operation using integer arithmetic where possible (useful for platforms lacking a dedicated floatingpoint processor) Written entirely in C (easily modified) Mostly static memory allocation 8-bit image data The basic goal of the FIIAT library is to compute meaningful numerical descriptors for images or rectangular image regions. These n-vectors can then be used directly for novelty detection or pattern recognition, or as a feature space for higher-level pattern recognition tasks. The library provides routines for leveraging training data to derive descriptors that are most useful for a specific data set. Its runtime algorithms exploit a structure known as the "integral image." This is a caching method that permits fast summation of values within rectangular regions of an image. This integral frame facilitates a wide range of fast image-processing functions. This toolkit has applicability to a wide range of autonomous image analysis tasks in the space-flight domain, including novelty detection, object and scene classification, target detection for autonomous instrument placement, and science analysis of geomorphology. It makes real-time texture and pattern recognition possible for platforms with severe computational restraints. The software provides an order of magnitude speed increase over alternative software libraries currently in use by the research community. FIIAT can commercially support intelligent video cameras used in intelligent surveillance. It is also useful for object recognition by robots or other autonomous vehicles

Thompson, David R.↗

Composite theory applied to elastomers

Reinforced elastomers form the basis for most of the structural or load carrying applications of rubber products. Computer based structural analysis in the form of finite element codes was highly successful in refining structural design in both isotropic materials and rigid composites. This has lead the rubber industry to attempt to make use of such techniques in the design of structural cord-rubber composites. While such efforts appear promising, they were not easy to achieve for several reasons. Among these is a distinct lack of a clearly defined set of material property descriptors suitable for computer analysis. There are substantial differences between conventional steel, aluminum, or even rigid composites such as graphite-epoxy, and textile-cord reinforced rubber. These differences which are both conceptual and practical are discussed.

Clark, S. K.↗

A semi-automated system for plotting and computer cataloging of remote sensing imagery

Description of a computer-assisted system for plotting and descriptor-cataloging of aerial imagery - an ingredient of the aerial image data handling system of the NASA Earth Resources Aircraft Project (ERAP). The system under consideration uses two graphic tablets linked interactively with a digital computer as input devices for deriving frame coordinates by correlating image points to map points. The various software programs and operating modes facilitate a semiautomatic plotting of an image by selecting two or more points within the image for matching with map details. The computer performs the scaling and orientation transformations for the calculation of the center and corner coordinates of the frame. Twenty five other descriptors for each frame are fed into a computerized data base requiring a minimum operator's time for verification and correction.

Gnauck, G. E.↗

Onboard Image Registration from Invariant Features

This paper describes a feature-based image registration technique that is potentially well-suited for onboard deployment. The overall goal is to provide a fast, robust method for dynamically combining observations from multiple platforms into sensors webs that respond quickly to short-lived events and provide rich observations of objects that evolve in space and time. The approach, which has enjoyed considerable success in mainstream computer vision applications, uses invariant SIFT descriptors extracted at image interest points together with the RANSAC algorithm to robustly estimate transformation parameters that relate one image to another. Experimental results for two satellite image registration tasks are presented: (1) automatic registration of images from the MODIS instrument on Terra to the MODIS instrument on Aqua and (2) automatic stabilization of a multi-day sequence of GOES-West images collected during the October 2007 Southern California wildfires.

descriptors↗

Arousal from sleep by noises from aircraft with and without acoustically treated nacelles

The electroencephalographic and behavioral responses during sleep of four subjects, aged 46 to 58 years, to three types of noises were tested over 14 consecutive nights. The stimuli were two DC-8 jet landing noises (each 30 seconds in duration and coming from DC-8 aircraft with and without acoustical treatment on the engine nacelles) and a 4-second burst of pink noise. Each of the noises was tested at nominal intensities of 61 and 79 dBA. Other physical descriptors of the noises were measured or computed. The results indicate that for an equivalent degree of sleep disruption, noise form the jet aircraft with untreated nacelles must be about 6 dBA less intense than the jet with acoustically treated nacelles. Predictions of the effects of noise on sleep appear, tentatively, to attain the highest accuracy when the physical descriptor of noise intensity includes information about the impulsive characteristics of that noise as well as its long-term spectral content.

Lukas, J. S.↗

On three dimensional object recognition and pose-determination: An abstraction based approach

A method of computing reliable Gaussian and mean curvature sign-map descriptors from the polynomial approximation of surfaces was demonstrated. Such descriptors which are invariant under perspective variation are suitable for hypothesis generation. A means for determining the pose of constructed geometric forms whose algebraic surface descriptors are nonlinear in terms of their orienting parameters was developed. This was done by means of linear functions which are capable of approximating nonlinear forms and determining their parameters. It was shown that biquadratic surfaces are suitable companion linear forms for cylindrical approximation and parameter estimation. The estimates provided the initial parametric approximations necessary for a nonlinear regression stage to fine tune the estimates by fitting the actual nonlinear form to the data. A hypothesis-based split-merge algorithm for extraction and pose determination of cylinders and planes which merge smoothly into other surfaces was developed. It was shown that all split-merge algorithms are hypothesis-based. A finite-state algorithm for the extraction of the boundaries of run-length regions was developed. The computation takes advantage of the run list topology and boundary direction constraints implicit in the run-length encoding.

Quek, Kok How Francis↗

Computer codes developed and under development at Lewis

The objective of this summary is to provide a brief description of: (1) codes developed or under development at LeRC; and (2) the development status of IPACS with some typical early results. The computer codes that have been developed and/or are under development at LeRC are listed in the accompanying charts. This list includes: (1) the code acronym; (2) select physics descriptors; (3) current enhancements; and (4) present (9/91) code status with respect to its availability and documentation. The computer codes list is grouped by related functions such as: (1) composite mechanics; (2) composite structures; (3) integrated and 3-D analysis; (4) structural tailoring; and (5) probabilistic structural analysis. These codes provide a broad computational simulation infrastructure (technology base-readiness) for assessing the structural integrity/durability/reliability of propulsion systems. These codes serve two other very important functions: they provide an effective means of technology transfer; and they constitute a depository of corporate memory.

Chamis, Christos C.↗

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.↗

On-board Absolute Localization Based on Orbital Imagery for a Future Mars Science Helicopter

Future Mars Rotorcraft require advanced navigationcapabilities to enable all terrain access over long distance flightsthat are executed fully autonomously. A critical component toenable precision navigation during long traverses is the abilityto perform on-board absolute localization to eliminate drift inposition estimates of the on-board odometry algorithm. Inthis paper, we present an approach for on-board map-basedlocalization to provide global reference position based on orbitalor aerial image maps. Our approach builds on a vision-basedlocalization method to localize against a map derived fromHiRISE image products – an ortho-projected image (orthoimage) and a corresponding digital elevation map. The mapis pre-computed using a feature-based approach. Features arestored with their 3D world coordinates, and a descriptor to codethe local image intensity information in the vicinity of the featurelocation. An on-board matching algorithm uses this informationto match visual features in a query image acquired during flight,guided by a pose prior from the on-board range-visual-inertialstate estimator (Range-VIO). Valid matches are then used bya perspective-n-point (PnP) algorithm to estimate the absolutepose of the vehicle in a global frame. We demonstrate andevaluate our approach on simulated data, and data from UASflights.

Balaram, J. Bob↗

Fast Image Texture Classification Using Decision Trees

Texture analysis would permit improved autonomous, onboard science data interpretation for adaptive navigation, sampling, and downlink decisions. These analyses would assist with terrain analysis and instrument placement in both macroscopic and microscopic image data products. Unfortunately, most state-of-the-art texture analysis demands computationally expensive convolutions of filters involving many floating-point operations. This makes them infeasible for radiation- hardened computers and spaceflight hardware. A new method approximates traditional texture classification of each image pixel with a fast decision-tree classifier. The classifier uses image features derived from simple filtering operations involving integer arithmetic. The texture analysis method is therefore amenable to implementation on FPGA (field-programmable gate array) hardware. Image features based on the "integral image" transform produce descriptive and efficient texture descriptors. Training the decision tree on a set of training data yields a classification scheme that produces reasonable approximations of optimal "texton" analysis at a fraction of the computational cost. A decision-tree learning algorithm employing the traditional k-means criterion of inter-cluster variance is used to learn tree structure from training data. The result is an efficient and accurate summary of surface morphology in images. This work is an evolutionary advance that unites several previous algorithms (k-means clustering, integral images, decision trees) and applies them to a new problem domain (morphology analysis for autonomous science during remote exploration). Advantages include order-of-magnitude improvements in runtime, feasibility for FPGA hardware, and significant improvements in texture classification accuracy.

Thompson, David R.↗

LANDSAT multispectral scanner computer-compatible tape format, version 1.0

Unlike previous LANDSAT computer compatible tape (CCT) formats, the standard format of CCT's now includes a comprehensive field location and data description information superstructure composed of four records. The volume descriptor record, the text record, and the file pointer record reside in a volume directory file, which generally describes the data configuration and provides pointers to each data file. The file descriptor record for each data file describes the data structure within the file and provides pointers to certain fields within the file. These superstructure records primarily supply information about the data on the CCT as opposed to carrying the data themselves. The EROS Data Center's LANDSAT CCT version 1.0 product is presented which conforms to the concepts of the standard format as much as is possible with existing EDC systems.

Source record↗

Automated tracking of arctic ice floes in multitemporal SAR imagery

A discussion is presented of two algorithms to perform shape matching on the boundaries of ice floes in SAR (synthetic aperture radar) images in order to produce an ice motion map. The algorithms match a shape descriptor known as the psi-s curve. The first algorithm uses normalized correlation to match the psi-s curves, while the second uses dynamic programming to compute an elastic match that better accommodates deformation of the ice floe boundary.

Mcconnell, R.↗

Phi-s correlation and dynamic time warping - Two methods for tracking ice floes in SAR images

The authors present two algorithms for performing shape matching on ice floe boundaries in SAR (synthetic aperture radar) images. These algorithms quickly produce a set of ice motion and rotation vectors that can be used to guide a pixel value correlator. The algorithms match a shape descriptor known as the Phi-s curve. The first algorithm uses normalized correlation to match the Phi-s curves, while the second uses dynamic programming to compute an elastic match that better accommodates ice floe deformation. Some empirical data on the performance of the algorithms on Seasat SAR images are presented.

Mcconnell, Ross↗

Boundary-layer-ingesting inlet flow control system

A system for reducing distortion at the aerodynamic interface plane of a boundary-layer-ingesting inlet using a combination of active and passive flow control devices is disclosed. Active flow control jets and vortex generating vanes are used in combination to reduce distortion across a range of inlet operating conditions. Together, the vortex generating vanes can reduce most of the inlet distortion and the active flow control jets can be used at a significantly reduced control jet mass flow rate to make sure the inlet distortion stays low as the inlet mass flow rate varies. Overall inlet distortion, measured and described as average SAE circumferential distortion descriptor, was maintained at a value of 0.02 or less. Advantageous arrangements and orientations of the active flow control jets and the vortex generating vanes were developed using computational fluid dynamics simulations and wind tunnel experimentations.

Owens, Lewis R.↗

PROMIS (Procurement Management Information System)

The PROcurement Management Information System (PROMIS) provides both detailed and summary level information on all procurement actions performed within NASA's procurement offices at Marshall Space Flight Center (MSFC). It provides not only on-line access, but also schedules procurement actions, monitors their progress, and updates Forecast Award Dates. Except for a few computational routines coded in FORTRAN, the majority of the systems is coded in a high level language called NATURAL. A relational Data Base Management System called ADABAS is utilized. Certain fields, called descriptors, are set up on each file to allow the selection of records based on a specified value or range of values. The use of like descriptors on different files serves as the link between the falls, thus producing a relational data base. Twenty related files are currently being maintained on PROMIS.

Source record↗

Improving Diffusing S-duct Performance by Secondary Flow Control

The objective of this research was to study ways to reduce inlet flow distortion (i.e., total pressure nonuniformity) and improve total pressure recovery in a diffusing S-duct. This was accomplished by controlling the development of secondary flows within the duct through the use of tapered-fin type vortex generators. Reported are results for the bare duct and seven different configurations of vortex generators. Data presented for each configuration include surface static pressure, surface flow visualization, and exit plane total pressure and transverse velocity. The performance of each configuration was assessed by calculating total pressure recovery and inlet distortion descriptors from the data and comparing them to the values for the bare duct. The best configuration tested reduced distortion (as measured by the DC(45) and DC(90) descriptors) by more than 50 percent while improving total pressure recovery by 0.5 percent. These results should provide valuable guidance in designing vortex generator installations in ducts and for assessing the accuracy of computational fluid dynamics (CFD) methods to calculate duct flows with installed vortex generators.

Reichert, Bruce A.↗

A handbook for the estimation of airside delays at major airports (quick approximation method)

The handbook contains a set of curves that allow estimation of the average number of total daily delay minutes at a major airport under a variety of conditions. Demand profiles at each airport are classified with respect to the number of daily peak periods, the percentage of daily flights during peak periods, and the number of peak period operations at the airport. When combined with the saturation capacity of the airport, these descriptors provide sufficient information to allow usage of the handbook. Examples illustrating the use of the handbook are provided, as well as a brief review and description of the technical approach and of the computer package developed for this purpose.

Odoni, A. R.↗

Characterizing forest ecosystem dynamics through modelling and remote sensing observations

To gain a better understanding of northern/boreal forest dynamics over a range of spatial and temporal scales, an approach to integrate models of forest growth, soil processes and radiative transfer with remote sensing observations was developed. The integrated model and remote sensing can be used to examine descriptors of ecosystem dynamics. To examine the scaling of vegetation pattern from the local to the regional domain, distributions of area and perimeters of vegetation community associations were determined from satellite and aircraft images. Relationships between computed fractal dimensions (1.5 to 1.8) and succession history for managed and unmanaged areas are being explored.

Ranson, K. J.↗