Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “COMPRESSIBILITY”

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 343 records · Page 19

Lossless Astronomical Image Compression and the Effects of Random Noise

In this paper we compare a variety of modern image compression methods on a large sample of astronomical images. We begin by demonstrating from first principles how the amount of noise in the image pixel values sets a theoretical upper limit on the lossless compression ratio of the image. We derive simple procedures for measuring the amount of noise in an image and for quantitatively predicting how much compression will be possible. We then compare the traditional technique of using the GZIP utility to externally compress the image, with a newer technique of dividing the image into tiles, and then compressing and storing each tile in a FITS binary table structure. This tiled-image compression technique offers a choice of other compression algorithms besides GZIP, some of which are much better suited to compressing astronomical images. Our tests on a large sample of images show that the Rice algorithm provides the best combination of speed and compression efficiency. In particular, Rice typically produces 1.5 times greater compression and provides much faster compression speed than GZIP. Floating point images generally contain too much noise to be effectively compressed with any lossless algorithm. We have developed a compression technique which discards some of the useless noise bits by quantizing the pixel values as scaled integers. The integer images can then be compressed by a factor of 4 or more. Our image compression and uncompression utilities (called fpack and funpack) that were used in this study are publicly available from the HEASARC web site.Users may run these stand-alone programs to compress and uncompress their own images.

Pence, William↗

Low-Complexity Lossless and Near-Lossless Data Compression Technique for Multispectral Imagery

This work extends the lossless data compression technique described in Fast Lossless Compression of Multispectral- Image Data, (NPO-42517) NASA Tech Briefs, Vol. 30, No. 8 (August 2006), page 26. The original technique was extended to include a near-lossless compression option, allowing substantially smaller compressed file sizes when a small amount of distortion can be tolerated. Near-lossless compression is obtained by including a quantization step prior to encoding of prediction residuals. The original technique uses lossless predictive compression and is designed for use on multispectral imagery. A lossless predictive data compression algorithm compresses a digitized signal one sample at a time as follows: First, a sample value is predicted from previously encoded samples. The difference between the actual sample value and the prediction is called the prediction residual. The prediction residual is encoded into the compressed file. The decompressor can form the same predicted sample and can decode the prediction residual from the compressed file, and so can reconstruct the original sample. A lossless predictive compression algorithm can generally be converted to a near-lossless compression algorithm by quantizing the prediction residuals prior to encoding them. In this case, since the reconstructed sample values will not be identical to the original sample values, the encoder must determine the values that will be reconstructed and use these values for predicting later sample values. The technique described here uses this method, starting with the original technique, to allow near-lossless compression. The extension to allow near-lossless compression adds the ability to achieve much more compression when small amounts of distortion are tolerable, while retaining the low complexity and good overall compression effectiveness of the original algorithm.

Xie, Hua↗

Pilot Field Test: Use of a Compression Garment During a Stand Test After Long-Duration Space Flight

Orthostatic intolerance (OI) is a concern for astronauts returning from long-duration space flight. One countermeasure that has been used to protect against OI after short-duration bed rest and space flight is the use of lower body and abdominal compression garments. However, since the end of the Space Shuttle era we have not been able to test crewmembers during the first 24 hours after landing on Earth. NASA's Pilot Field Test provided us the opportunity to test cardiovascular responses of crewmembers wearing the Russian Kentavr compression garment during a stand test at multiple time points throughout the first 24 hours after landing. HYPOTHESIS We hypothesized that the Kentavr compression garment would prevent an increase in heart rate (HR) >15 bpm during a 3.5-min stand test. METHODS: The Pilot Field Test was conducted up to 3 times during the first 24 hours after crewmembers returned to Earth: (1) either in a tent adjacent to the Soyuz landing site in Kazakhstan (approx.1 hr) or after transportation to the Karaganda airport (approx. 4 hr); (2) during a refueling stop in Scotland (approx.12 hr); and (3) upon return to NASA Johnson Space Center (JSC) (approx.24 hr). We measured HR and arterial pressure (finger photoplethysmography) for 2 min while the crewmember was prone and throughout 3.5 min of quiet standing. Eleven crewmembers consented to participate; however, 2 felt too ill to start the test and 1 stopped 30 sec into the stand portion of the test. Of the remaining 8 crewmembers, 2 did not wear the Russian Kentavr compression garment. Because of inclement weather at the landing site, 5 crewmembers were flown by helicopter to the Karaganda airport before initial testing and received intravenous saline before completing the stand test. One of these crewmembers wore only the portion of the Russian Kentavr compression garment that covered the lower leg and thus lacked thigh and abdominal compression. All crewmembers continued wearing the Russian Kentavr compression garment during the second testing session in Scotland, but none wore it during testing at JSC. RESULTS: The mean Delta HR from the supine to standing position in the 8 crewmembers measured pre-flight or 60 days after return from long-duration space flight was 9.8 bpm. During the first few hours after landing from long-duration space flight, the mean Delta HR of the 6 crewmembers who wore the Russian Kentavr compression garment in Kazakhstan or Karaganda was +14 bpm and the change in mean arterial pressure (Delta MAP) was +0.8 mmHg, while the 2 crewmembers who did not wear the Russian Kentavr compression garment had a Delta HR of +38 bpm and a Delta MAP of +1.1 mmHg. In Scotland, 4 crewmembers wore the Russian Kentavr compression garment and had a Delta HR of +7.4 bpm while the 3 crewmembers who did not wear it had a Delta HR of +25.0 bpm. Seven crewmembers were tested upon return to JSC approx. 24 hr after landing, but none wore the Russian Kentavr compression garment and their Delta HR was 16.0 bpm. CONCLUSIONS: These are the first stand-test data to be collected from long-duration crewmembers during the first 24 hr of re-adaptation to gravity on Earth. The Delta HR measured in crewmembers who completed the stand-test while wearing Kentavr within the first approx.4 hours after returning to Earth was only slightly elevated from pre-flight Delta HR, while the few subjects who did not wear the Russian Kentavr compression garment had a much larger increase in HR in order to maintain arterial pressure throughout 3.5-min of standing. These data demonstrate the effectiveness of a compression garment in preventing large increases in HR during a 3.5 min stand test after long-duration space flight. However, the fact that three crewmembers were too ill to complete the test or was not able to complete 3.5 min of standing despite wearing the Russian Kentavr compression garment indicates that wearing a compression garment does not resolve all problems crewmembers face during the period of re-adaptation immediately after return to Earth's gravity.

Laurie, S. S.↗

Performance of a Discrete Wavelet Transform for Compressing Plasma Count Data and its Application to the Fast Plasma Investigation on NASA's Magnetospheric Multiscale Mission

Plasma measurements in space are becoming increasingly faster, higher resolution, and distributed over multiple instruments. As raw data generation rates can exceed available data transfer bandwidth, data compression is becoming a critical design component. Data compression has been a staple of imaging instruments for years, but only recently have plasma measurement designers become interested in high performance data compression. Missions will often use a simple lossless compression technique yielding compression ratios of approximately 2:1, however future missions may require compression ratios upwards of 10:1. This study aims to explore how a Discrete Wavelet Transform combined with a Bit Plane Encoder (DWT/BPE), implemented via a CCSDS standard, can be used effectively to compress count information common to plasma measurements to high compression ratios while maintaining little or no compression error. The compression ASIC used for the Fast Plasma Investigation (FPI) on board the Magnetospheric Multiscale mission (MMS) is used for this study. Plasma count data from multiple sources is examined: resampled data from previous missions, randomly generated data from distribution functions, and simulations of expected regimes. These are run through the compression routines with various parameters to yield the greatest possible compression ratio while maintaining little or no error, the latter indicates that fully lossless compression is obtained. Finally, recommendations are made for future missions as to what can be achieved when compressing plasma count data and how best to do so.

Particles↗

Inductively Driven, 3D Liner Compression of a Magnetized Plasma to Megabar Energy Densities

To take advantage of the smaller scale, higher density regime of fusion an efficient method for achieving the compressional heating required to reach fusion gain conditions must be found. What is proposed is a more flexible metallic liner compression scheme that minimizes the kinetic energy required to reach fusion. It is believed that it is possible to accomplish this at sub-megajoule energies. This however will require operation at very small scale. To have a realistic hope of inexpensive, repetitive operation, it is essential to have the liner kinetic energy under a megajoule which allows for the survivability of the vacuum and power systems. At small scale the implosion speed must be reasonably fast to maintain the magnetized plasma (FRC) equilibrium during compression. For limited liner kinetic energy, it becomes clear that the thinnest liner imploded to the smallest radius consistent with the requirements for FRC equilibrium lifetime is desired. The proposed work is directed toward accomplishing this goal. Typically an axial (Z) current is employed for liner compression. There are however several advantages to using a θ-pinch coil. With the θ-pinch the liner currents are inductively driven which greatly simplifies the apparatus and vacuum system, and avoids difficulties with the post implosion vacuum integrity. With fractional flux leakage, the foil liner automatically provides for the seed axial compression field. To achieve it with optimal switching techniques, and at an accelerated pace however will require additional funding. This extra expense is well justified as the compression technique that will be enabled by this funding is unique in the ability to implode individual segments of the liner at different times. This is highly advantageous as the liner can be imploded in a manner that maximizes the energy transfer to the FRC. Production of shaped liner implosions for additional axial compression can thus be readily accomplished with the modified power modules. The additional energy and switching capability proposed will thus provide for optimal utilization of the liner energy. The following tasks were outlined for the three year effort: (1) Design and assemble the foil liner compression test structure and chamber including the compression bank and test foils [Year 1]. (2) Perform foil liner compression experiments and obtain performance data over a range on liner dimensions and bank parameters [Year 2]. (3) Carry out compression experiments of the FRC plasma to Megagauss fields and measure key fusion parameters [Year 3]. (4) Develop numerical codes and analyze experimental results, and determine the physics and scaling for future work [Year 1-3]. The principle task of the project was to design and assemble the foil liner FRC formation chamber, the full compression test structure and chamber including the compression bank. This task was completed successfully. The second task was to test foils in the test facility constructed in year one and characterize the performance obtained from liner compression. These experimental measurements were then compared with analytical predictions, and numerical code results. The liner testing was completed and compared with both the analytical results as well as the code work performed with the 3D structural dynamics package of ANSYS Metaphysics®. This code is capable of modeling the dynamic behavior of materials well into the non-linear regime (e.g. a bullet hit plate glass). The liner dynamic behavior was found to be remarkably close to that predicted by the 3D structural dynamics results. Incorporating a code that can also include the magnetics and plasma physics has also made significant progress at the UW. The remaining test bed construction and assembly task is was completed, and the FRC formation and merging experiments were carried out as planned. The liner compression of the FRC to Megagauss fields was not performed due to not obtaining a sufficiently long lived FRC during the final year of the grant. Modifications planned to correct this deficiency included a larger FRC source as well as a much larger liner driver energy storage system. Due to discontinuation of the grant neither of these improvements were carried out.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Portable and Transparent Message Compression in MPI Libraries to Improve the Performance and Scalability of Parallel Applications

The goal of this project has been to develop a lossless compression algorithm for message-passing libraries that can accelerate HPC systems by reducing the communication time. Because both compression and decompression have to be performed in software in real time, the algorithm has to be extremely fast while still delivering a good compression ratio. During the first half of this project, they designed a new compression algorithm called FPC for scientific double-precision data, made the source code available on the web, and published two papers describing its operation, the first in the proceedings of the Data Compression Conference and the second in the IEEE Transactions on Computers. At comparable average compression ratios, this algorithm compresses and decompresses 10 to 100 times faster than BZIP2, DFCM, FSD, GZIP, and PLMI on the three architectures tested. With prediction tables that fit into the CPU's L1 data acache, FPC delivers a guaranteed throughput of six gigabits per second on a 1.6 GHz Itanium 2 system. The C source code and documentation of FPC are posted on-line and have already been downloaded hundreds of times. To evaluate FPC, they gathered 13 real-world scientific datasets from around the globe, including satellite data, crash-simulation data, and messages from HPC systems. Based on the large number of requests they received, they also made these datasets available to the community (with permission of the original sources). While FPC represents a great step forward, it soon became clear that its throughput was too slow for the emerging 10 gigabits per second networks. Hence, no speedup can be gained by including this algorithm in an MPI library. They therefore changed the aim of the second half of the project. Instead of implementing FPC in an MPI library, they refocused their efforts to develop a parallel compression algorithm to further boost the throughput. After all, all modern high-end microprocessors contain multiple CPUs on a single die and will undoubtedly contain even larger numbers of CPUs in the future. Hence, a compute node in a parallel system is likely to have multiple processors per interconnection link. Thus, they investigated how to best exploit multiple CPUs to compress and decompress data for a single link, i.e., they developed a parallel version of the FPC algorithm called pFPC. On a 4-core 3 GHz Xeon system, pFPC exceeds 10 gigabits per second both in compression and decompression throughput while still reaching a compression ratio of 18%, which is reasonable for their double-precision floating-point datasets. At half this throughput, it achieves a 41% compression ratio. Moreover, the algorithm scales well to four cores and promises even higher throughputs on larger machines. Additional results and a description of the pFPC algorithm have recently been published in the proceedings of the Data Compression Conference. The C source code of pFPC is also publicly available.

97 MATHEMATICS AND COMPUTING↗

ISOBAR Preconditioner for Effective and High-throughput Lossless Data Compression

Efficient handling of large volumes of data is a necessity for exascale scientific applications and database systems. To address the growing imbalance between the amount of available storage and the amount of data being produced by high speed (FLOPS) processors on the system, data must be compressed to reduce the total amount of data placed on the file systems. General-purpose loss less compression frameworks, such as zlib and bzlib2, are commonly used on datasets requiring loss less compression. Quite often, however, many scientific data sets compress poorly, referred to as hard-to-compress datasets, due to the negative impact of highly entropic content represented within the data. An important problem in better loss less data compression is to identify the hard-to-compress information and subsequently optimize the compression techniques at the byte-level. To address this challenge, we introduce the In-Situ Orthogonal Byte Aggregate Reduction Compression (ISOBAR-compress) methodology as a preconditioner of loss less compression to identify and optimize the compression efficiency and throughput of hard-to-compress datasets.

Computer Science↗

Hardware Implementation of Lossless Adaptive Compression of Data From a Hyperspectral Imager

Efficient onboard data compression can reduce the data volume from hyperspectral imagers on NASA and DoD spacecraft in order to return as much imagery as possible through constrained downlink channels. Lossless compression is important for signature extraction, object recognition, and feature classification capabilities. To provide onboard data compression, a hardware implementation of a lossless hyperspectral compression algorithm was developed using a field programmable gate array (FPGA). The underlying algorithm is the Fast Lossless (FL) compression algorithm reported in Fast Lossless Compression of Multispectral- Image Data (NPO-42517), NASA Tech Briefs, Vol. 30, No. 8 (August 2006), p. 26 with the modification reported in Lossless, Multi-Spectral Data Comressor for Improved Compression for Pushbroom-Type Instruments (NPO-45473), NASA Tech Briefs, Vol. 32, No. 7 (July 2008) p. 63, which provides improved compression performance for data from pushbroom-type imagers. An FPGA implementation of the unmodified FL algorithm was previously developed and reported in Fast and Adaptive Lossless Onboard Hyperspectral Data Compression System (NPO-46867), NASA Tech Briefs, Vol. 36, No. 5 (May 2012) p. 42. The essence of the FL algorithm is adaptive linear predictive compression using the sign algorithm for filter adaption. The FL compressor achieves a combination of low complexity and compression effectiveness that exceeds that of stateof- the-art techniques currently in use. The modification changes the predictor structure to tolerate differences in sensitivity of different detector elements, as occurs in pushbroom-type imagers, which are suitable for spacecraft use. The FPGA implementation offers a low-cost, flexible solution compared to traditional ASIC (application specific integrated circuit) and can be integrated as an intellectual property (IP) for part of, e.g., a design that manages the instrument interface. The FPGA implementation was benchmarked on the Xilinx Virtex IV LX25 device, and ported to a Xilinx prototype board. The current implementation has a critical path of 29.5 ns, which dictated a clock speed of 33 MHz. The critical path delay is end-to-end measurement between the uncompressed input data and the output compression data stream. The implementation compresses one sample every clock cycle, which results in a speed of 33 Msample/s. The implementation has a rather low device use of the Xilinx Virtex IV LX25, making the total power consumption of the implementation about 1.27 W.

Keymeulen, Didlier↗

Dynamic Virtual Chunks: On Supporting Efficient Accesses to Compressed Scientific Data

Data compression could ameliorate the I/O pressure of data-intensive scientific applications. Unfortunately, the conventional wisdom of naively applying data compression to the file or block brings the dilemma between efficient random accesses and high compression ratios. File-level compression barely supports efficient random accesses to the compressed data: any retrieval request need trigger the decompression from the beginning of the compressed file. Block-level compression provides flexible random accesses to the compressed blocks, but introduces extra overhead when applying the compressor to each and every block that results in a degraded overall compression ratio. This paper extends our prior work that introduces virtual chunks offering efficient random accesses to the compressed scientific data without sacrificing the compression ratio. Virtual chunks are logical blocks pointed at by appended references without breaking the physical continuity of the file content. These references allow the decompression to start from an arbitrary position (efficient random accesses), while no per-block overhead is introduced because the file’s physical entirety is retained (high compression ratio). One limitation of virtual chunk is it only supports static references. This paper presents the algorithms, analysis, and evaluations of dynamic virtual chunks to deal with the cases where the references are updated dynamically.

I/O compression performance optimization↗

4D-CT scans reveal reduced magnitude of respiratory liver motion achieved by different abdominal compression plate positions in patients with intrahepatic tumors undergoing helical tomotherapy

Purpose: While abdominal compression (AC) can be used to reduce respiratory liver motion in patients receiving helical tomotherapy for hepatocellular carcinoma, the nature and extent of this effect is not well described. The purpose of this study was to evaluate the changes in magnitude of three-dimensional liver motion with abdominal compression using four-dimensional (4D) computed tomography (CT) images of several plate positions. Methods: From January 2012 to October 2015, 72 patients with intrahepatic carcinoma and divided into four groups underwent 4D-CT scans to assess respiratory liver motion. Of the 72 patients, 19 underwent abdominal compression of the cephalic area between the subxiphoid and umbilicus (group A), 16 underwent abdominal compression of the caudal region between the subxiphoid area and the umbilicus (group B), 11 patients underwent abdominal compression of the caudal umbilicus (group C), and 26 patients remained free breathing (group D). 4D-CT images were sorted into ten-image series, according to the respiratory phase from the end inspiration to the end expiration, and then transferred to treatment planning software. All liver contours were drawn by a single physician and confirmed by a second physician. Liver relative coordinates were automatically generated to calculate the liver respiratory motion in different axial directions to compile the 10 ten contours into a single composite image. Differences in respiratory liver motion were assessed with a one-way analysis of variance test of significance. Results: The average respiratory liver motion in the Y axial direction was 4.53 ± 1.16, 7.56 ± 1.30, 9.95 ± 2.32, and 9.53 ± 2.62 mm in groups A, B, C, and D, respectively, with a significant change among the four groups (p < 0.001). Abdominal compression was most effective in group A (compression plate on the subxiphoid area), with liver displacement being 2.53 ± 0.93, 4.53 ± 1.16, and 2.14 ± 0.92 mm on the X-, Y-, and Z-axes, respectively. There was no significant difference in respiratory liver motion between group C (displacement: 3.23 ± 1.47, 9.95 ± 2.32, and 2.92 ± 1.10 mm on the X-, Y-, and Z-axes, respectively) and group D (displacement: 3.35 ± 1.55, 9.53 ± 2.62, and 3.35 ± 1.73 mm on the X-, Y-, and Z-axes, respectively). Abdominal compression was least effective in group C (compression on caudal umbilicus), with liver motion in this group similar to that of free-breathing patients (group D). Conclusions: 4D-CT scans revealed significant liver motion control via abdominal compression of the subxiphoid area; however, this control of liver motion was not observed with compression of the caudal umbilicus. The authors, therefore, recommend compression of the subxiphoid area in patients undergoing external radiotherapy for intrahepatic carcinoma.

60 APPLIED LIFE SCIENCES↗

SU-D-BRA-06: Duodenal Interfraction Motion with Abdominal Compression

Purpose: To quantify the effect of abdominal compression on duodenal motion during pancreatic radiotherapy. Methods: Seven patients treated for pancreatic cancer were selected for analysis. Four patients were treated with abdominal compression and three without. The duodenum was contoured by the same physician on each CBCT (five CBCTs for patients with compression, four for non-compression patients). CBCTs were rigidly registered using a soft tissue match and contours were copied to the delivered plans which were all radical (BED > 50 Gy). The distance between the duodenum on the planning CT and each CBCT was quantified by calculating the root mean square (RMS) distance. The DVHs of each abdominal compression patient was converted to an EQD2 DVH (alpha/beta = 10) using an in-house tool and volumes receiving at least 25, 35, 45, and 50 Gy were recorded. Results: The maximum variation in duodenal volumes on the CBCTs for the four abdominal compression patients were 19.1 cm{sup 3} (32.8%), 19.1 cm{sup 3} (20.6%), 19.9 cm{sup 3} (14.3%), and 12.9 cm{sup 3} (27.3%) compared to 15.2 cm{sup 3} (17.6%), 34.7 cm{sup 3} (83.4%), and 56 cm{sup 3} (60.2%) for non-compression patients. The average RMS distance between the duodenum on the planning CT and each CBCT for all abdominal compression patients was 0.3 cm compared to 0.7 cm for non-compressed patients. The largest (and average) difference between the planning CT and CBCTs in volume of duodenum receiving more than 25, 35, 45 and 50 Gy for abdominal compression patients was 11% (5%), 9% (3%), 9% (2%), and 6% (1%). Conclusion: Abdominal compression reduces variation in volume and absolute position of the duodenum throughout treatment. This is seen as an improvement but does not eliminate the need to consider dosimetric effects of motion. Abdominal compression is particularly useful in SBRT when only a few fractions are delivered. Alon Witztum is supported by an MRC/Gray Institute DPhil Studentship. Daniel Holyoake is supported by a CRUK/Nuffield Clinical Research Fellowship. Sam Warren and Mike Partridge are supported by CRUK grant C5255/A15935. Maria Hawkins received an MRC Fellowship MC-PC-12001/2.

60 APPLIED LIFE SCIENCES↗