Automatic Graph Cut Segmentation of Lesions in CT Using Mean Shift Superpixels
Open Access
- 28 October 2010
- journal article
- research article
- Published by Hindawi Limited in International Journal of Biomedical Imaging
- Vol. 2010, 1-14
- https://doi.org/10.1155/2010/983963
Abstract
This paper presents a new, automatic method of accurately extracting lesions from CT data. It first determines, at each voxel, a five-dimensional (5D) feature vector that contains intensity, shape index, and 3D spatial location. Then, nonparametric mean shift clustering forms superpixels from these 5D features, resulting in an oversegmentation of the image. Finally, a graph cut algorithm groups the superpixels using a novel energy formulation that incorporates shape, intensity, and spatial features. The mean shift superpixels increase the robustness of the result while reducing the computation time. We assume that the lesion is part spherical, resulting in high shape index values in a part of the lesion. From these spherical subregions, foreground and background seeds for the graph cut segmentation can be automatically obtained. The proposed method has been evaluated on a clinical CT dataset. Visual inspection on different types of lesions (lung nodules and colonic polyps), as well as a quantitative evaluation on 101 solid and 80 GGO nodules, both demonstrate the potential of the proposed method. The joint spatial-intensity-shape features provide a powerful cue for successful segmentation of lesions adjacent to structures of similar intensity but different shape, as well as lesions exhibiting partial volume effect.Keywords
This publication has 12 references indexed in Scilit:
- Shape-Based Computer-Aided Detection of Lung Nodules in Thoracic CT ImagesIEEE Transactions on Biomedical Engineering, 2009
- Estimation of Ground-Glass Opacity Measurement in CT Lung ImagesLecture Notes in Computer Science, 2008
- Object segmentation using graph cuts based active contoursComputer Vision and Image Understanding, 2007
- Colonic Polyp Segmentation in CT Colonography-Based on Fuzzy Clustering and Deformable ModelsIEEE Transactions on Medical Imaging, 2004
- Lazy snappingACM Transactions on Graphics, 2004
- Mean shift: a robust approach toward feature space analysisIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- Fast approximate energy minimization via graph cutsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2001
- Three-dimensional computer-aided diagnosis scheme for detection of colonic polypsIEEE Transactions on Medical Imaging, 2001
- Region growing: a new approachIEEE Transactions on Image Processing, 1998
- Using Partial Derivatives of 3D Images to Extract Typical Surface FeaturesComputer Vision and Image Understanding, 1995