Lossless compression of dynamic PET data

We describe two approaches to lossless compression of dynamic PET data. In the first, a sequence of sinogram frames are compressed using differential encoding followed by lossless entropy-based compression. The second approach applies lossless compression to data stored in a sinogram/timogram format in which the arrival times of each photon pair are stored in spatial order, indexed by the sinogram. Compression of the timogram is performed using entropic coding of the differential arrival times in each sinogram bin. We describe these compression methods and present results from simulated and real data comparing multiframe and sinogram/timogram formats. Both formats produce substantial reductions in data size compared to the raw data, with higher compression factors achieved using the sinogram/timogram format when high temporal resolution is required.

[1]  S. Golomb Run-length encodings. , 1966 .

[2]  Richard M. Leahy,et al.  Continuous Time Dynamic PET Imaging Using List Mode Data , 1999, IPMI.

[3]  Donald L. Snyder,et al.  Random Point Processes in Time and Space , 1991 .

[4]  D. Huffman A Method for the Construction of Minimum-Redundancy Codes , 1952 .

[5]  Solomon W. Golomb,et al.  Run-length encodings (Corresp.) , 1966, IEEE Trans. Inf. Theory.

[6]  K. Baker,et al.  Lossless data compression for short duration 3D frames in positron emission tomography , 1993, 1993 IEEE Conference Record Nuclear Science Symposium and Medical Imaging Conference.

[7]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[8]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[9]  K. Baker,et al.  Lossless compression for 3D PET , 1994 .

[10]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.

[11]  H. Barrett,et al.  List-mode likelihood: EM algorithm and image quality estimation demonstrated on 2-D PET , 1998, IEEE Transactions on Medical Imaging.

[12]  Richard M. Leahy,et al.  Spatiotemporal reconstruction of list-mode PET data , 2002, IEEE Transactions on Medical Imaging.

[13]  H H Barrett,et al.  List-mode likelihood. , 1997, Journal of the Optical Society of America. A, Optics, image science, and vision.