leo grady and marie-pierre jolly

1
Leo Grady and Marie- Pierre Jolly [email protected], Marie- [email protected] Department of Imaging and Visualization Siemens Corporate Research, Princeton Weights and Topology: A Study of the Effects of Graph Construction on 3D Image Segmentation Main Idea Many graph-based segmentation algorithms are popular: Random walker, graph cuts, normalized cuts, fuzzy connectivity, etc. All of these algorithms use the same 3D graph topologies and intensity weighting functions. This work studies the effects of several common topologies/weightings on the segmentation performance of two graph-based segmentation algorithms on 62 3D CT datasets compared to ground truth segmentations. Topology types Weighting types w is edge weight, g is image intensity, p is probability of intensity, β is a free parameter 2 j i g g ij e w Gaussian weights: 2 1 1 j i ij g g w Reciprocal weights: Histogram weights: 2 ) ( ) ( j i g p g p ij e w Data used 62 3D medical datasets containing a single segmentation target were manually segmented by a clinical practitioner. Each volume was also given manually-placed foreground and background seeds by the same clinical practitioner that provided the manual segmentation. The data contained a range of segmentation targets including tumors, lymph nodes, cysts and other lesions. The data was acquired using different Siemens CT scanners with different reconstruction kernels. The clinical input (ground truth and seeds) was given by different clinical partners. The datasets we used for segmentation were typically cropped from larger data acquisitions and ranged in size from roughly (40 × 40 × 40) to (128 × 128 × 128). Most datasets had different numbers of voxels in each dimension and Results Topology 6- connecte d 10- connected 26- connected Weighting Random Walker Graph Cuts Random Walker Graph Cuts

Upload: hien

Post on 12-Feb-2016

30 views

Category:

Documents


0 download

DESCRIPTION

Weights and Topology: A Study of the Effects of Graph Construction on 3D Image Segmentation. Leo Grady and Marie-Pierre Jolly. [email protected], [email protected] . Gaussian weights:. Reciprocal weights:. Histogram weights:. 6-connected. 10-connected. 26-connected. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Leo Grady and Marie-Pierre Jolly

Leo Grady and Marie-Pierre [email protected], [email protected]

Department of Imaging and Visualization Siemens Corporate Research, Princeton

Weights and Topology: A Study of the Effects of Graph Construction on 3D Image Segmentation

Main Idea

Many graph-based segmentation algorithms are popular: Random walker, graph cuts, normalized cuts, fuzzy connectivity, etc.

All of these algorithms use the same 3D graph topologies and intensity weighting functions.

This work studies the effects of several common topologies/weightings on the segmentation performance of two graph-based segmentation algorithms on 62 3D CT datasets compared to ground truth segmentations.

Topology types Weighting types

w is edge weight, g is image intensity, p is probability of intensity, β is a free parameter

2ji ggij ew

Gaussian weights:

211

jiij ggw

Reciprocal weights:

Histogram weights: 2)()( ji gpgp

ij ew

Data used62 3D medical datasets containing a single segmentation target were manually segmented by a clinical practitioner. Each volume was also given manually-placed foreground and background seeds by the same clinical practitioner that provided the manual segmentation.

The data contained a range of segmentation targets including tumors, lymph nodes, cysts and other lesions.

The data was acquired using different Siemens CT scanners with different reconstruction kernels. The clinical input (ground truth and seeds) was given by different clinical partners.

The datasets we used for segmentation were typically cropped from larger data acquisitions and ranged in size from roughly (40 × 40 × 40) to (128 × 128 × 128). Most datasets had different numbers of voxels in each dimension and had a greater spacing between axial slices than within the slice.

All of the data acquisitions were axial scans. The XY-plane was chosen to correspond to an axial slice.

ResultsTopology

6-connected 10-connected 26-connected

WeightingRandom WalkerGraph CutsRandom WalkerGraph Cuts