Lossless compression of volume data

Data in volume form consumes an extraordinary amount of storage space. For efficient storage and transmission of such data, compression algorithms are imperative. However, most volumetric datasets are used in biomedicine and other scientific applications where lossy compression is unacceptable. We present a lossless data-compression algorithm which, being oriented specifically for volume data, achieves greater compression performance than generic compression algorithms that are typically available on modern computer systems. Our algorithm is a combination of differential pulse-code modulation (DPCM) and Huffman coding and results in compression of around 50% for a set of volume data files.

[1]  M L Rhodes,et al.  Data compression techniques for CT image archiving. , 1983, Journal of computer assisted tomography.

[2]  Glen G. Langdon,et al.  An Introduction to Arithmetic Coding , 1984, IBM J. Res. Dev..

[3]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[4]  Pat Hanrahan,et al.  Hierarchical splatting: a progressive refinement algorithm for volume rendering , 1991, SIGGRAPH.

[5]  Paul Ning,et al.  Fast volume rendering of compressed data , 1993, Proceedings Visualization '93.

[6]  Abraham Lempel,et al.  Compression of individual sequences via variable-rate coding , 1978, IEEE Trans. Inf. Theory.

[7]  L. Turner.  Key Papers in the Development of Information Theory , 1975 .

[8]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[9]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[10]  Paul Ning,et al.  Vector quantization for volume rendering , 1992, VVS.

[11]  James A. Storer,et al.  Data Compression: Methods and Theory , 1987 .

[12]  Terry A. Welch,et al.  A Technique for High-Performance Data Compression , 1984, Computer.

[13]  Scott C. Knauer.  Real-Time Video Compression Algorithm for Hadamard Transform Processing , 1976 .

[14]  Scott Knauer.  Real-Time Video Compression Algorithm for Hadamard Transform Processing , 1976, IEEE Transactions on Electromagnetic Compatibility.

[15]  John B. O'Neal.  Differential pulse-code modulation (PCM) with entropy coding , 1976, IEEE Trans. Inf. Theory.

[16]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.