A graph-theoretic approach for segmentation of PET images

Segmentation of positron emission tomography (PET) images is an important objective because accurate measurement of signal from radio-tracer activity in a region of interest is critical for disease treatment and diagnosis. In this study, we present the use of a graph based method for providing robust, accurate, and reliable segmentation of functional volumes on PET images from standardized uptake values (SUVs). We validated the success of the segmentation method on different PET phantoms including ground truth CT simulation, and compared it to two well-known threshold based segmentation methods. Furthermore, we assessed intra-and inter-observer variation in delineation accuracy as well as reproducibility of delineations using real clinical data. Experimental results indicate that the presented segmentation method is superior to the commonly used threshold based methods in terms of accuracy, robustness, repeatability, and computational efficiency.

[1]  Leo Grady,et al.  A Seeded Image Segmentation Framework Unifying Graph Cuts And Random Walker Which Yields A New Algorithm , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[2]  Ghassan Hamarneh,et al.  Fast Random Walker with Priors Using Precomputation for Interactive Medical Image Segmentation , 2010, MICCAI.

[3]  Masatsugu Kidode,et al.  A Random Walk Procedure for Texture Discrimination , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Christian Roux,et al.  A Fuzzy Locally Adaptive Bayesian Segmentation Approach for Volume Determination in PET , 2009, IEEE Transactions on Medical Imaging.

[5]  Abbes Amira,et al.  Fully automated segmentation of oncological PET volumes using a combined multiscale and statistical model. , 2007, Medical physics.

[6]  M. Miften,et al.  A region growing method for tumor volume segmentation on PET images for rectal and anal cancer patients. , 2009, Medical physics.

[7]  Leo Grady,et al.  Random Walks for Image Segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  S M Larson,et al.  Segmentation of lung lesion volume by adaptive positron emission tomography image thresholding , 1997, Cancer.

[9]  Andreas Bockisch,et al.  Segmentation of PET volumes by iterative image thresholding. , 2007, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[10]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..