Lossless compression of volume data
VVS '94 Proceedings of the 1994 symposium on Volume visualization
Data Compression
Using the DEA methodology to rank software technical efficiency
Communications of the ACM - Interaction design and children
| Hi-index | 0.00 |
The aim is to compress and decompress structured volume graphics in a lossless way. Lossless compression is necessary when the original scans must be preserved. Algorithms must deliver a fair compression ratio, have low run-time and space complexity, and work numerically robust. We have developed PR0 to meet the goals. PR0 traces runs of voxels in 3D and compensates for noise in the least significant bits by way of using differential pulse-code modulation (DPCM). PR0 reduces data to 46% of the original size at best, and 54% on average. A combination of PR0 and Worst-Zip (Zip with weakest compression enabled) gives reductions of 34% at best, and 45% on average. The combination takes the same or less time than Best-Zip, and gives 13%, respectively 5%, better results. To conduct the tests, we have written a non-optimised, sequential prototype of PR0, processed CT and MRI scans of different size and content, and measured speed and compression ratio.