Topological Data Analysis

for Train-Free

Glioblastoma Segmentation in MRI

Raphaël Tinarrage and Anton François

Advantages and Potential Impact

Glioblastoma Segmentation

Problem Definition

Glioblastoma Segmentation

Locate and label brain cancers.

Have access to four modalities

Use the BraTS2021 data-set

Provide segmentation ground truth.

ET - GD enhancing tumour

ED - Peritumoural edematous/invaded tisue

NRC - Necrotic Tumour Core

Introducing TDA

as tools for Images

Introducing TDA

as tools for Images

  • Singular Homology
  • Filtrations
  • Persistence diagrams

Singular Homology:

We use the singular homology in \(\mathbb{Z}/2\mathbb{Z}\).

Steelpillow CC BY-SA 4.0, via Wikimedia Commons

refers to the study of a certain set of algebraic invariants of a topological space \(X\), the so-called homology groups \(H_n(X)\).

Betti numbers \(\beta_i\): carry the topological interpretation

  • \(H_0(X) = (\mathbb{Z}/2\mathbb{Z})^{\beta_0} \) where \(\beta_0\) is equal to the number of connected components
  • \(H_1(X) = (\mathbb{Z}/2\mathbb{Z})^{\beta_1}\) where \(\beta_1\) is equal to the number of 'independent loops'
  • \(H_2(X)= (\mathbb{Z}/2\mathbb{Z})^{\beta_2}\) where \(\beta_2\) is equal to the number of 'independant voids'.

Steelpillow CC BY-SA 4.0, via Wikimedia Commons

Betti numbers: carries the topological interpretation

  • \(H_0\) is equal to the number of connected components
  • \(H_1\) is equal to the number of 'independent loops'
  • \(H_2\) is equal to the number of 'independant voids'.
  • \(H_0 = (\mathbb{Z}/2\mathbb{Z})^1 \)
  • \(H_1 = (\mathbb{Z}/2\mathbb{Z})^1 \)
  • \(H_2 = (\mathbb{Z}/2\mathbb{Z})^1 \)
  • \(H_0 = (\mathbb{Z}/2\mathbb{Z})^1 \)
  • \(H_1 = (\mathbb{Z}/2\mathbb{Z})^2\)
  • \(H_2 = (\mathbb{Z}/2\mathbb{Z})^1 \)

Singular Homology

\(H_0(X) =(\mathbb{Z}/2\mathbb{Z})^3\): Three connected components

\( H_1(X) = (\mathbb{Z}/2\mathbb{Z})^2 \): two holes

8x8 pixels image

Filtrations

Let \(I : \Omega \rightarrow [0,1]\) be a greyscale image, the super-level set filtration is the collection \(I^t, t\in [0,1]\), where \(I_t\) is the set of pixels with intensity greater or equal to \(t\).

Thus, \(I^t \subset I^s, t \geq s\).

Persistence diagrams

Example:

Persitence diagram of a Brain MRI (2D)

Slice of the SRI template (left), the persistence diagram of its superlevel set filtration (right) and its most persistent \(H_0\)-cycle (middle)

Example:

Persistence diagram of a Brain MRI (2D)

Slice of the SRI template (left and middle) with the most persistent \(H_1\) -cycles, and the persistence diagram of its superlevel sets filtration.

Example:

Persistence diagram of a Brain MRI (2D)

A 3 steps method

based on

TDA and a simple model.

The

model

NRC = Necrotic Core

ET = Enhencing Tumour

ED = Edematous tissue

The

model

NRC = Necrotic Core

ET = Enhencing Tumour

ED = Edematous tissue

The

simple

model

NRC

ET

ED

The simple model

NRC

ED

ET

\(\beta_0 = 1\)

\(\beta_2 = 1\)

Pas de topologie indiquée

Step 1: Whole Tumour selection.

Step 2: ET identification

Step 3: NRC & ED identification

- Refinement -

A simple 3 steps method based on a simple model.

Step 1: Segment the whole tumour by selecting the biggest and brightest connected component.

Sum of active pixels: \(I(x) \geq t\)

Step 1: Segment the whole tumour by selecting the biggest and brightest connected component.

Step 1: Refinement. Stick to edges.

Let be \(I\) the FLAIR image, \(X\) the estimated segmentation and \(E(I)\) a Function computing edges.

edgeDice\((I,X)\) is a metric measuring the degree of edge overlap.

\( \mathrm{edgeDice}(I,X) = \mathrm{DICE} (E(I) \times E(X), E(X))\)

Step 1: Refinement. Stick to edges. + close holes.

\( \mathrm{edgeDice}(I,X) = \mathrm{DICE} (E(I) \times E(X), E(X))\)

DICE = 0.8802

Step 2: ET Identification, Find a sphere.

Step 2: ET Identification, Find a sphere.

Step 3: NCR & ED  Identification, by distinguishing the outside and insides.

Results

& Perspective

 

Qualitative Results : Good results

Qualitative results: ... and some bad results.

Quantitative Results

Ok

Bad

Quantitative Results

Ok

Ok

Bad

Better

Database proportion :

298/1250 images : 0.238

Perspectives

  • Better parameter fine tuning
    • Initial image blurring
    • Step 1: threshold
    • Edges detection
  • Better pre-processing (normalisation, etc.)
  • Make a more complex model
    • Study the Gliomas topology with TDA
    • Design a statistical method for model selection
  • Couple with U-net
    •   Very good results
    •    Poor applicability
    •   Poor portability on unseen data
    •   Use four modalities (when usually not available in practice)

Conclusion

Does not depend on statistical tools, learning etc.,

while being no match to recent Unets

A too simple model that performs well

Take home message:

Come and check our Github:

GUDHI

TDA for train-free glioblastoma segmentation

By Anton FRANCOIS

TDA for train-free glioblastoma segmentation

  • 65