Labelling Sulcal Graphs Across Indiviuals Using Multigraph Matching

N. Buskulic (1) , François-Xavier Dupé (2, 3) , S. Takerkart (1) , Guillaume Auzias (1)

1 INT - Institut de Neurosciences de la Timone
2 LIS - Laboratoire d'Informatique et des Systèmes (LIS) (Marseille, Toulon)
3 QARMA - éQuipe d'AppRentissage de MArseille

The problem of inter-individual comparison is of major importance in neuroimaging to detect patterns indicative of neurological pathology. Few works have been addressing the comparison of individual sulcal graphs in which variations across subjects manifest as changes in the number of nodes, graph topology and in the attributes that can be attached to nodes and edges. Here, we quantitatively evaluated different graph matching approaches in both the pairwise and multigraph matching frameworks, on synthetic graphs simulating the structure and attributes distributions of real data. Our results show that multigraph matching approach outperforms pairwise techniques in all simulations. The application to a set of real sulcal graphs from 134 subjects confirms this observation and demonstrates that multigraph matching approaches can scale and have a great potential in this context.

Mots clés: Graph Matching; Brain; Morphometry; MRI

Domaines: Imagerie médicale

N. Buskulic, François-Xavier Dupé, S. Takerkart, Guillaume Auzias. Labelling Sulcal Graphs Across Indiviuals Using Multigraph Matching. 2021 IEEE 18th International Symposium on Biomedical Imaging (ISBI), Apr 2021, Nice, France. pp.1486-1490, ⟨10.1109/ISBI48211.2021.9434035⟩. ⟨hal-03401832⟩