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↗

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

Apparatus for consolidating a pre-impregnated, filament-reinforced polymeric prepreg material

An apparatus and method were developed for providing a uniform, consolidated, unidirectional, continuous, fiber-reinforced polymeric material. The apparatus comprises a supply means, a forming means, a shaping means, and a take-up means. The forming means further comprises a pre-melting chamber and a stationary bar assembly. The shaping means is a loaded cooled nip-roller apparatus. Forming takes place by heating a polymeric prepreg material to a temperature where the polymer becomes viscous and applying pressure gradients at separate locations along the prepreg material. Upon exiting the forming means, the polymeric prepreg material is malleable, consolidated, and flattened. Shaping takes place by passing the malleable, consolidated, flattened prepreg material through a shaped, matched groove in a loaded, cooled nip-roller apparatus to provide the final solid product.

Sandusky, Donald A.↗

Parametric Deformation of Discrete Geometry for Aerodynamic Shape Design

We present a versatile discrete geometry manipulation platform for aerospace vehicle shape optimization. The platform is based on the geometry kernel of an open-source modeling tool called Blender and offers access to four parametric deformation techniques: lattice, cage-based, skeletal, and direct manipulation. Custom deformation methods are implemented as plugins, and the kernel is controlled through a scripting interface. Surface sensitivities are provided to support gradient-based optimization. The platform architecture allows the use of geometry pipelines, where multiple modelers are used in sequence, enabling manipulation difficult or impossible to achieve with a constructive modeler or deformer alone. We implement an intuitive custom deformation method in which a set of surface points serve as the design variables and user-specified constraints are intrinsically satisfied. We test our geometry platform on several design examples using an aerodynamic design framework based on Cartesian grids. We examine inverse airfoil design and shape matching and perform lift-constrained drag minimization on an airfoil with thickness constraints. A transport wing-fuselage integration problem demonstrates the approach in 3D. In a final example, our platform is pipelined with a constructive modeler to parabolically sweep a wingtip while applying a 1-G loading deformation across the wingspan. This work is an important first step towards the larger goal of leveraging the investment of the graphics industry to improve the state-of-the-art in aerospace geometry tools.

Anderson, George R.↗

A Sinuous Tumulus over an Active Lava Tube at Klauea Volcano: Evolution, Analogs, and Hazard Forecasts

Inflation of narrow tube-fed basaltic lava flows (tens of meters across), such as those confined by topography, can be focused predominantly along the roof of a lava tube. This can lead to the development of an unusually long tumulus, its shape matching the sinuosity of the underlying lava tube. Such a situation occurred during Klauea Volcanos (Hawaii, USA) ongoing East Rift Zone eruption on a lava tube active from July through November 2010. Short-lived breakouts from the tube buried the flanks of the sinuous, ridge-like tumulus, while the tumulus crest, its surface composed of lava formed very early in the flows emplacement history, remained poised above the surrounding younger flows. At least several of these breakouts resulted in irrecoverable uplift of the tube roof. Confined sections of the prehistoric Carrizozo and McCartys flows (New Mexico, USA) display similar sinuous, ridge-like features with comparable surface age relationships. We contend that these distinct features formed in a fashion equivalent to that of the sinuous tumulus that formed at Kīlauea in 2010. Moreover, these sinuous tumuli may be analogs for some sinuous ridges evident in orbital images of the Tharsis volcanic province on Mars. The short-lived breakouts from the sinuous tumulus at Kīlauea were caused by surges in discharge through the lava tube, in response to cycles of deflation and inflation (DI events) at Kīlauea's summit. The correlation between DI events and subsequent breakouts aided in lava flow forecasting. Breakouts from the sinuous tumulus advanced repeatedly toward the sparsely populated Kalapana Gardens subdivision, destroying two homes and threatening others. Hazard assessments, including flow occurrence and advance forecasts, were relayed regularly to the Hawaiʻi County Civil Defense to aid their lava flow hazard mitigation efforts while this lava tube was active.

volcanic hazards↗

3D Scanning System to Assess Gravity-Dependent Body Shape Changes

The human body shows unique morphological changes when exposed to different gravity conditions, including muscle atrophy, fluid shift, and spinal elongation. Such changes need to be incorporated for human-system integration in the vehicle habitat, garment, and spacesuit designs, as inaccurate body measurements can result in suboptimal crew protection that can potentially decrease injury tolerance. However, measurement tools have not been available for accurate assessments of body shape changes. This work aimed to develop a prototype 3-D body scanning system with the configuration and performance optimized for in-flight crewmember body scanning. A scan hardware system was developed using Intel RealSense commercial off-the-shelf 3D sensors. The sensor parameters were iteratively optimized and tested to obtain the performance level needed for body scanning. A scan booth structure was fabricated, with the overall size 4 x 4 x 8 feet. The specific number of sensors and mounting positions were determined by iterative simulations, which indicated that 16 cameras can capture 94% and 96% of body surface area from the 1st percentile female and 99th percentile male crew population subject. The mounted sensors were linked through a mix of USB-C and USB-3 cables and operated for data acquisition from a Linux laptop computer. A software prototype was developed using Python and Tkinter graphical user interface toolkit. A calibration procedure was also built using a panel of QR codes. A computer vision tool detected and decoded the unique ID and pattern locations of the QR codes. The calibration information determined the position and orientation of the 3D sensors with respect to each other. The scanner performance was assessed using a set of 3D printed custom manikins. The manikin size and shape were derived from the previous ISS study, which measured the crewmembers’ anthropometry changes across the different flight phases. The average anthropometric measurements at the pre-flight and flight day 15 were sampled and projected onto the 1st percentile female and 99th percentile male body shapes. Another pair of manikins were also 3D printed to simulate the neutral body posture, estimated from ISS microgravity environments. A preliminary analysis assessed the performance of the newly developed scanner against the reference scanner, which has been used at the NASA JSC for crew and test subject anthropometry. Although the new scanner data showed several artifacts and missing geometries in the occluded body areas such as armpits and crotch, overall shape matched with the reference scan. When the manikin surface coordinates were compared, a root mean square error of 1.3 cm was observed from the manikin torso segment. Linear measurements including the stature, knee height and circumference measurements at the chest and calf showed differences from the reference scan measurements, ranging between 0.3 and 0.9 cm. Overall, this work demonstrated a development framework for an in-flight scanner with design and operation optimized for crewmember body scanning. Further improvement can potentially provide previously unavailable anthropometric data from different gravitational environments, including 0-g, 1/6-g, and 1-g. Such data can improve suit fit, habitat design, exercise efficacy quantification and sizing of orthostatic intolerance garments.

K H Kim↗

Improved shape-signature and matching methods for model-based robotic vision

Researchers describe new techniques for curve matching and model-based object recognition, which are based on the notion of shape-signature. The signature which researchers use is an approximation of pointwise curvature. Described here is curve matching algorithm which generalizes a previous algorithm which was developed using this signature, allowing improvement and generalization of a previous model-based object recognition scheme. The results and the experiments described relate to 2-D images. However, natural extensions to the 3-D case exist and are being developed.

Schwartz, J. T.↗

Further evaluation of traditional icing scaling methods

This report provides additional evaluations of two methods to scale icing test conditions; it also describes a hybrid technique for use when scaled conditions are outside the operating envelope of the test facility. The first evaluation is of the Olsen method which can be used to scale the liquid-water content in icing tests, and the second is the AEDC (Ruff) method which is used when the test model is less than full size. Equations for both scaling methods are presented in the paper, and the methods were evaluated by performing icing tests in the NASA Lewis Icing Research Tunnel (IRT). The Olsen method was tested using 53 cm diameter NACA 0012 airfoils. Tests covered liquid-water-contents which varied by as much as a factor of 1.8. The Olsen method was generally effective in giving scale ice shapes which matched the reference shapes for these tests. The AEDC method was tested with NACA 0012 airfoils with chords from 18 cm to 53 cm. The 53 cm chord airfoils were used in reference tests, and 1/2 and 1/3 scale tests were made at conditions determined by applying the AEDC scaling method. The scale and reference airspeeds were matched in these tests. The AEDC method was found to provide fairly effective scaling for 1/2 size tests, but for 1/3 size models, scaling was generally less effective. In addition to these two scaling methods, a hybrid approach was also tested in which the Olsen method was used to adjust the LWC after size was scaled using the constant Weber number method. This approach was found to be an effective way to test when scaled conditions would otherwise be outside the capability of the test facility.

Anderson, David N.↗