Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “compression techniques”

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 127 records · Page 7

Electromagnetic Scattered Field Evaluation and Data Compression Using Imaging Techniques

This is the final report on Project #727625 between The Ohio State University and NASA, Lewis Research Center, Cleveland, Ohio. Under this project, a data compression technique for scattered field data of electrically large targets is developed. The technique was applied to the scattered fields of two targets of interest. The backscattered fields of the scale models of these targets were measured in a ra compact range. For one of the targets, the backscattered fields were also calculated using XPATCH computer code. Using the technique all scattered field data sets were compressed successfully. A compression ratio of the order 40 was achieved. In this report, the technique is described briefly and some sample results are included.

Gupta, I. J.↗

Noiseless compression using non-Markov models

Adaptive data compression techniques can be viewed as consisting of a model specified by a database common to the encoder and decoder, an encoding rule and a rule for updating the model to ensure that the encoder and decoder always agree on the interpretation of the next transmission. The techniques which fit this framework range from run-length coding, to adaptive Huffman and arithmetic coding, to the string-matching techniques of Lempel and Ziv. The compression obtained by arithmetic coding is dependent on the generality of the source model. For many sources, an independent-letter model is clearly insufficient. Unfortunately, a straightforward implementation of a Markov model requires an amount of space exponential in the number of letters remembered. The Directed Acyclic Word Graph (DAWG) can be constructed in time and space proportional to the text encoded, and can be used to estimate the probabilities required for arithmetic coding based on an amount of memory which varies naturally depending on the encoded text. The tail of that portion of the text which was encoded is the longest suffix that has occurred previously. The frequencies of letters following these previous occurrences can be used to estimate the probability distribution of the next letter. Experimental results indicate that compression is often far better than that obtained using independent-letter models, and sometimes also significantly better than other non-independent techniques.

Blumer, Anselm↗

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↗

Impacts of swinging door lossy compression of synchrophasor data

As the number of operational Phasor Measurement Units (PMUs) is increasing, compression is becoming crucial for efficiently transferring and storing enormous amount of synchrophasor data continuously measured from a power system. Some utilities in the U.S. have already adopted a nonlinear compression technique, called Swinging Door Algorithm (SDA), assuming compressed data meets technical and regulatory requirements without resulting in any degradation of the measurements. This paper studies impacts of this compression algorithm on field measured and simulated PMU data, and presents results from spectral analyses of raw and decompressed measurements. The results show blind application of the SDA compression alters frequency content in the measurements and introduces false harmonics and aliasing. These can lead to false conclusions being drawn from the measurements about the power system condition.

42 ENGINEERING↗

Adaptive coding of MSS imagery

A number of adaptive data compression techniques are considered for reducing the bandwidth of multispectral data. They include adaptive transform coding, adaptive DPCM, adaptive cluster coding, and a hybrid method. The techniques are simulated and their performance in compressing the bandwidth of Landsat multispectral images is evaluated and compared using signal-to-noise ratio and classification consistency as fidelity criteria.

Habibi, A.↗

The Galileo Spacecraft: A Communications Legacy for Future Space Flight

The Galileo mission to Jupiter has implemented a wide range of telecommunication improvements in response to the loss of it's high gain antenna. Among the communications enhancements that have been made are the use of advanced compression techniques, packetized telemetry, new error correcting codes and algorithms, more efficient modulation, variable transmission data rates, routine ground antenna arraying (even between continents,) extremely sensitive ground receivers, and non-real-time automated data reconstruction. This telecommunications legacy of Galileo will aid in our abillity to conduct a meaningful exploration of the solar system, and beyond, at a reasonable cost.

Galileo↗

Field Demonstration and Adoption Impacts of an Affordable Thermoelectric Heat Pump

This study presents the design, field validation, and utility impacts of an air source heat pump that uses thermoelectric (TE) technology to provide supplemental heating at outside air temperatures below 17°F. Conventional heat pumps experience reduced heating capacity and COP at low outdoor temperatures due to the temperature difference between the source and demand sides of the vapor compression cycle. Consequently, during colder months, supplemental heating such as electric resistance or natural gas furnace is often needed to provide additional warmth, which increases the overall equipment and energy costs. To address this challenge, a TE subcooler (an array of solid-state, thermoelectric modules that provides heat pumping using non-vapor compression technique) is fabricated and integrated with the vapor compression cycle of a conventional air-source heat pump. In colder ambient conditions, TE subcooler exchanges heat with the refrigerant to provide additional subcooling, thereby enhancing the capacity of the heat pump. The operation of thermoelectric-integrated heat pump was demonstrated in an occupied single-family home in Nashville, TN. The TE subcooler increased the system’s heating capacity at 15°F outdoor temperature by 25–30% and reduced electricity demand by 10%. It also met the heating load in the house without supplemental electric resistance down to 5°F outdoors, delivering the additional heat at nearly 80% greater efficiency compared to electric resistance heating. With a modest first cost increment of 10–15% over conventional single-speed heat pumps, this approach offers a promising, energy-efficient solution to accelerate residential heat pump adoption in the U.S.

KRISHNAMOORTHY, Sreenidhi [Electric Power Research↗

High-performance compression of astronomical images

Astronomical images have some rather unusual characteristics that make many existing image compression techniques either ineffective or inapplicable. A typical image consists of a nearly flat background sprinkled with point sources and occasional extended sources. The images are often noisy, so that lossless compression does not work very well; furthermore, the images are usually subjected to stringent quantitative analysis, so any lossy compression method must be proven not to discard useful information, but must instead discard only the noise. Finally, the images can be extremely large. For example, the Space Telescope Science Institute has digitized photographic plates covering the entire sky, generating 1500 images each having 14000 x 14000 16-bit pixels. Several astronomical groups are now constructing cameras with mosaics of large CCD's (each 2048 x 2048 or larger); these instruments will be used in projects that generate data at a rate exceeding 100 MBytes every 5 minutes for many years. An effective technique for image compression may be based on the H-transform (Fritze et al. 1977). The method that we have developed can be used for either lossless or lossy compression. The digitized sky survey images can be compressed by at least a factor of 10 with no noticeable losses in the astrometric and photometric properties of the compressed images. The method has been designed to be computationally efficient: compression or decompression of a 512 x 512 image requires only 4 seconds on a Sun SPARCstation 1. The algorithm uses only integer arithmetic, so it is completely reversible in its lossless mode, and it could easily be implemented in hardware for space applications.

White, Richard L.↗

An investigative study of multispectral data compression for remotely-sensed images using vector quantization and difference-mapped shift-coding

A study is conducted to investigate the effects and advantages of data compression techniques on multispectral imagery data acquired by NASA's airborne scanners at the Stennis Space Center. The first technique used was vector quantization. The vector is defined in the multispectral imagery context as an array of pixels from the same location from each channel. The error obtained in substituting the reconstructed images for the original set is compared for different compression ratios. Also, the eigenvalues of the covariance matrix obtained from the reconstructed data set are compared with the eigenvalues of the original set. The effects of varying the size of the vector codebook on the quality of the compression and on subsequent classification are also presented. The output data from the Vector Quantization algorithm was further compressed by a lossless technique called Difference-mapped Shift-extended Huffman coding. The overall compression for 7 channels of data acquired by the Calibrated Airborne Multispectral Scanner (CAMS), with an RMS error of 15.8 pixels was 195:1 (0.41 bpp) and with an RMS error of 3.6 pixels was 18:1 (.447 bpp). The algorithms were implemented in software and interfaced with the help of dedicated image processing boards to an 80386 PC compatible computer. Modules were developed for the task of image compression and image analysis. Also, supporting software to perform image processing for visual display and interpretation of the compressed/classified images was developed.

Jaggi, S.↗

A New Compression Method for FITS Tables

As the size and number of FITS binary tables generated by astronomical observatories increases, so does the need for a more efficient compression method to reduce the amount disk space and network bandwidth required to archive and down1oad the data tables. We have developed a new compression method for FITS binary tables that is modeled after the FITS tiled-image compression compression convention that has been in use for the past decade. Tests of this new method on a sample of FITS binary tables from a variety of current missions show that on average this new compression technique saves about 50% more disk space than when simply compressing the whole FITS file with gzip. Other advantages of this method are (1) the compressed FITS table is itself a valid FITS table, (2) the FITS headers remain uncompressed, thus allowing rapid read and write access to the keyword values, and (3) in the common case where the FITS file contains multiple tables, each table is compressed separately and may be accessed without having to uncompress the whole file.

Pence, William↗

Diamond precipitation dynamics from hydrocarbons at icy planet interior conditions

The pressure and temperature conditions at which precipitation of diamond occurs from hydrocarbon mixtures is important for modelling the interior dynamics of icy planets. However, there is substantial disagreement from laboratory experiments, with those using dynamic compression techniques finding much more extreme conditions are required than in static compression. Here we report the time-resolved observation of diamond formation from statically compressed polystyrene, (C 8 H 8 ) n , heated using the 4.5 MHz X-ray pulse trains at the European X-ray Free Electron Laser facility. Diamond formation is observed above 2,500 K from 19 GPa to 27 GPa, conditions representative of Uranus’s and Neptune’s shallow interiors, on 30 μs to 40 μs timescales. This is much slower than may be observed during the ~10 ns duration of typical dynamic compression experiments, revealing reaction kinetics to be the reason for the discrepancy. In conclusion, reduced pressure and temperature conditions for diamond formation has implications for icy planetary interiors, where diamond subduction leads to heating and could drive convection in the conductive ice layer that has a role in their magnetic fields.

79 ASTRONOMY AND ASTROPHYSICS↗

A real time programmable data compression system for video data.

Description of the implementation of a data compression system for the real-time operational transmission (through microwave links) of ATS satellite pictures between the command and data acquisition station and a central location for computer processing. The system features the use of general-purpose minicomputers for encoding and decoding; this makes it possible to vary the employed data compression technique and to make simultaneous statistical calculations on the data. Data compression and expansion is accomplished in a manner that does not lower data quality.

Kutz, R. L.↗

The development of machine technology processing for earth resource survey

The following technologies are considered for automatic processing of earth resources data: (1) registration of multispectral and multitemporal images, (2) digital image display systems, (3) data system parameter effects on satellite remote sensing systems, and (4) data compression techniques based on spectral redundancy. The importance of proper spectral band and compression algorithm selections is pointed out.

Landgrebe, D. A.↗

Low-Complexity Progressive Image-Transmission Schemes For Space Applications

This paper describes the use of combination of multiresolution image representation and data compression techniques to reduce transmission time and permit early recognition of images. Data compression removes the inherent redundancies in the image data to reduce the overal data volume.

Image Transmission↗

Scientific Data Compression for Large Scale Computational Fluid Dynamics (CFD) Simulations

This Cooperative Research and Development Agreement (CRADA) between Oak Ridge National Laboratory (ORNL) and General Electric (GE) investigated methods for reducing the size of large computational fluid dynamics (CFD) simulation datasets using scientific data compression techniques. The work focused on adapting the MultiGrid Adaptive Reduction of Data (MGARD) compression framework and integrating it with high-performance I/O and visualization tools used in CFD workflows. MGARD uses hierarchical multilevel decomposition to enable error-controlled compression of floating-point scientific data while preserving quantities of interest. During the project, MGARD compression was integrated with the ADIOS I/O framework and visualization tools such as ParaView to enable efficient storage, transfer, and analysis of simulation data. The collaboration also explored approaches for improving compression performance for CFD data defined on unstructured meshes. Results demonstrate that scientific data compression can significantly reduce storage requirements and improve data management for large-scale CFD simulations.

97 MATHEMATICS AND COMPUTING↗

Lion Cub: Minimizing Communication Overhead in Distributed Lion

Communication overhead is a key challenge in distributed deep learning, especially on slower Ethernet intercon nects, and given current hardware trends, communication is likely to become a major bottleneck. While gradient compression techniques have been explored for SGD and Adam, the Lion optimizer has the distinct advantage that its update vectors are the output of a sign operation, enabling straightforward quantization. However, simply compressing updates for communication and using techniques like majority voting fails to lead to end-to-end speedups due to inefficient communication algorithms and reduced convergence. We analyze three factors critical to distributed learning with Lion: optimizing communication methods, identifying effective quantization methods, and assessing the necessity of momentum synchronization. Our findings show that quantization techniques adapted to Lion and selective momentum synchronization can significantly reduce communication costs while maintaining convergence. We combine these into Lion Cub, which enables up to 5x speedups in end-to-end training compared to Lion. This highlights Lion’s potential as a communication-efficient solution for distributed training.

97 MATHEMATICS AND COMPUTING↗

Wake Vortex Tracking Using a 35 GHz Pulsed Doppler Radar

A 35 GHz, pulsed-Doppler radar system has been designed and assembled for wake vortex detection and tracking in low visibility conditions. Aircraft wake vortices continue to be an important factor in determining safe following distances or spacings for aircraft in the terminal area. Currently, under instrument meteorological conditions (IMC), aircraft adhere to conservative, fixed following-distance guidelines based primarily on aircraft weight classifications. When ambient conditions are such that vortices will either drift or dissipate, leaving the flight corridor clear, the prescribed spacings are unnecessarily long and result in decreased airport throughput. There is a potential for significant airport efficiency improvement, if a system can be employed to aid regulators and pilots in setting safe and efficient following distances based on airport conditions. The National Aeronautics and Space Administration (NASA), the Federal Aviation Agency, and Volpe National Transportation Systems Center have promoted and worked to develop systems that would increase airport capacity and provide for safe reductions in aircraft separation. The NASA Aircraft Vortex Spacing System (AVOSS), a wake vortex spacing system that can provide dynamic adjustment of spacings based on real-time airport weather conditions, has demonstrated that Lidar systems can be successfully used to detect and track vortices in clear air conditions. To fill the need for detection capability in low-visibility conditions, a 35 GHz, pulsed-Doppler radar system is being investigated for use as a complimentary, low-visibility sensor for wake vortices. The radar sensor provides spatial and temporal information similar to that provided by Lidar, but under weather conditions that a Lidar cannot penetrate. Currently, we are analyzing the radar design based upon the data and experience gained during the wake vortex Lidar deployment with AVOSS at Dallas/Fort Worth International Airport. As part of this study, two numerical models were utilized in system simulations. The results of this study improve our understanding of the method of detection, resolution requirements for range and azimuth, pulse compression, and performance prediction. Simulations applying pulse compression techniques show that detection is good in heavy fog to greater than 2000 m. Both compressed and uncompressed short pulses show the vortex structure. To explore operational challenges, siting and scanning strategies were also analyzed. Simulation results indicate that excellent wake vortex detection, tracking and classification is possible in drizzle (+15 dBZ) and heavy fog (- 13 dBZ) using short pulse techniques (<99ns) at ranges on the order of 900 m, with a modest power of 500 W output. At 1600 m, detection can be expected at reflectivities as low as -13 dBZ (heavy fog). The radar system, as designed and built, has the potential to support field studies of a wake vortex spacing system in low-visibility conditions ranging from heavy fog to rain, when sited within 2000m of the flight path.

Neece, Robert T.↗

Design and the parametric testing of the space station prototype integrated vapor compression distillation water recovery module

Potable water for the Space Station Prototype life support system is generated by the vapor compression technique of vacuum distillation. A description of a complete three-man modular vapor compression water renovation loop that was built and tested is presented; included are all of the pumps, tankage, chemical post-treatment, instrumentation, and controls necessary to make the loop representative of an automatic, self-monitoring, null gravity system. The design rationale is given and the evolved configuration is described. Presented next are the results of an extensive parametric test during which distilled water was generated from urine and urinal flush water with concentration of solids in the evaporating liquid increasing progressively to 60 percent. Water quality, quantity and production rate are shown together with measured energy consumption rate in terms of watt-hours per kilogram of distilled water produced.

Reveley, W. F.↗