3D+t segmentation of PET images using spectral clustering

Segmentation of dynamic PET images is often needed to extract the time activity curve (TAC) of regions. While clustering methods have been proposed to segment the PET sequence, they are generally either sensitive to initial conditions or favor convex shaped clusters. Recently, we have proposed a deterministic and automatic spectral clustering method (AD-KSC) of PET images. It has the advantage of handling clusters with arbitrary shape in the space in which they are identified. While improved results were obtained with AD-KSC compared to other methods, its use for clinical applications is constrained to 2D+t PET data due to its computational complexity. In this paper, we propose an extension of AD-KSC to make it applicable to 3D+t PET data. First, a preprocessing step based on a recursive principle component analysis and a Global K-means approach is used to generate many small seed clusters. AD-KSC is then applied on the generated clusters to obtain the final partition of the data. We validated the method with GATE Monte Carlo simulations of Zubal head phantom. The proposed approach improved the region of interest (ROI) definition and outperformed the K-means algorithm.

[1]  Sandrine Mouysset,et al.  Unsupervised Spectral Clustering for Segmentation of Dynamic PET Images , 2015, IEEE Transactions on Nuclear Science.

[2]  Mohammad Al Hasan,et al.  Under consideration for publication in Knowledge and Information Systems SPARCL: An Effective and Efficient Algorithm for Mining Arbitrary Shape-based Clusters 1 , 2022 .

[3]  William M. Rand,et al.  Objective Criteria for the Evaluation of Clustering Methods , 1971 .

[4]  Nikos A. Vlassis,et al.  The global k-means clustering algorithm , 2003, Pattern Recognit..

[5]  B.J. Parker,et al.  Graph-based Mumford-Shah segmentation of dynamic PET with application to input function estimation , 2005, IEEE Transactions on Nuclear Science.

[6]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[7]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[8]  Irène Buvat,et al.  Deterministic spectral clustering for segmentation of dynamic PET images , 2012 .

[9]  D. Feng,et al.  Segmentation of dynamic PET images using cluster analysis , 2000, 2000 IEEE Nuclear Science Symposium. Conference Record (Cat. No.00CH37149).

[10]  S Stute,et al.  Segmentation of dynamic PET images with kinetic spectral clustering , 2013, Physics in medicine and biology.

[11]  Vincent Frouin,et al.  Segmentation of Rodent Whole-Body Dynamic PET Images: An Unsupervised Method Based on Voxel Dynamics , 2008, IEEE Transactions on Medical Imaging.

[12]  E. Reiman,et al.  Clustering huge data sets for parametric PET imaging. , 2003, Bio Systems.