TY - GEN
T1 - A fast and efficient algorithm for volumetric medical data compression and retrieval
AU - Ye, Linning
AU - Guo, Jiangling
AU - Mitra, Sunanda
AU - Nutter, Brian
PY - 2007
Y1 - 2007
N2 - Two common approaches have been developed to compress volumetric medical data from sources such as magnetic resonance imaging (MRI) and computed tomography (CT): (1) 2D-based compression methods, which compress each image slice independently using 2D image codecs; and (2) 3D-based compression methods, which treat the data as true volumetric data and compress using 3D image codecs. It has been shown that most 3D-based compression methods, such as 3D-SPIHT, can achieve significantly higher compression quality than most 2D-based compression methods, such as JPEG, JPEG-2000, and 2D-SPIHT. However, the compression/decompression speed is slow, and the high computational complexity and high memory usage render 3D-based compressions difficult to implement in hardware. In this paper, we propose a new 3D-based compression algorithm, 3D-BCWT, which is an extension to the computationally efficient BCWT (Backward Coding of Wavelet Trees) algorithm [10]. 3D-BCWT not only can achieve the same high compression quality as 3D-SPIHT does, but it can also provide extremely fast compression/decompression speed, low complexity, and low memory usage, which are ideal for low-cost hardware and software implementations and for compressing high resolution volumetric data. Moreover, 3D-BCWT also possesses the capabilities of progressive transmission and decoding, such as progression of resolution and progression of quality, which are essential features for efficient image retrieval from large online archives.
AB - Two common approaches have been developed to compress volumetric medical data from sources such as magnetic resonance imaging (MRI) and computed tomography (CT): (1) 2D-based compression methods, which compress each image slice independently using 2D image codecs; and (2) 3D-based compression methods, which treat the data as true volumetric data and compress using 3D image codecs. It has been shown that most 3D-based compression methods, such as 3D-SPIHT, can achieve significantly higher compression quality than most 2D-based compression methods, such as JPEG, JPEG-2000, and 2D-SPIHT. However, the compression/decompression speed is slow, and the high computational complexity and high memory usage render 3D-based compressions difficult to implement in hardware. In this paper, we propose a new 3D-based compression algorithm, 3D-BCWT, which is an extension to the computationally efficient BCWT (Backward Coding of Wavelet Trees) algorithm [10]. 3D-BCWT not only can achieve the same high compression quality as 3D-SPIHT does, but it can also provide extremely fast compression/decompression speed, low complexity, and low memory usage, which are ideal for low-cost hardware and software implementations and for compressing high resolution volumetric data. Moreover, 3D-BCWT also possesses the capabilities of progressive transmission and decoding, such as progression of resolution and progression of quality, which are essential features for efficient image retrieval from large online archives.
KW - Compression
KW - Multi-resolution and wavelets
KW - Volumetric medical data
UR - http://www.scopus.com/inward/record.url?scp=36248968712&partnerID=8YFLogxK
U2 - 10.1117/12.711029
DO - 10.1117/12.711029
M3 - Conference contribution
AN - SCOPUS:36248968712
SN - 0819466301
SN - 9780819466303
T3 - Progress in Biomedical Optics and Imaging - Proceedings of SPIE
BT - Medical Imaging 2007
T2 - Medical Imaging 2007: Image Processing
Y2 - 18 February 2007 through 20 February 2007
ER -