Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “compressing”

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 1,027 records · Page 57
All sourcesNASA NTRSDOE OSTI
NASA NTRS1993

New techniques for reversible compression of multispectral data

While spatial correlations are adequately exploited by standard lossless image compression techniques, little success has been attained in exploiting spectral correlations when dealing with multispectral image data. In this paper, we present some new lossless image compression techniques that capture spectral correlations as well as spatial correlation in a simple and elegant manner. The schemes are based on the notion of a prediction tree, which defines a non-causal prediction model for an image. We present a backward adaptive technique and a forward adaptive technique. We then give a computationally efficient way of approximating the backward adaptive technique. The approximation gives good results and is extremely easy to compute. Simulation results show that for high spectral resolution images, significant savings can be made by using spectral correlations in addition to spatial correlations. Furthermore, the increase in complexity incurred in order to make these gains is minimal.

Memon, N. D.↗
NASA NTRS1994

A stable penalty method for the compressible Navier-Stokes equations. 1: Open boundary conditions

The purpose of this paper is to present asymptotically stable open boundary conditions for the numerical approximation of the compressible Navier-Stokes equations in three spatial dimensions. The treatment uses the conservation form of the Navier-Stokes equations and utilizes linearization and localization at the boundaries based on these variables. The proposed boundary conditions are applied through a penalty procedure, thus ensuring correct behavior of the scheme as the Reynolds number tends to infinity. The versatility of this method is demonstrated for the problem of a compressible flow past a circular cylinder.

Hesthaven, J. S.↗
NASA NTRS1994

1994 Science Information Management and Data Compression Workshop

This document is the proceedings from the 'Science Information Management and Data Compression Workshop,' which was held on September 26-27, 1994, at the NASA Goddard Space Flight Center, Greenbelt, Maryland. The Workshop explored promising computational approaches for handling the collection, ingestion, archival and retrieval of large quantities of data in future Earth and space science missions. It consisted of eleven presentations covering a range of information management and data compression approaches that are being or have been integrated into actual or prototypical Earth or space science data information systems, or that hold promise for such an application. The workshop was organized by James C. Tilton and Robert F. Cromp of the NASA Goddard Space Flight Center.

Tilton, James C.↗
NASA NTRS1994

Comparison of transform coding methods with an optimal predictor for the data compression of digital elevation models

Statistical encoding techniques enable the reduction of the number of bits required to encode a set of symbols, and are derived from their probabilities. Huffman encoding is an example of statistical encoding that has been used for error-free data compression. The degree of compression given by Huffman encoding in this application can be improved by the use of prediction methods. These replace the set of elevations by a set of corrections that have a more advantageous probability distribution. In particular, the method of Lagrange Multipliers for minimization of the mean square error has been applied to local geometrical predictors. Using this technique, an 8-point predictor achieved about a 7 percent improvement over an existing simple triangular predictor.

Lewis, Michael↗
NASA NTRS1994

Synthetic aperture radar signal data compression using block adaptive quantization

This paper describes the design and testing of an on-board SAR signal data compression algorithm for ESA's ENVISAT satellite. The Block Adaptive Quantization (BAQ) algorithm was selected, and optimized for the various operational modes of the ASAR instrument. A flexible BAQ scheme was developed which allows a selection of compression ratio/image quality trade-offs. Test results show the high quality of the SAR images processed from the reconstructed signal data, and the feasibility of on-board implementation using a single ASIC.

Kuduvalli, Gopinath↗
NASA NTRS1994

Embedded function methods for compressible high speed turbulent flow

This is the final report on the work performed on the grant 'Embedded Function Methods for Compressible High Speed Turbulent Flow' carried out at Lehigh University during the contract period from September, 1987, to October of 1991. Work has continued at Lehigh on this project on an unfunded basis to the present. The original proposed work had two separate thrusts which were associated with developing embedded function methods in order to obviate the need to expend computational resources on turbulent wall layers in Navier Stokes and boundary-layer calculations. Previous work on the incompressible problem had indicated that this could be done successfully for two-dimensional and three-dimensional incompressible flows. The central objective here was to extend the basic approach to the high speed compressible problem.

Walker, J. D. A.↗
NASA NTRS1994

Numerical Simulation of Supersonic Compression Corners and Hypersonic Inlet Flows Using the RPLUS2D Code

A two-dimensional computational code, PRLUS2D, which was developed for the reactive propulsive flows of ramjets and scramjets, was validated for two-dimensional shock-wave/turbulent-boundary-layer interactions. The problem of compression corners at supersonic speeds was solved using the RPLUS2D code. To validate the RPLUS2D code for hypersonic speeds, it was applied to a realistic hypersonic inlet geometry. Both the Baldwin-Lomax and the Chien two-equation turbulence models were used. Computational results showed that the RPLUS2D code compared very well with experimentally obtained data for supersonic compression corner flows, except in the case of large separated flows resulting from the interactions between the shock wave and turbulent boundary layer. The computational results compared well with the experiment results in a hypersonic NASA P8 inlet case, with the Chien two-equation turbulence model performing better than the Baldwin-Lomax model.

Kapoor, Kamlesh↗
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 NTRS1994

High performance compression of science data

Two papers make up the body of this report. One presents a single-pass adaptive vector quantization algorithm that learns a codebook of variable size and shape entries; the authors present experiments on a set of test images showing that with no training or prior knowledge of the data, for a given fidelity, the compression achieved typically equals or exceeds that of the JPEG standard. The second paper addresses motion compensation, one of the most effective techniques used in the interframe data compression. A parallel block-matching algorithm for estimating interframe displacement of blocks with minimum error is presented. The algorithm is designed for a simple parallel architecture to process video in real time.

Storer, James A.↗
NASA NTRS1994

Evaluating the effect of online data compression on the disk cache of a mass storage system

A trace driven simulation of the disk cache of a mass storage system was used to evaluate the effect of an online compression algorithm on various performance measures. Traces from the system at NASA's Center for Computational Sciences were used to run the simulation and disk cache hit ratios, number of files and bytes migrating to tertiary storage were measured. The measurements were performed for both an LRU and a size based migration algorithm. In addition to seeing the effect of online data compression on the disk cache performance measure, the simulation provided insight into the characteristics of the interactive references, suggesting that hint based prefetching algorithms are the only alternative for any future improvements to the disk cache hit ratio.

Pentakalos, Odysseas I.↗
NASA NTRS1995

Nonlinear stability of non-stationary cross-flow vortices in compressible boundary layers

The nonlinear evolution of long wavelength non-stationary cross-flow vortices in a compressible boundary layer is investigated and the work extends that of Gajjar (1994) to flows involving multiple critical layers. The basic flow profile considered in this paper is that appropriate for a fully three-dimensional boundary layer with O(1) Mach number and with wall heating or cooling. The governing equations for the evolution of the cross-flow vortex are obtained and some special cases are discussed. One special case includes linear theory where exact analytic expressions for the growth rate of the vortices are obtained. Another special case is a generalization of the Bassom & Gajjar (1988) results for neutral waves to compressible flows. The viscous correction to the growth rate is derived and it is shown how the unsteady nonlinear critical layer structure merges with that for a Haberman type of viscous critical layer.

Gajjar, J. S. B.↗
NASA NTRS1992

Post impact compressive strength in composites

Presented in this paper are the plan, equipment, procedures, and findings of an experimental investigation of the tolerance to low velocity impact of a graphite epoxy (AS4/3501-6) and graphite bismaleimide (M6/CYCOM3100) advanced composites. The applied impacts were governed by the Air Force Guide Specification 87221. Specimens of each material system having a common nominal layup (10% 0 deg; 80% +/-45 deg; 10% 90 deg), a common 7 inch (17.78 cm) by 10 inch (25.40 cm) size, five different thicknesses (9, 26, 48, 74, and 96 plies), and ambient moisture content were impacted and strength tested at room temperature. Damaged areas and post impact compression strengths (PICS) were among the most significant findings obtained. While the undamaged per ply compression strength of both materials is a strong function of laminate thickness, the per ply PICS is not. The average difference in per ply PICS between the two material systems is about seven percent. Although a smaller percentage of the applied kinetic energy was absorbed by the Gr/BMI than by the Gr/Epoxy composites, larger damaged areas were produced in the Gr/BMI than in Gr/Epoxy. Within the limitations of this investigation, the Gr/BMI system seems to offer no advantage in damage tolerance over the Gr/Epoxy system examined.

Demuts, Edvins↗
NASA NTRS1993

High performance compression of science data

In the future, NASA expects to gather over a tera-byte per day of data requiring space for levels of archival storage. Data compression will be a key component in systems that store this data (e.g., optical disk and tape) as well as in communications systems (both between space and Earth and between scientific locations on Earth). We propose to develop algorithms that can be a basis for software and hardware systems that compress a wide variety of scientific data with different criteria for fidelity/bandwidth tradeoffs. The algorithmic approaches we consider are specially targeted for parallel computation where data rates of over 1 billion bits per second are achievable with current technology.

Storer, James A.↗
NASA NTRS1993

Cassini radio and plasma wave investigation: Data compression and scientific applications

The Radio and Plasma Wave Science (RPWS) experiment being built for the Cassini spacecraft will study a wide range of plasma and radio wave phenomena in the magnetosphere of Saturn and will also make valuable measurements during the cruise phase and at other encounters. A feature of data from wave receivers is the capability of producing vastly more data than the spacecraft telemetry link is capable of transmitting back to the Earth. Thus, techniques of on-board data compression and data reduction are important. The RPWS instrument has one processor dedicated to data compression tasks.

Woolliscroft, L. J. C.↗
NASA NTRS1994

Hydrodynamics of rotating stars and close binary interactions: Compressible ellipsoid models

We develop a new formalism to study the dynamics of fluid polytropes in three dimensions. The stars are modeled as compressible ellipsoids, and the hydrodynamic equations are reduced to a set of ordinary differential equations for the evolution of the principal axes and other global quantities. Both viscous dissipation and the gravitational radiation reaction are incorporated. We establish the validity of our approximations and demonstrate the simplicity and power of the method by rederiving a number of known results concerning the stability and dynamical oscillations of rapidly rotating polytropes. In particular, we present a generalization to compressible fluids of Chandrasekhar's classical results for the secular and dynamical instabilities of incompressible Maclaurin spheroids. We also present several applications of our method to astrophysical problems of great current interest, such as the tidal disruption of a star by a massive black hole, the coalescence of compact binaries driven by the emission of gravitational waves, and the development of instabilities in close binary systems.

Lai, Dong↗
NASA NTRS1994

Target compressions by working fluids driven with solid liner implosions

Compression by a spherical solid liner of a gold target surrounded by a hydrogen plasma is simulated. Two-dimensional simulations that treat only a subset of the physics included in the one-dimensional code were performed in an attempt to assess multidimensional effects. A one-dimensional numerical code has been developed to study the effects of thermal radiation and conduction. Results of pressure, density, and energy deposited for different initial plasma conditions are presented and discussed. Results from both one- and two-dimensional codes show that the average target density at peak compression is 39-43 g/cu cm, using the SHIVA Star facility at 90 kV discharge.

Chiang, P.-R.↗
NASA NTRS1995

The 1995 Science Information Management and Data Compression Workshop

This document is the proceedings from the 'Science Information Management and Data Compression Workshop,' which was held on October 26-27, 1995, at the NASA Goddard Space Flight Center, Greenbelt, Maryland. The Workshop explored promising computational approaches for handling the collection, ingestion, archival, and retrieval of large quantities of data in future Earth and space science missions. It consisted of fourteen presentations covering a range of information management and data compression approaches that are being or have been integrated into actual or prototypical Earth or space science data information systems, or that hold promise for such an application. The Workshop was organized by James C. Tilton and Robert F. Cromp of the NASA Goddard Space Flight Center.

Tilton, James C.↗
NASA NTRS1995

Physical aging effects on the compressive linear viscoelastic creep of IM7/K3B composite

An experimental study was undertaken to establish the viscoelastic behavior of 1M7/K3B composite in compression at elevated temperature. Creep compliance, strain recovery and the effects of physical aging on the time dependent response was measured for uniaxial loading at several isothermal conditions below the glass transition temperature (T(g)). The IM7/K3B composite is a graphite reinforced thermoplastic polyimide with a T(g) of approximately 240 C. In a composite, the two matrix dominated compliance terms associated with time dependent behavior occur in the transverse and shear directions. Linear viscoelasticity was used to characterize the creep/recovery behavior and superposition techniques were used to establish the physical aging related material constants. Creep strain was converted to compliance and measured as a function of test time and aging time. Results included creep compliance master curves, physical aging shift factors and shift rates. The description of the unique experimental techniques required for compressive testing is also given.

Veazie, David R.↗