Previous 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18


Journal of Information Science and Engineering, Vol. 24 No. 4, pp. 1187-1195 (July 2008)

A Quadtree-based Progressive Lossless Compression Technique for Volumetric Data Sets

Gregor Klajnsek, Borut Zalik, Franc Novak* and Gregor Papa*
Faculty of Electrical Engineering and Computer Science
University of Maribor
Smetanova 17, 2000 Maribor, Slovenia
*Jozef Stefan Institute
Jamova 39, 1000 Ljubljana, Slovenia

An efficient technique for progressive lossless compression of volumetric data is described. It is based on the quadtree data structure and exploits the expected similarities between the neighboring slices. The proposed approach has better compression ratio than the octree method. A small amount of memory is required since only two slices need to be located in the memory at a time, which makes it suitable for hardware implementation. A built-in compression in volumetric scanners could considerably reduce the transfer and storage requirements for volumetric medical data.

Keywords: volumetric data, data compression, progressive visualization, lossless data compression algorithm, hardware implementation

Full Text () Retrieve PDF document (200807_12.pdf)

Received October 5, 2006; revised February 27, 2007; accepted June 11, 2007.
Communicated by Liang-Gee Chen.