Alignment of Tractograms as Linear Assignment Problem

Conference paper

DOI: 10.1007/978-3-319-28588-7_10

Part of the Mathematics and Visualization book series (MATHVISUAL)
Cite this paper as:
Sharmin N., Olivetti E., Avesani P. (2016) Alignment of Tractograms as Linear Assignment Problem. In: Fuster A., Ghosh A., Kaden E., Rathi Y., Reisert M. (eds) Computational Diffusion MRI. Mathematics and Visualization. Springer, Cham


Diffusion magnetic resonance imaging (dMRI) offers a unique approach to study the structural connectivity of the brain. DMRI allows to reconstruct the 3D pathways of axons within the white matter as a set of polylines (streamlines), called the tractogram. Tractograms of different brains need to be aligned in a common representation space for various purposes, such as group-analysis, segmentation or atlas construction. Typically, such alignment is obtained with affine registration, through which tractograms are globally transformed, with the limit of not reconciling local differences. In this paper, we propose to improve registration-based alignment by what we call mapping. The goal of mapping is to find the correspondence between streamlines across brains, i.e. to find the map of which streamline in one tractogram correspond to which streamline in the other tractogram. We frame the mapping problem as a rectangular linear assignment problem (RLAP), a cornerstone of combinatorial optimization. We adopt a variant of the famous Hungarian method to get the optimal solution of the RLAP. We validate the proposed method with a tract alignment application, where we register two tractograms and, given one anatomical tract, we segment the corresponding one in the other tractogram. On dMRI data from the Human Connectome Project, we provide experimental evidence that mapping, implemented as a RLAP, can vastly improve both the true positive rate and false discovery rate of registration-based alignment, establishing a strong argument in favor of what we propose. We conclude by discussing the limitations of the current approach, which gives perspective for future work.

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Nusrat Sharmin
    • 1
    • 2
  • Emanuele Olivetti
    • 1
    • 2
  • Paolo Avesani
    • 1
    • 2
  1. 1.NeuroInformatics Laboratory (NILab)Bruno Kessler FoundationTrentoItaly
  2. 2.Center for Mind and Brain Sciences (CIMeC)University of TrentoTrentoItaly

Personalised recommendations