Fractal volume compression

Wayne O. Cochran, John C. Hart, Patrick J. Flynn

Research output: Contribution to journalArticle

Abstract

This research explores the principles, implementation, and optimization of a competitive volume compression system based on fractal image compression. The extension of fractal image compression to volumetric data is trivial in theory. However, the simple addition of a dimension to existing fractal image compression algorithms results in infeasible compression times and noncompetitive volume compression results. This paper extends several fractal image compression enhancements to perform properly and efficiently on volumetric data, and introduces a new 3D edge classification scheme based on principal component analysis. Numerous experiments over the many parameters of fractal volume compression suggest aggressive settings of its system parameters. At this peak efficiency, fractal volume compression surpasses vector quantization and approaches within 1 dB PSNR of the discrete cosine transform. When compared to the DCT, fractal volume compression represents surfaces in volumes exceptionally well at high compression rates, and the artifacts of its compression error appear as noise instead of deceptive smoothing or distracting ringing.

Original languageEnglish (US)
Pages (from-to)313-322
Number of pages10
JournalIEEE Transactions on Visualization and Computer Graphics
Volume2
Issue number4
DOIs
StatePublished - Dec 1 1996

Keywords

  • Data compression
  • Fractal, iterated function system
  • Volume visualization

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'Fractal volume compression'. Together they form a unique fingerprint.

  • Cite this