English

Fast PET Scan Tumor Segmentation using Superpixels, Principal Component Analysis and K-means Clustering

Medical Physics 2017-10-25 v1 Computer Vision and Pattern Recognition Data Analysis, Statistics and Probability Quantitative Methods Tissues and Organs

Abstract

Positron Emission Tomography scan images are extensively used in radiotherapy planning, clinical diagnosis, assessment of growth and treatment of a tumor. These all rely on fidelity and speed of detection and delineation algorithm. Despite intensive research, segmentation remained a challenging problem due to the diverse image content, resolution, shape, and noise. This paper presents a fast positron emission tomography tumor segmentation method in which superpixels are extracted first from the input image. Principal component analysis is then applied on the superpixels and also on their average. Distance vector of each superpixel from the average is computed in principal components coordinate system. Finally, k-means clustering is applied on distance vector to recognize tumor and non-tumor superpixels. The proposed approach is implemented in MATLAB 2016 which resulted in an average Dice similarity of 84.2% on the dataset. Additionally, a very fast execution time was achieved as the number of superpixels and the size of distance vector on which clustering was done was very small compared to the number of raw pixels in dataset images.

Keywords

Cite

@article{arxiv.1710.08798,
  title  = {Fast PET Scan Tumor Segmentation using Superpixels, Principal Component Analysis and K-means Clustering},
  author = {Yeman B. Hagos and Vu H. Minh and Saed Khawaldeh and Usama Pervaiz and Tajwar A. Aleef},
  journal= {arXiv preprint arXiv:1710.08798},
  year   = {2017}
}

Comments

7 pages, 8 figures

R2 v1 2026-06-22T22:24:08.336Z