Search NASA⌕ Search

SEARCH · Search NASA

Results for “Transformation”

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 397 records · Page 22
All sourcesNASA NTRSDOE OSTI
NASA NTRS1994

A simplified Integer Cosine Transform and its application in image compression

A simplified version of the integer cosine transform (ICT) is described. For practical reasons, the transform is considered jointly with the quantization of its coefficients. It differs from conventional ICT algorithms in that the combined factors for normalization and quantization are approximated by powers of two. In conventional algorithms, the normalization/quantization stage typically requires as many integer divisions as the number of transform coefficients. By restricting the factors to powers of two, these divisions can be performed by variable shifts in the binary representation of the coefficients, with speed and cost advantages to the hardware implementation of the algorithm. The error introduced by the factor approximations is compensated for in the inverse ICT operation, executed with floating point precision. The simplified ICT algorithm has potential applications in image-compression systems with disparate cost and speed requirements in the encoder and decoder ends. For example, in deep space image telemetry, the image processors on board the spacecraft could take advantage of the simplified, faster encoding operation, which would be adjusted on the ground, with high-precision arithmetic. A dual application is found in compressed video broadcasting. Here, a fast, high-performance processor at the transmitter would precompensate for the factor approximations in the inverse ICT operation, to be performed in real time, at a large number of low-cost receivers.

Costa, M.↗
NASA NTRS1993

IGES transformer and NURBS in grid generation

In the field of Grid Generation and the CAD/CAM, there are numerous geometry output formats which require the designer to spend a great deal of time manipulating geometrical entities in order to achieve a useful sculptured geometrical description for grid generation. Also in this process, there is a danger of losing fidelity of the geometry under consideration. This stresses the importance of a standard geometry definition for the communication link between varying CAD/CAM and grid system. The IGES (Initial Graphics Exchange Specification) file is a widely used communication between CAD/CAM and the analysis tools. The scientists at NASA Research Centers - including NASA Ames, NASA Langley, NASA Lewis, NASA Marshall - have recognized this importance and, therefore, in 1992 they formed the committee of the 'NASA-IGES' which is the subset of the standard IGES. This committee stresses the importance and encourages the CFD community to use the standard IGES file for the interface between the CAD/CAM and CFD analysis. Also, two of the IGES entities -- the NURBS Curve (Entity 126) and NURBS Surface (Entity 128) -- which have many useful geometric properties -- like the convex hull property, local control property and affine invariance, also widely utilized analytical geometries can be accurately represented using NURBS. This is important in today grid generation tools because of the emphasis of the interactive design. To satisfy the geometry transformation between the CAD/CAM system and Grid Generation field, the CAGI (Computer Aided Geometry Design) developed, which include the Geometry Transformation, Geometry Manipulation and Geometry Generation as well as the user interface. This paper will present the successful development IGES file transformer and application of NURBS definition in the grid generation.

Yu, Tzu-Yi↗
NASA NTRS1994

Identification of turbulence structures above a forest canopy using a wavelet transform

The wavelet transform is used to identify scales of large coherent structures present in atmospheric turbulence above the subarctic forest at Schefferville. Individual coherent structures contributing to much of the exchange between the forest and the atmosphere are depicted in terms of both scale and location using contour diagrams of wavelet transform coefficients. Three typical case studies of turbulence and flux observations were selected to examine the physical characteristics of these flux-filled events and their evolution with distance away from the forest canopy. A wavelet transform spectral technique is applied to vertical velocity, temperature, and turbulent heat flux data observed over the sparse coniferous forest to extract the relative importance of each scale present in those data series. The scale of turbulence structures in relation with their characteristic spacing is discussed.

Turner, B. J.↗
NASA NTRS1999

Reactions and Surface Transformations of a Bone-Bioactive Material in a Simulated Microgravity Environment

A comprehensive program to investigate the expeditious in vitro formation of three-dimensional bone-like tissue is currently underway at the University of Pennsylvania. The study reported here forms a part of that program. Three-dimensional bone-like tissue structures may be grown under the simulated microgravity conditions of NASA designed Rotating Wall Bioreactor Vessels (RWV's). Such tissue growth will have wide clinical applications. In addition, an understanding of the fundamental changes that occur to bone cells under simulated microgravity would yield important information that will help in preventing or minimizing astronaut bone loss, a major health issue with travel or stay in space over long periods of time. The growth of three-dimensional bone-like tissue structures in RWV's is facilitated by the use of microcarriers which provide structural support. If the microcarrier material additionally promotes bone cell growth, then it is particularly advantageous to employ such microcarriers. We have found that reactive, bone-bioactive glass (BBG) is an attractive candidate for use as microcarrier material. Specifically, it has been found that BBG containing Ca- and P- oxides upregulates osteoprogenitor cells to osteoblasts. This effect on cells is preceded by BBG reactions in solution which result in the formation of a Ca-P surface layer. This surface further transforms to a bone-like mineral (i.e., carbonated crystalline hydroxyapatite (c-HA)). At normal gravity, time-dependent, immersion-induced BBG reactions and transformations are greatly affected both by variations in the composition of the milieu in which the glass is immersed and on the immersion conditions. However, the nature of BBG reactions and phase transformations under the simulated microgravity conditions of RWV's are unknown, and must be understood in order to successfully use BBG as microcarrier material in RWV'S. In this paper, we report some of our recent findings in this regard using experimental and numerical methods. BBG composition 45S5, the most reactive among known bone-bioactive glasses, was chosen for the study. BBG 45S5 behavior in physiological solutions was tested in simulated microgravity and compared with that at normal gravity. On the basis of our numerical study, we have chosen the BBG granule size to be in the range 40-70 microns, and a RWV rotational speed of 10 rpm. Our numerical study has shown that these parameters enable the microcarrier to remain suspended in the medium without experiencing collisions with the wall of the vessel. Immersion-induced changes in the solution composition and the material surface were analyzed after immersion.

Radin, S.↗
NASA NTRS1999

Transformation Systems at NASA Ames

In this paper, we describe the experiences of the Automated Software Engineering Group at the NASA Ames Research Center in the development and application of three different transformation systems. The systems span the entire technology range, from deductive synthesis, to logic-based transformation, to almost compiler-like source-to-source transformation. These systems also span a range of NASA applications, including solving solar system geometry problems, generating data analysis software, and analyzing multi-threaded Java code.

Buntine, Wray↗
NASA NTRS2001

Applications of the Hilbert-Huang Transform

A new method, the Hilbert-Huang Transform, has been developed for analyzing nonlinear and nonstationary data. The key part of the method is the Empirical Mode Decomposition with which any complicated data set can be decomposed into a finite and often small number of Intrinsic Mode Functions (IMF). An M is defined as any function having the same numbers of zero-crossing and extrema, and also having symmetric envelopes defined by the local maxima and minima respectively. The IMF also admits well-behaved Hilbert transform. This decomposition method is adaptive, and, therefore, highly efficient. Since the decomposition is based on the local characteristic time scale of the data, it is applicable to nonlinear and nonstationary processes. With the Hilbert transform, the Intrinsic Mode Functions yield instantaneous frequencies'as functions of time that give sharp identifications of imbedded structures. The final presentation of the results is an energy-frequency-time distribution, designated as the Hilbert Spectrum. With this technique we can examine the detailed dynamics characteristics of a nonlinear system through the instantaneous frequency rather than harmonics. Thus it constitutes a new view of the nonlinear dynamics. Examples of classic nonlinear equations and other nonlinear and nonstationary data sets will be used as examples to illustrate the advantage of the application of this new data analysis method.

Huang, Norden E.↗
NASA NTRS1994

Diagenetic Microcrystalline Opal Varieties from the Monterey Formation, CA: HRTEM Study of Structures and Phase Transformation Mechanisms

Microcrystalline opal varieties form as intermediary precipitates during the diagenetic transformation of biogenically precipitated non-crystalline opal (opal-A) to microquartz. With regard to the Monterey Formation of California, X-ray powder diffraction studies have shown that a decrease in the primary d-spacing of opal-CT toward that of cristobalite occurs with increasing diagenesis. The initial timing of opal-CT/quartz formation and the value of the primary opal-CT d-spacing, are influenced by the sediment. lithology. Transmission electron microscopy methods (CTEM/HRTEM) were used to investigate the structure of the diagenetic phases and establish transformation mechanisms between the varieties of microcrystalline opals in charts and porcelanites from the Monterey Formation. HRTEM images revealed that the most common fibrous varieties of microcrystalline opals contain varying amounts of structural disorder. Finite lamellar units of cristobalite-and tridymite-type. layer sequences were found to be randomly stacked in a direction perpendicular to the fiber axis. Disordered and ordered fibers were found to have coprecipitated within the same radial fiber bundles that formed within the matrix of the Most siliceous samples. HRTEM images, which reveal that the fibers within radial and lepispheric fiber bundles branch non-crystallographically, support an earlier proposal that microspheres in chert grow via a spherulitic growth mechanism. A less common variety of opal-CT was found to be characterized by non-parallel (low-angle) stacking sequences that often contain twinned lamellae. Tabular-shaped crystals of orthorhombic tridymite (PO-2) were also identified in the porcelanite samples. A shift in the primary d-spacing of opal-CT has been interpreted as an indication of solid-state ordering g toward a predominantly cristobalite structure, (opal-C). Domains of opal-C were identified as topotactically-oriented overgrowths on discrete Sections of opal-CT fibers and as lamellar domains within relict opal-CT fibers. These findings indicate that the type of transformation mechanism depends upon the primary structural characteristics of the authigenic opaline. varieties that are in turn influenced by the sediment lithology.

Cady, Sherry L.↗
NASA NTRS2003

200 Deg C Demonstration Transformer Operates Efficiently at 50 kHz

A compact, high temperature demonstration transformer was constructed, using a moly permalloy powder core and Teflon -insulated copper wire. At 50 kHz and 200 C, this 1:2 ratio transformer is capable of 98 percent efficiency when operating at a specific power of 6.1 kW/kg at 4 kW. This roughly 7 cm diameter transformer has a mass of 0.65 kg. Although Teflon is unstable above 200 C, about the same electrical performance was seen at 250 C. A plot of winding loss versus frequency illustrates the need to control these losses at high frequency.

Niedra, Janis M.↗
NASA NTRS2004

Product Distribution Theory and Semi-Coordinate Transformations

Product Distribution (PD) theory is a new framework for doing distributed adaptive control of a multiagent system (MAS). We introduce the technique of "coordinate transformations" in PD theory gradient descent. These transformations selectively couple a few agents with each other into "meta-agents". Intuitively, this can be viewed as a generalization of forming binding contracts between those agents. Doing this sacrifices a bit of the distributed nature of the MAS, in that there must now be communication from multiple agents in determining what joint-move is finally implemented However, as we demonstrate in computer experiments, these transformations improve the performance of the MAS.

Airiau, Stephane↗
NASA NTRS2004

Slit Function Measurement of An Imaging Spectrograph Using Fourier Transform Techniques

Knowledge of a spectrograph slit function is necessary to interpret the unresolved lines in an observed spectrum. A theoretical slit function can be calculated from the sizes of the entrance slit, the detector aperture when it functions as an exit slit, the dispersion characteristic of the disperser, and the point spread function of the spectrograph. A measured slit function is preferred to the theoretical one for the correct interpretation of the spectral data. In a scanning spectrometer with a single exit slit, the slit function is easily measured. In a fixed grating/or disperser spectrograph, illuminating the entrance slit with a near monochromatic light from a pre-monochrmator or a tunable laser and varying the wavelength of the incident light can measure the slit function. Even though the latter technique had been used successfully for the slit function measurements, it had been very laborious and it would be prohibitive to an imaging spectrograph or a multi-object spectrograph that has a large field of view. We explore an alternative technique that is manageable for the measurements. In the proposed technique, the imaging spectrograph is used as a detector of a Fourier transform spectrometer. This method can be applied not only to an IR spectrograph but also has a potential to a visible/UV spectrograph including a wedge filter spectrograph. This technique will require a blackbody source of known temperature and a bolometer to characterize the interferometer part of the Fourier Transform spectrometer. This pa?er will describe the alternative slit function measurement technique using a Fourier transform spectrometer.

Park, Hongwoo↗
NASA NTRS2005

Application of Hilbert-Huang Transform for Improved Defect Detection in Terahertz NDE of Shuttle Tiles

Terahertz NDE is being examined as a method to inspect the adhesive bond-line of Space Shuttle tiles for defects. Terahertz signals are generated and detected, using optical excitation of biased semiconductors with femtosecond laser pulses. Shuttle tile samples were manufactured with defects that included repair regions unbond regions, and other conditions that occur in Shuttle structures. These samples were inspected with a commercial terahertz NDE system that scanned a tile and generated a data set of RF signals. The signals were post processed to generate C-scan type images that are typically seen in ultrasonic NDE. To improve defect visualization the Hilbert-Huang Transform, a transform that decomposes a signal into oscillating components called intrinsic mode functions, was applied to test signals identified as being in and out of the defect regions and then on a complete data set. As expected with this transform, the results showed that the decomposed low-order modes correspond to signal noise while the high-order modes correspond to low frequency oscillations in the signal and mid-order modes correspond to local signal oscillations. The local oscillations compare well with various reflection interfaces and the defect locations in the original signal.

Anastasi, Robert F.↗
NASA NTRS2006

Distributed Constrained Optimization with Semicoordinate Transformations

Recent work has shown how information theory extends conventional full-rationality game theory to allow bounded rational agents. The associated mathematical framework can be used to solve constrained optimization problems. This is done by translating the problem into an iterated game, where each agent controls a different variable of the problem, so that the joint probability distribution across the agents moves gives an expected value of the objective function. The dynamics of the agents is designed to minimize a Lagrangian function of that joint distribution. Here we illustrate how the updating of the Lagrange parameters in the Lagrangian is a form of automated annealing, which focuses the joint distribution more and more tightly about the joint moves that optimize the objective function. We then investigate the use of "semicoordinate" variable transformations. These separate the joint state of the agents from the variables of the optimization problem, with the two connected by an onto mapping. We present experiments illustrating the ability of such transformations to facilitate optimization. We focus on the special kind of transformation in which the statistically independent states of the agents induces a mixture distribution over the optimization variables. Computer experiment illustrate this for &sat constraint satisfaction problems and for unconstrained minimization of NK functions.

Macready, William↗
NASA NTRS2001

Power supply with air core transformer and seperated power supplies for high dynamic range

A power supply for a quadrupole mass spectrometer which operates using an RF signal. The RF signal is controllable via a feedback loop. The feedback loop is from the output, through a comparator, and compared to a digital signal. An air core transformer is used to minimize the weight. The air core transformer is driven via two out of phase sawtooth signals which drive opposite ends of the transformer.

Chutjian, Ara↗
NASA NTRS2011

Optimal Padding for the Two-Dimensional Fast Fourier Transform

One-dimensional Fast Fourier Transform (FFT) operations work fastest on grids whose size is divisible by a power of two. Because of this, padding grids (that are not already sized to a power of two) so that their size is the next highest power of two can speed up operations. While this works well for one-dimensional grids, it does not work well for two-dimensional grids. For a two-dimensional grid, there are certain pad sizes that work better than others. Therefore, the need exists to generalize a strategy for determining optimal pad sizes. There are three steps in the FFT algorithm. The first is to perform a one-dimensional transform on each row in the grid. The second step is to transpose the resulting matrix. The third step is to perform a one-dimensional transform on each row in the resulting grid. Steps one and three both benefit from padding the row to the next highest power of two, but the second step needs a novel approach. An algorithm was developed that struck a balance between optimizing the grid pad size with prime factors that are small (which are optimal for one-dimensional operations), and with prime factors that are large (which are optimal for two-dimensional operations). This algorithm optimizes based on average run times, and is not fine-tuned for any specific application. It increases the amount of times that processor-requested data is found in the set-associative processor cache. Cache retrievals are 4-10 times faster than conventional memory retrievals. The tested implementation of the algorithm resulted in faster execution times on all platforms tested, but with varying sized grids. This is because various computer architectures process commands differently. The test grid was 512 512. Using a 540 540 grid on a Pentium V processor, the code ran 30 percent faster. On a PowerPC, a 256x256 grid worked best. A Core2Duo computer preferred either a 1040x1040 (15 percent faster) or a 1008x1008 (30 percent faster) grid. There are many industries that can benefit from this algorithm, including optics, image-processing, signal-processing, and engineering applications.

Dean, Bruce H.↗
NASA NTRS2005

Application of the Hilbert-Huang Transform to Financial Data

A paper discusses the application of the Hilbert-Huang transform (HHT) method to time-series financial-market data. The method was described, variously without and with the HHT name, in several prior NASA Tech Briefs articles and supporting documents. To recapitulate: The method is especially suitable for analyzing time-series data that represent nonstationary and nonlinear phenomena including physical phenomena and, in the present case, financial-market processes. The method involves the empirical mode decomposition (EMD), in which a complicated signal is decomposed into a finite number of functions, called "intrinsic mode functions" (IMFs), that admit well-behaved Hilbert transforms. The HHT consists of the combination of EMD and Hilbert spectral analysis. The local energies and the instantaneous frequencies derived from the IMFs through Hilbert transforms can be used to construct an energy-frequency-time distribution, denoted a Hilbert spectrum. The instant paper begins with a discussion of prior approaches to quantification of market volatility, summarizes the HHT method, then describes the application of the method in performing time-frequency analysis of mortgage-market data from the years 1972 through 2000. Filtering by use of the EMD is shown to be useful for quantifying market volatility.

Huang, Norden↗
NASA NTRS2011

Geometric registration of images by similarity transformation using two reference points

A method for registering a first image to a second image using a similarity transformation. The each image includes a plurality of pixels. The first image pixels are mapped to a set of first image coordinates and the second image pixels are mapped to a set of second image coordinates. The first image coordinates of two reference points in the first image are determined. The second image coordinates of these reference points in the second image are determined. A Cartesian translation of the set of second image coordinates is performed such that the second image coordinates of the first reference point match its first image coordinates. A similarity transformation of the translated set of second image coordinates is performed. This transformation scales and rotates the second image coordinates about the first reference point such that the second image coordinates of the second reference point match its first image coordinates.

Kang, Yong Q.↗
NASA NTRS2013

Transformers: Shape-Changing Space Systems Built with Robotic Textiles

Prior approaches to transformer-like robots had only very limited success. They suffer from lack of reliability, ability to integrate large surfaces, and very modest change in overall shape. Robots can now be built from two-dimensional (2D) layers of robotic fabric. These transformers, a new kind of robotic space system, are dramatically different from current systems in at least two ways. First, the entire transformer is built from a single, thin sheet; a flexible layer of a robotic fabric (ro-fabric); or robotic textile (ro-textile). Second, the ro-textile layer is foldable to small volume and self-unfolding to adapt shape and function to mission phases.

Stoica, Adrian↗
NASA NTRS2013

Macroscopic and Microstructural Aspects of the Transformation Behavior in a Polycrystalline NiTi Shape Memory Alloy

The mechanical and microstructural behavior of a polycrystalline Ni(49.9)Ti(50.1) (at.%) shape memory alloy was investigated as a function of temperature around the transformation regime. The bulk macroscopic responses, measured using ex situ tensile deformation and impulse excitation tests, were compared to the microstructural evolution captured using in situ neutron diffraction. The onset stress for inelastic deformation and dynamic Young's modulus were found to decrease with temperature, in the martensite regime, reaching a significant minimum at approximately 80 C followed by an increase in both properties, attributed to the martensite to austenite transformation. The initial decrease in material compliance during heating affected the ease with which martensite reorientation and detwinning could occur, ultimately impacting the stress for inelastic deformation prior to the start of the reverse transformation.

Benafan, Othmane↗