Fast Near-Lossless or Lossless Compression of Large 3D Neuro-Anatomical Images

Zhao, Rongkai; Gabriel, Michael; Belford, Geneva G.

Permalink

https://hdl.handle.net/2142/10771 Copy

Description

Title

Fast Near-Lossless or Lossless Compression of Large 3D Neuro-Anatomical Images

Author(s)

• Zhao, Rongkai
• Gabriel, Michael
• Belford, Geneva G.

Issue Date

2004-01

Keyword(s)

image compression

Abstract

3D neuro-anatomical images and other volumetric data sets are important in many scientific and biomedical fields. Since such sets may be extremely large, a scalable compression method is critical to store, process and transmit them. To achieve a high compression rate, most of the existing volume compression methods are lossy, which is usually unacceptable in biomedical applications. Our near-lossless or lossless compression algorithm uses a Hilbert traversal to produce a data stream from the original image. This data stream enjoys relatively slow image context change, which helps the subsequent DPCM prediction to reduce the source entropy. An extremely fast linear DPCM is used; the prediction error is further encoded using Huffman code. In order to provide efficient data access, the source image is divided into blocks and indexed by an octree data structure. The Huffman coding overhead is effectively reduced using a novel binning algorithm. Our compression method is designed for performance-critical digital brain atlas applications, which often require very fast data access without prior decompression and for which a modest compression rate is acceptable.

Type of Resource

text

Permalink

http://hdl.handle.net/2142/10771

Copyright and License Information

You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections