A Fast Accuracy Crystal Identification Method Based on Fuzzy C-Means (FCM) Clustering Algorithm for MicroPET

A high resolution detector is being developed for our small animal position emission tomography (MicroPET). The detector unit consist of 8x8 crystal blocks, coupled to four photomultiplier tubes (PMTs). Each scintillation event is mapped in a two dimensional (2-D) position through the relative ratio of the output signals of the PMTs. Crystal Look-up table (CLT) used in ThuMicroPET scanner defines the matching relation between signal position of a detected event to a corresponding detector pixel location. It has a direct impact on imaging quality and brings significant influence to the gantry overall performance. However, the currently used method involves a lot of human interaction for CLT corrections, and cannot be implemented as a general process due to its complexity. This paper introduces a fast accuracy method based on Fuzzy C-Means (FCM) Clustering Algorithm for crystal identification. In the FCM, a cluster center and a fuzzy partition matrix of individual events in the 2-D position are defined. By iteratively updating the cluster centers and the membership grades for each event, we can move the cluster center to the right location in a short time, based on minimizing objective function that represents the distance from any given events to a cluster center weighted by its membership grade. The preliminary result shows that FCM can be used effectively in CLT construction, which significantly reduces the time, and brings excellent accuracy than we expected.

[1]  James M. Keller,et al.  A new hybrid c-means clustering model , 2004, 2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542).

[2]  Yu Wang,et al.  A programmable high-resolution ultra-fast delay generator , 2002 .

[3]  K.A. Stonger,et al.  Optimal calibration of PET Crystal position maps using Gaussian mixture models , 2004, IEEE Transactions on Nuclear Science.

[4]  James C. Bezdek,et al.  Progressive sampling schemes for approximate clustering in very large data sets , 2004, 2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542).

[5]  James C. Bezdek,et al.  Generalized fuzzy c-means clustering strategies using Lp norm distances , 2000, IEEE Trans. Fuzzy Syst..

[6]  Mohan M. Trivedi,et al.  Low-Level Segmentation of Aerial Images with Fuzzy Clustering , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  B.E. Atkins,et al.  A Neural Network Based Algorithm for Building Crystal Look-up Table of PET Block Detector , 2006, 2006 IEEE Nuclear Science Symposium Conference Record.

[8]  R. Fontaine,et al.  Wavelets-Based Crystal Identification of Phoswich Detectors for Small-Animal PET , 2006, IEEE Transactions on Nuclear Science.

[9]  Rong Zhou,et al.  A simple smart time-to-digital convertor based on vernier method for a high resolution LYSO MicroPET , 2007, 2007 IEEE Nuclear Science Symposium Conference Record.

[10]  H. Baghaei,et al.  A gain-programmable transit-time-stable and temperature-stable PMT voltage divider , 2003, 2003 IEEE Nuclear Science Symposium. Conference Record (IEEE Cat. No.03CH37515).

[11]  James C. Bezdek,et al.  Fuzzy Kohonen clustering networks , 1994, Pattern Recognit..

[12]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  James C. Bezdek,et al.  Fuzzy c-means clustering of incomplete data , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[14]  James C. Bezdek,et al.  A mixed c-means clustering model , 1997, Proceedings of 6th International Fuzzy Systems Conference.