Advertisement

Efficient 1-Pass Prediction for Volume Compression

  • Nils Jensen
  • Gabriele von Voigt
  • Wolfgang Nejdl
  • Johannes Bernarding
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3540)

Abstract

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.

Keywords

Execution Time Compression Ratio Lossless Compression Volume Compression Weak Compression 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Cho, S., Kim, D., Pearlman, W.: Lossless Compression of Volumetric Medical Images with Improved Three-Dimensional SPIHT Algorithm. In: Honeyman-Buck, J.C. (ed.) Journal of Digital Imaging, vol. 17(1), pp. 57–63 (2004)Google Scholar
  2. 2.
    Engel, K.: Pre-integrated Volume Rendering. (Accessed 28–January–05, 2001) At, http://wwwvis.informatik.uni-stuttgart.de/~engel/Bonsai.zip, http://wwwvis.informatik.uni-stuttgart.de/~engel/Engine.zip
  3. 3.
    Fowler, J.E., Yagel, R.: Lossless Compression of Volume Data. In: Kaufman, A., Krüger, W. (eds.) Proceedings of the 1994 Symposium on Volume Visualization, pp. 43–50. ACM Press, New York (1994)CrossRefGoogle Scholar
  4. 4.
    Hargreaves, B., Johanson, B., Nayak, K.: Lossless Compression of 3D MRI Brain Images. At, http://ise.stanford.edu/class/ee392c/demos/hargreaves_johanson_nayak/, (Accessed 2–December–04, 1997)
  5. 5.
    Herrero, I., Salmeron, J.L.: Using the DEA Methodology to Rank Software Technical Efficiency. In: Crawford, D. (ed.) Comm. of the ACM, vol. 48(1), pp. 101–105 (2005)Google Scholar
  6. 6.
    Jones, M.: Distance Field Compression. In: Skala, V. (ed.) Journal of WSCG, vol. 1–3, pp. 199–204 (2004)Google Scholar
  7. 7.
    Klappenecker, A., May, F., Beth, T.: Lossless Compression of 3D MRI and CT Data. In: Laine, A.F., Unser, M.A., Aldroubi, A. (eds.) Proceedings of SPIE on Wavelet Applications in Signal and Imaging Processing VI, pp. 140–149 (1998)Google Scholar
  8. 8.
    Krishnan, K., Marcellin, M., Bilgin, A., Nadar, M.: Compression / Decompression Strategies for Large Volume Medical Imagery. In: Ratib, O.M., Huang, H.K. (eds.) Proceedings of SPIE Medical Imaging 2004: PACS and Imaging Informatics, vol. 5371, pp. 152–159 (2004)Google Scholar
  9. 9.
    Levoy, M.: The Stanford Volume Data Archive. At, http://graphics.stanford.edu/data/voldata/CThead.tar.gz,MRbrain.tar.gz, (Accessed 28–January–05, 2004)
  10. 10.
    Salomon, D.: Data Compression – The Complete Reference, 3rd edn. Springer, Heidelberg (2004)zbMATHGoogle Scholar
  11. 11.
    Steingötter, A., Werner, C., Sachse, F., Dössel, O.: Kompression drei- und vierdimensionaler medizinischer Bilddaten. Biomedizinische Technik. 43, 478–479 (1998)CrossRefGoogle Scholar
  12. 12.
    Welch, T.: A Technique for High-Performance Data Compression. In: You, S.S. (ed.) IEEE Computer., vol. 17(6), pp. 8–19 (1984)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Nils Jensen
    • 1
  • Gabriele von Voigt
    • 2
  • Wolfgang Nejdl
    • 1
  • Johannes Bernarding
    • 3
  1. 1.Forschungszentrum L3SUniversität HannoverHannoverGermany
  2. 2.Regionales Rechenzentrum für NiedersachsenUniversität HannoverHannoverGermany
  3. 3.Institut für Biometrie und Medizinische InformatikMedizinische Fakultät der Otto-von-Guericke Universität MagdeburgMagdeburgGermany

Personalised recommendations