Search NASA⌕ Search

SEARCH · Search NASA

Results for “Shape Matching”

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

Shape matching utilizing indexed hypotheses generation and testing

An indexing mechanism is developed as part of an overall scheme called SMITH (shape matching utilizing indexed hypothesis generation and testing) for two-dimensional model-based object recognition. The approach is based on a dynamic programming implementation of attributed string matching, is computationally efficient, and works effectively for both nonoccluded and occluded shapes. Another advantage of this technique is that models may be inserted or deleted with relatively little cost.

Mehrotra, Rajiv↗

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↗

Characterization of the Modal Characteristics of Structures Operating in Dense Liquid Oxygen Turbopumps

A number of valuable conclusions can be drawn from this study. First, knockdown factors for a specific fluid are not constant but instead are dependent on the mode shape, although the largest this variability gets is about 10% for LOX, the densest fluid. The factors decrease the most for lower frequency shapes and less for higher ones. It follows, therefore, that mode number mismatch between air and fluid operation becomes not only possible, but common, as a knockdown factor for a particular mode shape may be higher than for another mode shape. Since this is a function of added mass, the mismatch is more prevalent for higher density fluids, but it initiates even for very low density ones. Another important conclusion reached is that it appears that the basic mode shapes of a structure do not change if it is fully symmetric, which includes its geometry and boundary conditions. There is some indication of small changes in the relative magnitudes within the mode shape. This conclusion is evident in the results from the cantilever rectangular plate and the inducer, which are not symmetric, and the fixed-fixed plate and the annular disk, which are. For non-symmetric structures, though, the mode shapes almost universally change for dense fluids, as shown by the very low MAC calculations. For the inducer in particular, the changes follow a trend of reduced parabolic and sine wavelengths with increasing density. It is critical to recognize the change in mode shape for several reasons. First, model updating with modal test becomes problematic if the shapes change. Second, design to avoid resonance is highly critical on the mode shape for modes other than the primary ones, as resonance is only a factor when the excitation shape matches the mode shape. Finally, application of the modal superposition method of forced response analysis is dependent on the use of accurate mode shapes. A more-refined assessment of the "knockdown" factor values and ranges than any previously reported in the literature for a realistic engineering structure is also presented in this paper. This data is of tremendous benefit for preliminary analysis and design, where a quick estimate is necessary. These results are important not just for rocket engine turbomachinery, but for water pumps and turbines, propellers, and any other structure operating in a heavy fluid with dynamic excitation. The clear avenue for future work for this endeavor is to expand the analytical techniques discussed in the literature to develop analytical expressions and justification for the mode shape changes and associated frequency knockdowns. These expressions must be able to accurately predict the functional relationship to the shapes, which will enable accurate tracing of the mode number from vacuum analysis (or testing in air) to analysis and operation in the intended fluid environment.

Chiu, Joseph↗

Adaptive Shape Control for Aerodynamic Design

We present an approach to aerodynamic optimization in which the shape control is adaptively parameterized. Starting from a coarse set of design variables, a sequence of higher-dimensional nested search spaces is automatically generated. Refinement can be either uniform or adaptive, in which case only the most important shape control is added. The relative importance of candidate design variables is determined by comparing objective and constraint gradients, computed at low cost via adjoint solutions. A search procedure for finding an effective ensemble of shape parameters is also given. We first demonstrate this system on a multipoint drag miminization problem in 2D with many constraints, showing that an adaptive parameterization approach consistently achieves smoother, more robust, and faster design improvement than fixed parameterizations. We also establish a 3D shape- matching benchmark, where we demonstrate that our approach automatically discovers the necessary parameters to match a target shape. By largely automating shape parameterization, this work also aims to remove a time-consuming aspect of shape optimization.

Aerodynamic Design↗

Interaction of a turbulent-jet noise source with transverse modes in a rectangular duct

A turbulent jet was used to excite transverse acoustic modes in a rectangular duct. The pressure spectrum showed asymmetric singularities (pressure spikes) at the resonant frequencies of the duct modes. This validates previously published theoretical results. These pressure spikes occurred over a range of jet velocities, orientations, and inlet turbulence levels. At the frequency of the spike, the measured transverse pressure shape matched the resonant mode shape.

Succi, G. P.↗

Mars Ozone Absorption Line Shapes from Infrared Heterodyne Spectra Applied to GCM-Predicted Ozone Profiles and to MEX/SPICAM Column Retrievals

We present the application of infrared heterodyne line shapes of ozone on Mars to those produced by radiative transfer modeling of ozone profiles predicted by general circulation models (GCM), and to contemporaneous column abundances measured by Mars Express SPICAM. Ozone is an important tracer of photochemistry Mars' atmosphere, serving as an observable with which to test predictions of photochemistry-coupled GCMs. Infrared heterodyne spectroscopy at 9.5 microns with spectral resolving power >1,000,000 is the only technique that can directly measure fully-resolved line shapes of Martian ozone features from the surface of the Earth. Measurements were made with Goddard Space Flight Center's Heterodyne instrument for Planetary Wind And Composition (HIPWAC) at the NASA Infrared Telescope Facility (IRTF) on Mauna Kea, Hawaii on February 21-24 2008 UT at Ls=35deg on or near the MEX orbital path. The HIPWAC observations were used to test GCM predictions. For example, a GCM-generated ozone profile for 60degN 112degW was scaled so that a radiative transfer calculation of its absorption line shape matched an observed HIPWAC absorption feature at the same areographic position, local time, and season. The RMS deviation of the model from the data was slightly smaller for the GCM-generated profile than for a line shape produced by a constant-with-height profile, even though the total column abundances were the same, showing potential for testing and constraining GCM ozone-profiles. The resulting ozone column abundance from matching the model to the HIPWAC line shape was 60% higher than that observed by SPICAM at the same areographic position one day earlier and 2.5 hours earlier in local time. This could be due to day-to-day, diurnal, or north polar region variability, or to measurement sensitivity to the ozone column and its distribution, and these possibilities will be explored. This work was supported by NASA's Planetary Astronomy Program.

Fast, Kelly E.↗

Image Correlation Pattern Optimization for Micro-Scale In-Situ Strain Measurements

The accuracy and precision of digital image correlation (DIC) is a function of three primary ingredients: image acquisition, image analysis, and the subject of the image. Development of the first two (i.e. image acquisition techniques and image correlation algorithms) has led to widespread use of DIC; however, fewer developments have been focused on the third ingredient. Typically, subjects of DIC images are mechanical specimens with either a natural surface pattern or a pattern applied to the surface. Research in the area of DIC patterns has primarily been aimed at identifying which surface patterns are best suited for DIC, by comparing patterns to each other. Because the easiest and most widespread methods of applying patterns have a high degree of randomness associated with them (e.g., airbrush, spray paint, particle decoration, etc.), less effort has been spent on exact construction of ideal patterns. With the development of patterning techniques such as microstamping and lithography, patterns can be applied to a specimen pixel by pixel from a patterned image. In these cases, especially because the patterns are reused many times, an optimal pattern is sought such that error introduced into DIC from the pattern is minimized. DIC consists of tracking the motion of an array of nodes from a reference image to a deformed image. Every pixel in the images has an associated intensity (grayscale) value, with discretization depending on the bit depth of the image. Because individual pixel matching by intensity value yields a non-unique scale-dependent problem, subsets around each node are used for identification. A correlation criteria is used to find the best match of a particular subset of a reference image within a deformed image. The reader is referred to references for enumerations of typical correlation criteria. As illustrated by Schreier and Sutton and Lu and Cary systematic errors can be introduced by representing the underlying deformation with under-matched shape functions. An important implication, as discussed by Sutton et al., is that in the presence of highly localized deformations (e.g., crack fronts), error can be reduced by minimizing the subset size. In other words, smaller subsets allow the more accurate resolution of localized deformations. Contrarily, the choice of optimal subset size has been widely studied and a general consensus is that larger subsets with more information content are less prone to random error. Thus, an optimal subset size balances the systematic error from under matched deformations with random error from measurement noise. The alternative approach pursued in the current work is to choose a small subset size and optimize the information content within (i.e., optimizing an applied DIC pattern), rather than finding an optimal subset size. In the literature, many pattern quality metrics have been proposed, e.g., sum of square intensity gradient (SSSIG), mean subset fluctuation, gray level co-occurrence, autocorrelation-based metrics, and speckle-based metrics. The majority of these metrics were developed to quantify the quality of common pseudo-random patterns after they have been applied, and were not created with the intent of pattern generation. As such, it is found that none of the metrics examined in this study are fit to be the objective function of a pattern generation optimization. In some cases, such as with speckle-based metrics, application to pixel by pixel patterns is ill-conditioned and requires somewhat arbitrary extensions. In other cases, such as with the SSSIG, it is shown that trivial solutions exist for the optimum of the metric which are ill-suited for DIC (such as a checkerboard pattern). In the current work, a multi-metric optimization method is proposed whereby quality is viewed as a combination of individual quality metrics. Specifically, SSSIG and two auto-correlation metrics are used which have generally competitive objectives. Thus, each metric could be viewed as a constraint imposed upon the others, thereby precluding the achievement of their trivial solutions. In this way, optimization produces a pattern which balances the benefits of multiple quality metrics. The resulting pattern, along with randomly generated patterns, is subjected to numerical deformations and analyzed with DIC software. The optimal pattern is shown to outperform randomly generated patterns.

Bomarito, G. F.↗

A Parametric Model of Shoulder Articulation for Virtual Assessment of Space Suit Fit

Shoulder injury is one of the most severe risks that have the potential to impair crewmembers' performance and health in long duration space flight. Overall, 64% of crewmembers experience shoulder pain after extra-vehicular training in a space suit, and 14% of symptomatic crewmembers require surgical repair (Williams & Johnson, 2003). Suboptimal suit fit, in particular at the shoulder region, has been identified as one of the predominant risk factors. However, traditional suit fit assessments and laser scans represent only a single person's data, and thus may not be generalized across wide variations of body shapes and poses. The aim of this work is to develop a software tool based on a statistical analysis of a large dataset of crewmember body shapes. This tool can accurately predict the skin deformation and shape variations for any body size and shoulder pose for a target population, from which the geometry can be exported and evaluated against suit models in commercial CAD software. A preliminary software tool was developed by statistically analyzing 150 body shapes matched with body dimension ranges specified in the Human-Systems Integration Requirements of NASA ("baseline model"). Further, the baseline model was incorporated with shoulder joint articulation ("articulation model"), using additional subjects scanned in a variety of shoulder poses across a pre-specified range of motion. Scan data was cleaned and aligned using body landmarks. The skin deformation patterns were dimensionally reduced and the co-variation with shoulder angles was analyzed. A software tool is currently in development and will be presented in the final proceeding. This tool would allow suit engineers to parametrically generate body shapes in strategically targeted anthropometry dimensions and shoulder poses. This would also enable virtual fit assessments, with which the contact volume and clearance between the suit and body surface can be predictively quantified at reduced time and cost.

Kim, K. Han↗

Unsupervised learning of representative local atomic arrangements in molecular dynamics data

Molecular dynamics (MD) simulations present a data-mining challenge, given that they can generate a considerable amount of data but often rely on limited or biased human interpretation to examine their information content. By not asking the right questions of MD data we may miss critical information hidden within it. Here we combine dimensionality reduction (UMAP) and unsupervised hierarchical clustering (HDBSCAN) to quantitatively characterize prevalent coordination environments of chemical species within MD data. By focusing on local coordination, we significantly reduce the amount of data to be analyzed by extracting all distinct molecular formulas within a given coordination sphere. We then efficiently combine UMAP and HDBSCAN with alignment or shape-matching algorithms to partition these formulas into structural isomer families indicating their relative populations. The method was employed to reveal details of cation coordination in electrolytes based on molecular liquids.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Error field measurements and correction on MUSE permanent magnet stellarator

The magnetic field topology and error fields are measured in the MUSE permanent magnet stellarator with an electron beam and fluorescent rod. The effective magnetization of the magnets is determined by measuring rational flux surface locations. Electron magnetic drift effects must be considered self-consistently due to the small magnetic shear on MUSE. Error fields are characterized by flux surface shape deviation and magnetic island chain width and phase. Error fields are then corrected by adjusting the permanent magnet (PM) holders as rigid bodies. Resonant error fields are on the order of or smaller than 3 x 10 -6 of the toroidal field after correction and surface shape matches well with the design. Resonant components of the quasi-symmetry deviation are estimated, using a novel magnetic drift measurement, to be in the 10 −4 range. The PM approach is validated as a low-cost and precise way to build optimized stellarators.

electron beam mapping↗

Microfabricated Ion Traps on Sapphire for Larger Trap Areas and Higher Qubit Count

Surface ion traps are a promising platform for quantum computing due to their potential to store large numbers of ions that can be addressed by electrical and optical control signals in order to implement quantum algorithms. Increasing the power of the quantum computer requires increasing the number of ions, but this poses a significant challenge in that it leads to a non-linear increase in on-chip power dissipation. The primary contributor to this power scaling in current devices is the capacitance between the radio frequency (RF) electrode and the metal plane that shields the silicon substrate from the RF signals applied to it. Silicon has traditionally been chosen for the substrate material for compatibility with the processing required for multi-metal-level traps. In this work, we address these capacitance and fabrication challenges by replacing the commonly used silicon substrate with an insulating sapphire substrate to fabricate a multi-metal-level ion trap, while still employing common semiconductor manufacturing techniques. This change in substrate allows the design to remove the metal shielding from the device design, reducing the capacitance of the RF electrode. The electrical characteristics of these traps were measured, specifically trap impedance, capacitance, and voltage breakdown, and compared to nearly identical silicon trap devices. Finally, we used laser cutting techniques to shape a sapphire wafer into bowtie shapes matching silicon traps previously fabricated at Sandia National Labs to explore solutions for integrating sapphire substrates into non-rectangular ion trap designs.

97 MATHEMATICS AND COMPUTING↗

CaptureFOAM

CaptureFOAM provides utilities for fast and accurate direct air capture (DAC) contactor simulations, based on the OpenFOAM framework. At the core, CaptureFOAM is a suite of mass transfer and chemistry models built upon the OpenFOAM thin film model, which allows coarser mesh resolution and less constrictive time step requirements when compared to a traditional volume of fluid approach. This allows CaptureFOAM to conduct device-scale simulations for complex geometries including commercial packing materials and novel contactor shapes, matching experimental results in a wide variety of applications.

Kincaid, Kellis [Oak Ridge National Laboratory (OR↗

Hektor - Nature and origin of a binary asteroid

It is argued that the elongated single body model (Dunlap and Gehrels, 1969) which reproduces the rotational light curve of 624 Hektor is unstable with respect to binary fission. It is shown that a contact binary model with ellipsoidal components of equilibrium shape matches the observed amplitude. Hektor's bulk density is inferred to be about 2.5 g/cu cm.

Weidenschilling, S. J.↗

Holding Cargo in Place With Foam

Foam fills entire container to protect cargo from shock and vibration. Originally developed for stowing space debris and spent satellites in Space Shuttle for return to Earth, encapsulation concept suitable for preparing shipments carried by truck, boat, or airplane. Equipment automatically injects polyurethane foam into its interior to hold cargo securely in place. Container of rectangular or other cross section built to match shape of vehicle used.

Fisher, T. T.↗