SEARCH · Search NASA

Results for “Compression methods”

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.

SourceResearch connectionFrom yearThrough year

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

At least 415 records · Page 23

All sources NASA NTRS DOE OSTI

NASA NTRS2014

Automatic Aircraft Collision Avoidance System and Method

The invention is a system and method of compressing a DTM to be used in an Auto-GCAS system using a semi-regular geometric compression algorithm. In general, the invention operates by first selecting the boundaries of the three dimensional map to be compressed and dividing the three dimensional map data into regular areas. Next, a type of free-edged, flat geometric surface is selected which will be used to approximate terrain data of the three dimensional map data. The flat geometric surface is used to approximate terrain data for each regular area. The approximations are checked to determine if they fall within selected tolerances. If the approximation for a specific regular area is within specified tolerance, the data is saved for that specific regular area. If the approximation for a specific area falls outside the specified tolerances, the regular area is divided and a flat geometric surface approximation is made for each of the divided areas. This process is recursively repeated until all of the regular areas are approximated by flat geometric surfaces. Finally, the compressed three dimensional map data is provided to the automatic ground collision system for an aircraft.

Skoog, Mark↗

NASA NTRS2016

Meal Replacement Mass Reduction and Integration Acceptability Study

NASA, in planning for long duration missions, has an imperative to provide a food system with the necessary nutrition, acceptability, and safety to ensure sustainment of crew health and performance. The Orion Multi-Purpose Crew Vehicle (MPCV) and future exploration missions are mass constrained; therefore we are challenged to reduce the mass of the food system by 10% while maintaining safety, nutrition, and acceptability for exploration missions. Food bars have previously been used to supplement meals in the Skylab food system, indicating that regular consumption of bars will be acceptable. However, commercially available products do not meet the requirements for a full meal replacement in the spaceflight food system. The purpose of this task is to develop a variety of nutritionally balanced breakfast replacement bars, which meet spaceflight nutritional, microbiological, sensorial, and shelf-life requirements, while enabling a 10% food mass savings. To date, six nutrient-dense meal replacement bars have been developed, using both traditional methods of compression as well as novel ultrasonic compression technologies developed by Creative Resonance Inc. (Phoenix, AZ). All bars will be prioritized based on acceptability and the four top candidates will be evaluated in the Human Exploration Research Analog (HERA) to assess the frequency with which actual meal replacement options may be implemented. Specifically, overall impact to mood, satiety, dietary discomfort, and satisfaction with food will be analyzed to inform successful implementation strategies. In addition, these bars will be evaluated based on final product sensory acceptability, nutritional stability, qualitative stability of analytical measurements (i.e. water activity and texture), and microbiological compliance over two years of storage at room temperature and potential temperature abuse conditions to predict long-term acceptability. It is expected that this work will enable a successful meal replacement strategy to be implemented that maintains crew food consumption and health, while informing exploration missions with appropriate mass savings expectations.

Sirmons, T.↗

NASA NTRS2017

Meal Replacement Mass Reduction and Integration Acceptability Study

NASA, in planning for long-duration missions, has an imperative to provide a food system with the necessary nutrition, acceptability, and safety to ensure sustainment of crew health and performance. The Orion Multi-Purpose Crew Vehicle (MPCV) and future exploration missions are mass constrained; therefore the team is challenged to reduce the mass of the food system by 10% while maintaining product safety, nutrition, and acceptability. Commercially available products do not meet the nutritional requirements for a full meal replacement in the spaceflight food system, and it is currently unknown if daily meal replacements will impact crew food intake and psychosocial health over time. The purpose of this study was to develop a variety of nutritionally balanced breakfast replacement bars that meet spaceflight nutritional, microbiological, sensorial, and shelf-life requirements, while enabling a 10% savings in food mass. To date, six nutrient-dense meal replacement bars (approximately 700 calories per bar) have been developed, using traditional methods of compression as well as novel ultrasonic compression technologies developed by Creative Resonance Inc. (Phoenix, AZ). The four highest rated bars were evaluated in the Human Exploration Research Analog (HERA) to assess the frequency with which actual meal replacement options may be implemented. Specifically, overall impact of bars on mood, satiety, digestive discomfort, and satisfaction with food. These factors are currently being analyzed to inform successful implementation strategies where crew maintain adequate food intake. In addition, these bars are currently undergoing shelf-life testing to determine long-term sensory acceptability, nutritional stability, qualitative stability of analytical measurements (i.e. water activity and texture), and microbiological compliance over two years of storage at room temperature and potential temperature abuse conditions to predict long-term acceptability. It is expected that this work will enable a successful meal replacement strategy to be implemented that will maintain crew food consumption and health, while informing exploration missions with appropriate mass savings expectations.

Sirmons, T.↗

NASA NTRS2018

Digital Map Rendering Method

The invention is a system and method of compressing terrain data to be used to render a three-dimensional map representation of the terrain data. In general, the invention operates by first selecting the boundaries of the terrain data and to be compressed and dividing the terrain data into regular geometric areas. Next, a type of free-edged, planar geometric surface is defined which is used to approximate the terrain data for each regular geometric area. The approximations are checked to determine if they fall within user selected tolerances. If the approximation for a specific regular geometric area is within the user specified tolerances, the data is saved for that specific regular geometric area. If the approximation for a specific regular geometric area falls outside the user specified tolerances, the regular geometric area is divided and a free-edged, planar geometric surface approximation is made for each of the divided areas. This process is recursively repeated until all of the regular geometric areas are approximated by free-edged, planar surfaces. Finally, the compressed terrain data is used to render a three-dimensional map.

Skoog, Mark↗

NASA NTRS2021

Thermal Infrared Detector Sparse Array for NASA Planetary Applications

In this work, we present an uncooled infrared (IR) thermal imager featuring a sparse array of resonant pixels that can be monolithically integrated with the readout electronics for long-term operation in hightemperature environments. Each of the detector pixels is made of an IR-sensitive GaN microresonator developed to be operated at up to 500 0C. The pixels are employed in sparse array configuration to allow for routing the signal carrying traces and to ease the routing from pixel to circuit, as well as to reduce the power consumption. A 128´128 sparse resonator array with the array density of 37.5% is designed and used in conjunction with the Compressed Sensing method to reconstruct complex test images from highly incomplete data. Capabilities and performance metrics of the recovery technique are explored.

Rais-Zadeh, Mina↗

DOE OSTI2023

Efficient generalized boundary detection

Fast, efficient, and robust compression-based methods for detecting boundaries in arbitrary datasets, including sequences (1D datasets), are desired. The methods, each employing three simple algorithms, approximate the information distance between two adjacent sliding windows within a dataset. One of the algorithms calculates an initial ordered list of subsequences; while a second algorithm updates the ordered list of subsequences by dropping a first entry and appending a last entry rather than calculating completely new ordered lists with each iteration. Large values in the distance metric are indicative of boundary locations. A smoothed z-score or a wavelet-based algorithm may then be used to locate peaks in the distance metric, thereby identifying boundary locations. An adaptive version of the method employs a collection of window sizes and corresponding weighting functions, making it more amenable to real datasets with unknown, complex, and changing structures.

Ting, Christina↗

DOE OSTI2023

TopoSZ: Preserving Topology in Error-Bounded Lossy Compression

Existing error-bounded lossy compression techniques control the pointwise error during compression to guarantee the integrity of the decompressed data. However, they typically do not explicitly preserve the topological features in data. When performing post hoc analysis with decompressed data using topological methods, preserving topology in the compression process to obtain topologically consistent and correct scientific insights is desirable. In this paper, we introduce TopoSZ, an error-bounded lossy compression method that preserves the topological features in 2D and 3D scalar fields. Specifically, we aim to preserve the types and locations of local extrema as well as the level set relations among critical points captured by contour trees in the decompressed data. The main idea is to derive topological constraints from contour-tree-induced segmentation from the data domain, and incorporate such constraints with a customized error-controlled quantization strategy from the SZ compressor (version 1.4). In conclusion, our method allows users to control the pointwise error and the loss of topological features during the compression process with a global error bound and a persistence threshold.

97 MATHEMATICS AND COMPUTING↗

NASA NTRS1992

Calculation of compressible boundary layer flow about airfoils by a finite element/finite difference method

Preliminary results are presented of a finite element/finite difference method (semidiscrete Galerkin method) used to calculate compressible boundary layer flow about airfoils, in which the group finite element scheme is applied to the Dorodnitsyn formulation of the boundary layer equations. The semidiscrete Galerkin (SDG) method promises to be fast, accurate and computationally efficient. The SDG method can also be applied to any smoothly connected airfoil shape without modification and possesses the potential capability of calculating boundary layer solutions beyond flow separation. Results are presented for low speed laminar flow past a circular cylinder and past a NACA 0012 airfoil at zero angle of attack at a Mach number of 0.5. Also shown are results for compressible flow past a flat plate for a Mach number range of 0 to 10 and results for incompressible turbulent flow past a flat plate. All numerical solutions assume an attached boundary layer.

Strong, Stuart L.↗

NASA NTRS1981

A numerical method for solving the equations of compressible viscous flow

Although much progress has already been made in solving problems in aerodynamic design, many new developments are still needed before the equations for unsteady compressible viscous flow can be solved routinely. This paper describes one such development. A method for solving these equations has been devised that: (1) is second-order accurate in space and time; (2) is unconditionally stable; (3) preserves conservation form; (4) requires no block or scalar tridiagonal inversions; (5) is simple and straightforward to program (estimated 10% modification for the update of many existing programs); (6) is more efficient than present methods; and (7) should easily adapt to current and future computer architectures. Computational results for laminar and turbulent flows at Reynolds numbers from 300,000 to 3 x 10 to the 7th and at CFL numbers as high as 1000 are compared with theory and experiment.

Maccormack, R. W.↗

NASA NTRS1993

A multiblock/multigrid Euler method to simulate 2D and 3D compressible flow

An efficient and flexible multiblock/multigrid Euler solver is described which uses a cell-centered finite-volume method based on a multigrid implementation of the alternating direction implicit algorithm. The fully conservative treatment of the inter-block boundary allows the passage of discontinuities across block boundaries with minimum distortion of the solution. Information is exchanged between blocks by using surface arrays which contain all the data needed to update the inter-block boundary conditions. The proposed multiblock/multigrid approach is considered to be feasible for solving flow problems involving complex geometries.

Wang, Lixia↗

NASA NTRS1995

Image data compression having minimum perceptual error

A method for performing image compression that eliminates redundant and invisible image components is described. The image compression uses a Discrete Cosine Transform (DCT) and each DCT coefficient yielded by the transform is quantized by an entry in a quantization matrix which determines the perceived image quality and the bit rate of the image being compressed. The present invention adapts or customizes the quantization matrix to the image being compressed. The quantization matrix comprises visual masking by luminance and contrast techniques and by an error pooling technique all resulting in a minimum perceptual error for any given bit rate, or minimum bit rate for a given perceptual error.

Watson, Andrew B.↗

DOE OSTI2021

Rapid fill compressed gas storage tank

A method for rapidly filling a compressed gas storage tank with a moderated temperature rise using a Coanda nozzle to inject the feed gas into the tank and using the Coanda nozzle to direct the feed gas along the inner surface of the storage tank; entraining the stored gas with the feed gas that is flowing under the influence of the Coanda effect to flow along the inner surface of the gas storage tank; and transferring heat from the flowing gas to the external walls of the tank. Also, a compressed gas storage tank for rapid filling with a moderated temperature rise comprising: a gas storage tank and a Coanda nozzle capable of directing feed gas that is injected into the gas storage tank along the inner surface of the gas storage tank.

Jayaraman, Ambalavanan↗

NASA NTRS2011

Method and System for Temporal Filtering in Video Compression Systems

Three related innovations combine improved non-linear motion estimation, video coding, and video compression. The first system comprises a method in which side information is generated using an adaptive, non-linear motion model. This method enables extrapolating and interpolating a visual signal, including determining the first motion vector between the first pixel position in a first image to a second pixel position in a second image; determining a second motion vector between the second pixel position in the second image and a third pixel position in a third image; determining a third motion vector between the first pixel position in the first image and the second pixel position in the second image, the second pixel position in the second image, and the third pixel position in the third image using a non-linear model; and determining a position of the fourth pixel in a fourth image based upon the third motion vector. For the video compression element, the video encoder has low computational complexity and high compression efficiency. The disclosed system comprises a video encoder and a decoder. The encoder converts the source frame into a space-frequency representation, estimates the conditional statistics of at least one vector of space-frequency coefficients with similar frequencies, and is conditioned on previously encoded data. It estimates an encoding rate based on the conditional statistics and applies a Slepian-Wolf code with the computed encoding rate. The method for decoding includes generating a side-information vector of frequency coefficients based on previously decoded source data and encoder statistics and previous reconstructions of the source frequency vector. It also performs Slepian-Wolf decoding of a source frequency vector based on the generated side-information and the Slepian-Wolf code bits. The video coding element includes receiving a first reference frame having a first pixel value at a first pixel position, a second reference frame having a second pixel value at a second pixel position, and a third reference frame having a third pixel value at a third pixel position. It determines a first motion vector between the first pixel position and the second pixel position, a second motion vector between the second pixel position and the third pixel position, and a fourth pixel value for a fourth frame based upon a linear or nonlinear combination of the first pixel value, the second pixel value, and the third pixel value. A stationary filtering process determines the estimated pixel values. The parameters of the filter may be predetermined constants.

Lu, Ligang↗

NASA NTRS1995

Medical Image Compression Using a New Subband Coding Method

A recently introduced iterative complexity- and entropy-constrained subband quantization design algorithm is generalized and applied to medical image compression. In particular, the corresponding subband coder is used to encode Computed Tomography (CT) axial slice head images, where statistical dependencies between neighboring image subbands are exploited. Inter-slice conditioning is also employed for further improvements in compression performance. The subband coder features many advantages such as relatively low complexity and operation over a very wide range of bit rates. Experimental results demonstrate that the performance of the new subband coder is relatively good, both objectively and subjectively.

Kossentini, Faouzi↗

NASA NTRS1978

Lagrangian computation of inviscid compressible flows

A Lagrangian method is developed to solve the Euler equations of gas dynamics. The solution of the equations is obtained by a numerical computation with the well-known Flux-Corrected-Transport (FCT) numerical method. This procedure is modified so that the boundary treatment is accurate and relatively simple. Shock waves and other flow discontinuities are captured monotonically without any type of fitting procedures. The Lagrangian method is employed so that the problem of mesh generation is completely avoided. The method is applicable to all Mach numbers except the low subsonic range where compressibility effects are small. The method is applied to a one-dimensional Riemann problem (shock tube) and to a two-dimensional supersonic channel flow with reflecting shock waves.

Klopfer, G. H.↗

NASA NTRS1982

A Numerical Method for Solving the Equations of Compressible Viscous Flow

Although much progress has already been made In solving problems in aerodynamic design, many new developments are still needed before the equations for unsteady compressible viscous flow can be solved routinely. This paper describes one such development. A new method for solving these equations has been devised that 1) is second-order accurate in space and time, 2) is unconditionally stable, 3) preserves conservation form, 4) requires no block or scalar tridiagonal inversions, 5) is simple and straightforward to program (estimated 10% modification for the update of many existing programs), 6) is more efficient than present methods, and 7) should easily adapt to current and future computer architectures. Computational results for laminar and turbulent flows at Reynolds numbers from 3 x 10(exp 5) to 3 x 10(exp 7) and at CFL numbers as high as 10(exp 3) are compared with theory and experiment.

MacCormack, R. W.↗

NASA NTRS1971

Determination of normal-shock position in a mixed compression supersonic inlet

Methods of determining inlet normal shock position from wall static pressure profiles were investigated. By using methods investigated in this report, it should be possible to control an inlet with less stability margin. Variation in inlet angle-of-attack caused drastic changes in pressure profile shape and wide variations in the angle of the shock plane with respect to the inlet axis. Thus, four sensors located around the circumference may be required to handle angle-of-attack and sideslip variations. One criterion would determine the shock position by comparing individual statics to a properly selected reference pressure.

Dustin, M. O.↗

NASA NTRS1973

An investigation of the compressive strength of PRD-49-3/Epoxy composites

The development of unidirectional fiber composite materials is discussed. The mechanical and physical properties of the materials are described. Emphasis is placed in analyzing the compressive behavior of composite materials and developing methods for increasing compressive strength. The test program for evaluating the various procedures for improving compressive strength are reported.

Kulkarni, S. V.↗