Skip to main content

METHODS article

Front. Neurosci., 05 December 2016
Sec. Brain Imaging Methods

Alignment of Tractograms As Graph Matching

  • 1NeuroInformatics Laboratory, Bruno Kessler Foundation, Trento, Italy
  • 2Center for Mind and Brain Sciences, University of Trento, Trento, Italy

The white matter pathways of the brain can be reconstructed as 3D polylines, called streamlines, through the analysis of diffusion magnetic resonance imaging (dMRI) data. The whole set of streamlines is called tractogram and represents the structural connectome of the brain. In multiple applications, like group-analysis, segmentation, or atlasing, tractograms of different subjects need to be aligned. Typically, this is done with registration methods, that transform the tractograms in order to increase their similarity. In contrast with transformation-based registration methods, in this work we propose the concept of tractogram correspondence, whose aim is to find which streamline of one tractogram corresponds to which streamline in another tractogram, i.e., a map from one tractogram to another. As a further contribution, we propose to use the relational information of each streamline, i.e., its distances from the other streamlines in its own tractogram, as the building block to define the optimal correspondence. We provide an operational procedure to find the optimal correspondence through a combinatorial optimization problem and we discuss its similarity to the graph matching problem. In this work, we propose to represent tractograms as graphs and we adopt a recent inexact sub-graph matching algorithm to approximate the solution of the tractogram correspondence problem. On tractograms generated from the Human Connectome Project dataset, we report experimental evidence that tractogram correspondence, implemented as graph matching, provides much better alignment than affine registration and comparable if not better results than non-linear registration of volumes.

1. Introduction

Diffusion magnetic resonance imaging (dMRI) data (Basser et al., 1994), provide quantitative information about the white matter of the brain, in terms of local main direction(s) of the neuronal axons. Such information allows to approximate the main paths of large sets of axons with polylines, called streamlines. The whole set of streamlines is called tractogram and represents the structural connectome of the brain (Sporns et al., 2005).

In multiple applications, like group-analysis, segmentation, or atlasing, tractograms of different subjects need to be aligned (O'Donnell et al., 2012), i.e., it is necessary to find corresponding anatomical structures across tractograms. Typically, two tractograms can be aligned by first estimating a transformation between the corresponding volumetric images, like T1, fractional anisotropy (FA, see Basser et al., 1994), or orientation distribution functions (ODFs, see Raffelt et al., 2011; Christiaens et al., 2012, and then by applying such transformation to the streamlines of the tractograms1. In the literature, both linear and non-linear methods have been proposed to register volumetric data, see Christiaens et al. (2014). In case of linear methods, an affine transformation is estimated, e.g., with FSL/FLIRT, see Jenkinson et al. (2002), and then applied to the coordinates of the streamlines. In case of non-linear volumetric transformations, the tractogram is usually re-generated after transforming the dMRI data accordingly. The literature on non-linear transformations directly on streamlines is focused on fiber bundle alignment. In Ziyan et al. (2007), corresponding bundles are aligned across subjects by warping their spatial probability maps computed from the coordinates of the streamlines. In Ziyan et al. (2009), consistency clustering is used to label streamlines in an iterative process with polyaffine transformations. In Wassermann et al. (2011) a diffeomorphic registration algorithm is used on the Gaussian process representation of streamline density maps. In Durrleman et al. (2011), the use of the framework of currents is proposed to warp the streamlines of bundles, for registration, atlasing, and variability analysis. This literature addresses non-linear bundle alignment but not whole tractogram alignment, also for the high computational cost of the algorithms. Another approach to non-linear registration of streamlines is to use deformation fields, computed from non-linear volume registration, directly on streamlines. This approach is mentioned in Christiaens et al. (2012), but without a quantitative evaluation of its effect.

Recently, new linear methods have been proposed to directly register whole tractograms, see O'Donnell et al. (2012) and Garyfallidis et al. (2015), without the intermediate indirect step of registering volumetric images. These methods find an affine transformation that minimizes a given loss function computed only from streamlines. In O'Donnell et al. (2012), the loss function is based on the entropy of a random subset of the coordinates of the streamlines. In Garyfallidis et al. (2015), the loss function is based on a streamline-streamline distance of a subset of all streamlines.

It is common experience that a single affine transformation can reconcile only part of the differences between the tractograms of two subjects. Many differences remain at the local level, e.g., systematic displacement of entire tracts, thinner/thicker, or longer/shorter tracts. We show a simple toy example of these issues in Figure 1, where two tracts (see Figure 1A), one U-shaped and the other one elongated, and the corresponding two tracts after some local changes (see Figure 1B), are presented. This second set of streamlines, (B), is artificially constructed from the first set (A) by adding a small displacement between the two tracts and a moderate magnification of the U-shaped one. By construction it is not possible to find a global affine transformation that reconciles the difference between A and B, because the difference is local and not global. In Figure 1C we show the overlap between (A) and (B) with the best affine transform obtained with the streamline linear registration (SLR, see Garyfallidis et al., 2015) algorithm. It is clearly visible that the overlap between the green (A) and white (B) sets is poor.

FIGURE 1
www.frontiersin.org

Figure 1. Panels (A,B) show two equivalent sets of streamlines, with local differences. Panel (C) shows the effect and limits of linear registration of panels (A,B). Panel (D) shows the result of the proposed tractogram correspondence, where streamlines of panel (A) are connected with a yellow straight line to the corresponding ones of (B).

As in O'Donnell et al. (2012) and in Garyfallidis et al. (2015), in this work we are eminently interested in methods for tractogram alignment that directly operates on streamlines, without resorting to volume-based registration. This is due to two main reasons: first, in many practical cases, tractogram alignment is based on registration of images that either do not contain diffusion MRI information at all, i.e., T1 images, or contain just a portion of it, e.g., FA images, which is clearly suboptimal. In case full ODFs are considered (see for example Raffelt et al., 2011), the effects of re-orientation may create problems when re-generating the tractogram, see Christiaens et al. (2012). The second reason is that the cost of re-generating tractograms, after registering volumes, may be high, in terms of computation time and required knowledge to operate the full pipelines of, preprocessing, reconstruction, tracking, and filtering, see Pestilli et al. (2014).

In this work, we propose to avoid transformations and to directly find the correspondence between streamlines of two different tractograms, i.e., to find which streamline of one tractogram corresponds to which streamline in the other tractogram. This idea is inspired by our recent work on bundle segmentation (Sharmin et al., 2016). The concept of corresponding streamlines has been used before, for example in the context of streamline clustering. There, the aim is to find corresponding clusters across subjects or to label them from an atlas. The cluster correspondence is achieved by finding the correspondence between the representative streamlines, one per cluster. See for example Maddah et al. (2005), O'Donnell and Westin (2007), Guevara et al. (2012), and Yoo et al. (2015). In this work, we take one step further and target streamline correspondence for all streamlines in the tractogram. This can be thought as the limit case of cluster correspondence, when the size of the cluster decreases till one single streamline. It is true that, given two tractograms, we cannot assume that every streamline in one tractogram has a corresponding streamline in the other tractogram. This occurs because, for example, some streamlines could be artifactual and have no anatomical counterpart. Nevertheless, in Section 3, show that, in practice, such cases do not disrupt the quality of the resulting alignment and that, for this reason, the number of problematic streamlines is quite small.

The alignment based on streamline correspondence, in a sense, acts as a non-linear alignment of the first set of streamlines onto the second one. It can be seen as a transformation, where each streamline of one tractogram is moved and deformed to become of the exact shape and position of the corresponding streamline in the other tractogram. From this point of view, the proposed method can be thought as an extremely local registration method. In Figure 1D, we show the result of computing such correspondence. There, the two sets of streamlines are displayed with arbitrary displacement and yellow straight lines, found by the proposed algorithm, correctly connect the midpoints of the corresponding streamlines across the two sets. After alignment, the resulting aligned set of white streamlines will be identical to the set of green streamlines.

Alignment based on streamline correspondence provides immediate means to address practical tasks such as bundle segmentation and streamline labeling. Once the label of a streamline is known in one subject, then such label can be directly assigned to the corresponding streamline in the tractogram of the other subject. In such applications, the interest is in transferring anatomical information to a specific target subject, for example in the context of pre-surgical planning. Notice that this aim is different from, for example, that of constructing atlases, see Durrleman et al. (2011). In that scenario the interest is to find a common model from multiple subjects and, for this reason, none of them can be considered as ground truth.

The algorithmic problem of finding the correspondence between streamlines of different tractograms can be framed as a combinatorial optimization problem. Given a loss function that measures how good such correspondence is, the task is to explore the combinatorial space of all possible correspondences in order to find the one that minimizes such loss. To define the loss function, in this work, we propose to encode each tractogram as a large fully-connected weighted graph, where each node/vertex corresponds to a streamline and the weights of the graph's edges are the distances between streamlines within the same set. Given two tractograms, i.e., two graphs, the original problem of finding the correspondence between two sets of streamlines, can be recast as the problem of finding corresponding nodes/vertices between the two graphs, a famous combinatorial optimization problem called graph matching, see Conte et al. (2004). In this work, we provide an operational procedure to compute tractogram alignment based on a recent approximate graph matching algorithm, i.e., the doubly stochastic fixed-point (DSPFP) algorithm.

In the following sections of this paper, we formally present the tractogram correspondence problem and explore its similarity to the graph matching problem (see Section 2), from whose literature we draw the actual algorithm adopted in our experiments. In Section 3, on dMRI data from the Human Connectome Project (HCP) dataset, see Sotiropoulos et al. (2013), we show the efficacy of tractogram correspondence, where it achieves much better alignment across subjects than standard affine-based global registration and comparable, if not better, results to non-linear voxel-based methods. We conclude this work by discussing the merits and limitations of the proposed method and by mentioning future work.

2. Methods

In this section, we first introduce the basic terminology and notation. Then we describe the details of tractogram correspondence in general and its implementation based on relational information. We proceed to describe the strong similarity with the problem of graph matching in order to adopt an efficient approximate solution from its literature, i.e., the DSPFP algorithm.

Let s = [x1, …, xns], xi3, be a streamline (or track, or fiber), i.e., a polyline made of a sequence of ns points in 3D space. Let T = {s1, …, sN} be a tractogram (or track set) of the whole brain and tT a tract (or bundle). Let d:T × T ↦ ℝ+ be a distance function between streamlines. Several anatomically meaningful distances have been proposed in the literature, based on the idea that streamlines with similar path and shape belong to the same anatomical structure, see Gerig et al. (2004), Corouge et al. (2004), Zhang et al. (2008), and Jiao et al. (2010). In this work we use the commonly adopted mean average minimum (MAM) distance, a modified Hausdorff distance sometimes called also mean closest point distance (see Corouge et al., 2004):

dMAM(s,s)=12(D(s,s)+D(s,s))    (1)

where D(s,s)=1nsi=1nsd(xi,s), and d(x,s)=minj=1,,ns||x-xj||2. Other distances can be used without changes to the procedure we propose here.

Let G = (V, E, f) be a fully-connected undirected edge-weighted graph, made of a finite set of vertices V, the corresponding set of edges E, and a weighting function f:E ↦ ℝ. We represent the tractogram T with the graph G: each vertex of G correspond2 to one streamline of T and the weight of each edge is the distance between the related streamlines, i.e., G = (id(T), E, d), where id(si) = i, id(T) = {id(s1), …, id(sN)}, Eid(T) × id(T) and f((i, j)) = d(si, sj). Two different tractograms TA and TB are then represented by two different graphs, GA and GB. We denote as ANA×NA and BNB×NB the adjacency matrices of the weighted graphs GA and GB, respectively. Given a matrix A, we call aij the corresponding element at row i and column j.

2.1. Tractogram Alignment As Tractograms Correspondence

We cast the problem of aligning two tractograms, TA and TB, as the problem of finding the corresponding streamlines between them. Once such correspondence has been established, TA will be aligned to TB by transforming each streamline sATA into the corresponding streamline sBTB, as if to perfectly match it. Notice that such transformation is not explicit, i.e., no deformation field is computed. Knowing sB, i.e., knowing its coordinates, is enough obtain the aligned sA.

In order to solve the correspondence problem, we define the binary matrix Q=[qik]ik{0,1}NB×NA, that we call correspondence matrix, such that qik is 1 when streamline i of TA corresponds to streamline k of TB and 0 otherwise. We require that kqik=1, i.e., each streamline in TA must have a corresponding one in TB, while the contrary is not necessarily true. This last case, for example, occurs when NANB, i.e., when the one-to-one correspondence cannot be made. In particular, when NA > NB multiple streamlines of TA may correspond to the same streamline of TB.

In the meanwhile, we notice that the discrete space on which the loss function needs to be minimized is extremely large, i.e., there are NBNA different possible correspondences. Given the typical size of tractograms, in the order of 105 streamlines, it is apparent that the combinatorial optimization problem is extremely hard to solve and that approximations should be introduced (see Section 2.4).

2.2. Correspondence Based on Relational Information

Finding the best correspondence between two tractograms requires two ingredients: the definition of a loss function, i.e., a function that scores the correspondence, and the exploration of the combinatorial space in order to actually find the best correspondence. Notice that the definition of a loss function for tractogram correspondence should not be based on the direct distance between streamlines across different tractograms, because such distance becomes anatomical meaningful only after the alignment is done. For this reason, as the building block of the loss function, we propose that two streamlines of different tractograms should correspond when their respective set of distances, with other streamlines in their own tractograms, are similar. This idea is motivated by our results in Olivetti et al. (2012), where it was shown that representing a streamline as the set of distances from the other streamlines in its own tractogram is indeed an accurate Euclidean embedding, i.e., the geometrical information of the streamlines is preserved.

Formally, if Q is a correspondence matrix of TA to TB, then the matrix QAQNB×NB represents A after applying such correspondence. To better understand this step, consider that, in the special case where NA = NB and Q is a one-to-one correspondence, then Q is a permutation matrix and QAQ is a matrix where rows and columns are obtained just by permuting those of A according to Q. As a consequence, a meaningful definition of distance, i.e., loss L, between TA and TB is the matrix distance (Frobenius norm, || · ||F) between the mapped A and B: L=||B-QAQ||F2. Then, the problem of finding the best possible correspondence Q* between TA and TB becomes the combinatorial optimization problem

Q*=argminQQ||B-QAQ||F2    (2)

where Q is the space of all possible correspondences. As noted before, Q is extremely large and, clearly, this problem is extremely hard to solve. In the following, we describe its similarity with another combinatorial optimization problem, i.e., graph matching, in order to draw approximate solutions from its literature.

2.3. Graph Matching

A combinatorial optimization problem, that is strongly related to the tractogram correspondence problem, is graph matching (GM) (see Conte et al., 2004; Zaslavskiy et al., 2009). The GM problem aims at finding the corresponding vertices in two graphs, GA and GB, of equal size, with adjacency matrices A and B. Differently from the correspondence of streamlines described in Section 2.2, the correspondence of GM is a one-to-one (bijection). Formally, the GM problem is formulated as

P*=argminPP||A-PBP||F2    (3)

which is very similar3 to the correspondence problem of Equation (2). Specifically, when the correspondence between streamlines is a permutation of indices, then the matrix Q is a permutation matrix and the correspondence problem of Equation (2) becomes identical to the graph matching problem of Equation (3): ||A-PBP||F2=||B-QAQ||F2 when P = Q, so Q* = P*.

When the two graphs have different sizes, the GM problem is called sub-graph matching (sub-GM) problem and the goal is to find the corresponding vertices from the small graph to the large graph. The GM and sub-GM problems are known to be NP-hard (Conte et al., 2004), in general, and only approximate solutions can be obtained in most of the practical cases, i.e., when the number of vertices is more than twenty. Notice that a matching P can also be considered a correspondence, i.e., PPQ. For this reason, an approximate solution of GM is also an approximate solution of the correspondence problem.

2.4. Graph Matching: Approximate Solutions

Finding good approximate solutions to the GM and sub-GM problems is a difficult task with extensive literature. The main solutions available are divided in two groups (Zaslavskiy et al., 2009): the first group operates on spectral representations of the adjacency matrices (see for example Umeyama, 1988). The second group is based on relaxation methods (see for example Zaslavskiy et al., 2009), i.e., on solving the optimization problem on a continuous superset of P, where more efficient continuous optimization techniques can be used, and then by projecting the result back to P. To the best of our knowledge, the computational time and space complexity of the most efficient algorithms4 for sub-GM are, respectively, O(n3)/iteration and O(n2), reached only by the following algorithms (see Zaslavskiy et al., 2009; Lu et al., 2016): projected gradient, graduated assignment, PATH, and DSPFP. With such computational complexity, approximate solutions can be found for graphs with several thousands of vertices. To scale-up to larger graphs, it is necessary to derive methods with lower complexity per iteration or to introduce assumptions on the structure of the data.

According to Lu et al. (2016) and to our tests, the DSPFP algorithm outperforms others algorithms in terms of actual time and memory requirements, moreover with higher quality of the approximated solution. For this reason we adopted that algorithm for the experiments of Section 3. In the following we briefly review DSPFP. For a comprehensive description see Lu et al. (2016).

2.5. The Doubly Stochastic Projected Fixed-Point (DSPFP) Algorithm

The DSPFP algorithm provides an approximate solution to the GM and sub-GM problems. In its original formulation (see Lu et al., 2016), the algorithm accounts for the similarity between both the weights of corresponding edges and the attributes of corresponding vertices. For sake of simplicity, here we omit the part pertaining vertex attributes, since it does not play a role in the proposed application of tractogram alignment5. In the following we report the main steps to describe DSPFP.

The minimization problem of Equation (3) can be recast as the maximization problem

P*=argmaxX12tr(XAXB)    (4)
s.t.   X1=1,X1=1,xij{0,1}

see for example Lu et al. (2016), Appendix A, for the complete derivation of Equation (4). By relaxing the constraint that xij ∈ {0, 1} into xij ≥ 0, the original discrete space of the partial permutation matrices becomes the continuous one of doubly stochastic matrices. The quadratic maximization problem on this continuous space can be addressed by means of the projected fixed-point method, which is iterative:

Xt+1=(1-α)Xt+αΠ(f(Xt))    (5)

where α is the step size, Π(·) is the doubly stochastic projection, f(X) is the target function to be maximized, i.e., f(X)=12tr(XAXB), so ∇f(X) = AXB. The projection method adopted in DSPFP is based on a recent closed-form solution of doubly stochastic projection, proposed in Zass and Shashua (2006), which is solved by iterating two successive projections until convergence: Π(X) = …Π2Π1Π2Π1(X), where6:

Π1(X)=X+(1NAI+1X1NA2-1NAX)11-1NA11X    (6)

and

Π2(X)=X+|X|2.    (7)

The resulting procedure is reported in Algorithm 1, where Y is a NA × NA matrix, assuming NANB. The initialization of X and Y recommended in Lu et al. (2016) is such that xij = 1/(NANB) and yij = 0, ∀i, j.

ALGORITHM 1
www.frontiersin.org

Algorithm 1: Doubly Stochastic Projected Fixed-Point (DSPFP), from Lu et al. (2016).

The discretization of X, required in the last step of Algorithm 1, is a linear assignment problem, which can be implemented with the Hungarian method or approximated with a faster greedy algorithm for the linear assignment method, such as the one used in Leordeanu and Hebert (2005). This greedy approach comprises the steps described in Algorithm 2.

ALGORITHM 2
www.frontiersin.org

Algorithm 2: Greedy algorithm for the linear assignment problem.

3. Experiments

In this section, we describe the experiments to support the claims about the advantages of tractogram correspondence over registration methods for tractogram alignment. The experiment was conducted on the Human Connectome Project (HCP) dMRI dataset, see Van Essen et al. (2013), Sotiropoulos et al. (2013), and Glasser et al. (2013). From that, we extracted data of 10 random subjects, single shell (b = 1000), with the original voxel size (isotropic, 1.25 mm) and 90 gradients. Reconstruction was computed using the constrained spherical deconvolution algorithm (CSD, see Tournier et al., 2007) and tracking was based on the Euler Delta Crossing method (EuDX, see Garyfallidis et al., 2014), with 106 seeds. The resulting tractograms consist of approximately 100–140 thousands streamlines, as reported in Table 1, third and fourth columns.

TABLE 1
www.frontiersin.org

Table 1. All results of tractograms alignment with FLIRT, ENT, SLR, FNIRT, and the proposed GM across all pairs of subjects.

In order to quantify the quality of tractogram alignment produced by the methods in the literature and by the proposed one, we relied on measuring the degree of overlap of corresponding anatomical bundles/tracts after whole tractogram alignment (see Golding et al., 2011; Garyfallidis et al., 2015). Since the bundle/tract information is never used to compute alignments, we can safely assume that, the better such overlap, the better the alignment of tractograms. In the following, we provide details of the set of alignment methods used in the comparison and of the procedure to obtain the bundles/tracts. Then we report the results of all experiments.

3.1. Alignment of Tractograms

We aligned all pairs of tractograms obtained from the 10 subjects, i.e., 45 pairs. We compared the following alignment methods: standard affine registration of voxels, affine registration of streamlines, non-linear registration of voxels and the proposed method based on graph matching (GM). Voxel-level affine registration was computed with FSL/FLIRT on the B0 images. Streamline affine registration was computed with two different algorithms: the entropy-based group-wise registration (ENT) algorithm7 from O'Donnell et al. (2012) and with the streamline linear registration (SLR) algorithm8 from Garyfallidis et al. (2015). In all cases, affine registration was applied to streamline coordinates using the function dipy.tracking.streamline.apply_affine(), from DiPy. Non-linear voxel-level registration was computed with FSL/FNIRT, using the deformation fields directly provided within the HCP dataset9. GM-based alignment was computed using the DSPFP algorithm described in Section 2.5 and implemented by us in Python language. Our implementation is available under a Free/OpenSource license at: https://github.com/emanuele/DSPFP.

In order to quantitatively compare the five different whole-tractogram alignment methods we followed the common practice, also described in Garyfallidis et al. (2015) and Golding et al. (2011), i.e., we computed the overlap in voxels of a set of corresponding anatomical tracts after the whole brain alignment is done. Before alignment, we segmented a set of tracts in each tractogram with the white matter query language (WMQL, see Wassermann et al., 2013)10 and then used the streamline IDs to obtain the tracts on the tractogram after alignment. The set of tracts comprised: Cingulum Bundle (left and right), Inferior Occipito Frontal Fascicle (left and right), Uncinate Fascicle (left and right), Arcuate Fascicle (left), and Corpus Callosum (part 2 and 7). We selected these specific nine tracts because their segmentation, obtained through WMQL, was more consistent across subjects, in terms of number of streamlines, see Supplementary Material for additional details. In Supplementary Material, we extend also this analysis to include further bundles/tracts, which are known to have high variability across subjects. The fraction of overlapping voxels between the tract (tAal) of the aligned tractogram and the one (tB) in the target tractogram, usually called Jaccard index J, is then:

J=|v(tAal)v(tB)||v(tB)|    (8)

where v(t) indicates the set of voxels crossed by the streamlines of tract t, while |·| is the set size.

3.2. Graph Matching: Further Approximation

As mentioned in Section 2.4, one limitation of the algorithms for approximate graph matching is the high computational cost when the number of nodes exceeds a few thousands. Specifically, for the adopted DSPFP, see Figure 2 for the exact timing to perform graph matching on sets of streamlines till size 3000. The computational and storage resources necessary to handle the matching of graphs generated from an entire tractogram, i.e., n = 105 nodes and 1010 edges, are beyond the capability of modern computers. For this reason, in order to obtain the correspondence between tractograms, we introduced a further approximation with a simple three-steps procedure, similar to the one proposed for the SLR algorithm in Garyfallidis et al. (2015):

1. We clustered each tractogram into a given number of clusters (k = 1000) and defined the median (centroid) streamline as the representative for each cluster. We adopted the fast mini-batch k-means algorithm described in Olivetti et al. (2013) and Porro-Muñoz et al. (2015).

2. We computed graph matching between the two graphs made only with the k representatives, in order to obtain corresponding clusters.

3. For each pair of corresponding clusters, we computed the graph matching between their streamlines, in order to find streamline correspondence.

FIGURE 2
www.frontiersin.org

Figure 2. The graph reports the time required to simplify a 110K-streamlines tractogram (HCP subject ID:100307) with the mini-batch k-means (blue dots, plus linear interpolation), as a function of the number of clusters. It reports also the time required to run graph matching (DSPFP, red dots, plus cubic interpolation) between two simplified graphs, each of k streamlines/vertices, of two subjects (HCP ID1:100307, ID2:124422).

Notice that, in all cases, approximate graph matching was computed with the DSPFP algorithm (see Section 2.5), with random initialization, i.e., xij ~ U[0, 1]. This is different from the initialization recommended in Lu et al. (2016), i.e., xij = 1/(NANB), but we observed failure of convergence in a few cases with such constant value, while random initialization always converged. We also tried the initialization resulting from an initial affine registration (based on SLR) and we obtained very similar results. For generality of the proposed method, we prefer to recommend random initialization.

The steps introduced above aim at simplifying the original tractograms, in order to reduce the computational problem of graph matching. Other choices can be made, for example using different clustering algorithms, see for example Garyfallidis et al. (2012), or recent specific methods for tractogram simplification, like Gori et al. (2016). The motivation of our choice, for adopting the algorithm described in Olivetti et al. (2013), is eminently computational. The time required to carry out the simplification, which is in the order of a couple of minutes, see Figure 2, is substantially inferior to that of other algorithms in the literature.

3.3. Results

Performing the three-steps procedure required approximately 30 min of computation for each pair of tractograms on a standard desktop computer. In Figure 2, we report the time to compute mini-batch k-means for streamlines on a full tractogram11 Linear registration required a few minutes of computation for FLIRT and SLR and approximately 30 min for ENT. FNIRT deformation fields were already available within the HCP dataset, anyway they usually require a few minutes of computation.

Table 1 shows the results of all 45 pairs across the five different alignment methods, averaged over nine tracts. The first two columns report the HCP subject identifiers of the two tractograms considered in the alignment. The third and fourth columns report the size of the tractograms of the two subjects in terms of number of streamlines. The remaining five columns report the degree of overlap between the aligned tractograms (J, higher is better), averaged over the NINE tracts considered, for the five methods considered in the comparison: FLIRT, ENT, SLR, FNIRT, and GM. For each pair of subjects, the highest degree of overlap is indicated in bold face. In order to avoid unreasonable outliers, we filtered out the cases for which the difference in number of streamlines for the same tract was extreme, i.e., > 60%, denoting problems in the WMQL segmentation. See Supplementary Material for an analysis of this issue.

Figure 3 reports a visual aggregated summary of the results of the experiments. In the upper graph, for each subject, five barplots are reported. Each barplot indicates the overlap of tractograms after alignment (J, higher is better) averaged over the nine pairs that include that subject and all nine tracts. The graph in the lower part of Figure 3 shows the results for each tract, where the overlap for each of the five methods in the comparison is averaged over the 45 pairs of subjects.

FIGURE 3
www.frontiersin.org

Figure 3. Summary of the results: average overlap between corresponding tracts after whole brain alignment for the FLIRT, ENT, SLR, FNIRT, and the proposed GM. The upper bar-graph shows the overlap for each subject averaged over all nine tracts and the remaining nine subjects. The lower bar graph shows the overlap for each tract averaged over all pairs of subjects.

In order to show the performance of the proposed method, with respect to the difference between the same bundle in two different subjects, in Figure 4 we report the quality of alignment (JGM) as a function of the difference between |tA| and |tB|, where |t| is the number of streamlines of tract/bundle t. Such difference is quantified as: ΔAB=||tA|-|tB||max(|tA|,|tB|), which is 0 for bundles with the same number of streamlines and increases up to one according to how much the two sizes differ. Each point represents one tract for one pair of subjects, e.g., Cingulum left for the pair HCP ID:100307 and HCP ID:124422. Thus, there are 45 × 9 = 405 points in total. In Supplementary Material we report the equivalent graphs for the other alignment methods in the comparison.

FIGURE 4
www.frontiersin.org

Figure 4. For each of the 45 pairs of subjects and 9 tracts/bundles (45 × 9 = 405 points in total), the graph shows the tract overlap after whole tractogram alignment performed with GM, as a function of the difference between that tract across the two subjects. The difference, in number of streamlines, is quantified as ΔAB=||tA|-|tB||max(|tA|,|tB|).

In Figure 5 we show one paradigmatic example where there is a systematic displacement between the corresponding tracts (Corpus Callosum, Section 7, as defined by the WMQL) of two subjects (HCP ID1: 100307, ID2: 199655) after whole-brain affine registration. In white and green we show the two tracts after the registration computed with FSL/FLIRT, ENT, and SLR12. In the same figure, we also report the alignment computed with GM, which shows a much superior match because GM acts also at the local level. For this specific example, the fractions of overlapping voxels for that tract are: JFLIRT = 0.18, JENT = 0.26, JSLR = 0.24, JFNIRT = 0.52, and JGM = 0.81.

FIGURE 5
www.frontiersin.org

Figure 5. A paradigmatic example where there is systematic displacement between the corresponding tract (CC, Section 7) of two subjects after whole-brain affine registration, with FSL/FLIRT, ENT and SLR. Conversely, GM is able to provide much better alignment.

3.4. A Technical Comment About ENT

As reported in the last row of Table 1, we noticed that the ENT algorithm, from O'Donnell et al. (2012), exhibited substantially higher variance in the results with respect to other algorithms and in particular with respect to the SLR algorithm, which is the most similar one. We explored this issue and, from preliminary experiments, we believe that such increased variance is mainly due to the way in which the tractograms are simplified, in order to reduce the amount of computation. In ENT, a random subsample of streamlines for each tractogram is used, while in SLR the subsample is the set of representatives of the clusters. The random subsample of ENT is of 20000 streamlines13 and then it is repeatedly reduced within that algorithm. Conversely, SLR registration is based on 2000–3000 representatives, see Garyfallidis et al. (2015). Additionally, ENT is optimized for the joint alignment of multiple subjects. All these facts contributes to the explanation of the observed increased variance14.

4. Discussion and Conclusions

In this work, we present whole brain tractogram alignment based on computing streamline correspondence across subjects as a graph matching problem. This work is the first one that presents a quantitative comparison across streamline-based alignment methods for tractograms. Table 1 and Figure 3 clearly show that tractogram correspondence, implemented as graph matching (GM), is able to align tractograms much better than what global affine registration can do, both voxel-based and streamline-based. The overlap, in terms of voxels, of the aligned tracts with respect to the target tracts is two times better with the proposed method than with affine methods. This occurs uniformly across all subjects and all tracts. We also notice that, as expected, all the affine-based registration methods exhibit comparable results between each other, within the reported standard deviations, meaning that there is an inherent limitation in affine transformations, irrespective of the loss function they optimize.

Such a positive result for GM against affine methods is not surprising, because it is expected that one global linear transformation cannot reconcile local systematic differences between white matter bundles across subjects. Differently, GM is designed to optimize the match both at the global and local level. This aspect is clearly exemplified in Figure 5, where some notable displacement between the tracts remains after global affine alignment, but not in the case of GM. The locality of GM and, more in general, of the correspondence-based alignment, act as if each streamline in one tractogram is deformed to exactly match the corresponding streamline in the other tractogram. This corresponds to a different deformation for each streamline. The global aspect is also preserved because GM is a joint optimization problem across all vertices/streamlines.

The results in Table 1 show also the quality of alignment obtained through non-linear registration of volumes, by means of FSL/FNIRT (eighth column). Since non-linear registration is able to operate local changes, the quality of such alignment is much better than that of linear methods, as expected. By comparing the results of GM and FNIRT, we observe that the quality of GM is still superior, i.e., JFNIRT = 0.43 ± 0.02 vs. JGM = 0.57 ± 0.05, even though not by a large margin. Our interpretation of this result is that FNIRT optimized the match of the T1 images, which contain white matter boundaries but not the detailed structure, while our GM-based alignment procedure optimized the match of streamlines. Since the evaluation is based on corresponding anatomical white matter tracts, our proposed method has an advantage, that may explain part of difference in the results. It is true that non-linear volumes-based alignment can target other kinds of volumes that incorporates dMRI information, like FA (fractional anisotropy) or B0. For this reason, further experiments are needed in order explore this comparison. Nevertheless, a main difference remain: the proposed method operates on streamlines, which is the focus of this paper, while the non-linear volume-based algorithms, like FNIRT, operate on voxel-level information.

The quality of whole brain alignment provided by GM is expected to decrease when the difference in number of streamlines between corresponding bundles is large. In Figure 4, the trend line shows this expected decay, at the level of individual pairs of bundles. Nevertheless we can also expect that, given one bundle, large differences do not occur between all pairs of subjects. This is confirmed in Figure 3 (lower part), where standard deviations are moderate. This is further confirmed in Supplementary Materials, where the result is extended to SLF II (right) and MDLF (right and left), which are known to be highly variable across subjects. Nevertheless, we have also to take into account the limitations of the ground truth used in this study, which is based on automatic bundle segmentation, see Wassermann et al. (2013). The limitations of such segmentation are explored in Supplementary Materials and may contribute to the variability of the results observed in Figure 4. The use of expert-based segmentation might partly mitigate this problem.

The proposed GM algorithm, despite multiple approximations, can recover a substantial portion of what other methods miss. It has to be noted that this improvement comes at the cost of a substantial increase in the time of computation, at least with respect to FLIRT, SLR, and FNIRT. The time required by the proposed implementation of the GM-based algorithm is ten times more than that required by these algorithms. The total amount of time required by the proposed method is a function of the number of clusters (k) chosen during the clustering-based approximation, as illustrated in Figure 2. Specifically, it is composed by the time to obtain the clustering, the time to compute the graph matching between cluster representatives and the time for graph matching between the streamlines of corresponding clusters. Notice that the proposed clustering-based approximation could be used for addressing the scalability issues of other algorithms, such as the one of Durrleman et al. (2011). Future work has to be done in this direction.

Despite clearly positive results, the solution proposed in this work suffers various limitations, that provide ground for interesting future work. At a general level, the idea of putting in correspondence streamlines across tractograms may be limited by the quality of the tractography algorithms, topic on which there is still major debate. Moreover, finding the correspondence for all streamlines across tractograms may be challenged because, for example, artifactual streamlines should not have a corresponding one. A filtering mechanism to avoid such cases is currently not available. In the same way, at the implementation level, the sub-optimal constraint of one-to-one correspondence of GM may be excessive in some cases. Future work should address the relaxation of such constraint. At the application level, aligning tractograms for transferring anatomical knowledge to a new subject, e.g., for segmentation of bundles, is the straightforward application of the proposed method. Despite the usefulness of such task, it is still not clear how to address other common tasks, like alignment at the group-level and atlas construction, on which we are focusing our future work. From this point of view, the idea of exploiting the correspondence between streamlines opens up new directions of research and opportunities for improvement in neuroscientific and clinical applications.

Author Contributions

EO conceived the ideas, designed the experiments, conducted the experiments, and wrote the manuscript. NS contributed to the design of the experiments, conducted the experiments, and contributed to the manuscript. PA contributed to the ideas and to the manuscript.

Conflict of Interest Statement

The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

Acknowledgments

The research was funded by the Autonomous Province of Trento, Call “Grandi Progetti 2012,” project “Characterizing and improving brain mechanisms of attention - ATTEND.” Data was provided (in part) by the Human Connectome Project, WU-Minn Consortium (Principal Investigators: David Van Essen and Kamil Ugurbil; 1U54MH091657) funded by the 16 NIH Institutes and Centers that support the NIH Blueprint for Neuroscience Research; and by the McDonnell Center for Systems Neuroscience at Washington University.

Supplementary Material

The Supplementary Material for this article can be found online at: http://journal.frontiersin.org/article/10.3389/fnins.2016.00554/full#supplementary-material

Footnotes

1. ^In the whole paper we use alignment as the generic term to indicate the task of putting in correspondence two anatomical structures. We use the term registration to specifically indicate the transformation-based methods to obtain alignment.

2. ^Technically, each vertex is an object whose property is the identifier of the streamline to which it is associated.

3. ^Historically, the GM problem refers to finding the vertices of GB that match those of GA, and not the contrary, which is the natural way to formulate the alignment problem.

4. ^All these algorithms are iterative, with some sort of convergence criteria.

5. ^Technically, this means simply to set to zero the matrix K in all equations in Lu et al. (2016).

6. ^ 1 indicates the vector with all elements equal to one.

7. ^We adopted the software implementation provided by the authors of ENT, available at: https://github.com/ljod/whitematteranalysis.

8. ^As implemented in DiPy, http://nipy.org/dipy.

9. ^The estimation of the deformation fields of the HCP dataset is described in Glasser et al. (2013) in the following way: “After bias field correction of the T1w and T2w images, the T1w image is registered to MNI space with a FLIRT 12 DOF affine and then a FNIRT non-linear registration, producing the final non-linear volume transformation from the subject's native volume space to MNI space.”

10. ^According to the white matter parcellation provided by the HCP initiative.

11. ^reproducing the results in Olivetti et al. (2013). and the time for DSPFP, for various k.

12. ^FSL/FNIRT is missing from this visual example because we did not apply the resulting deformation field to the streamlines: such procedure is not sufficiently analyzed in the literature. Nevertheless, we report the quantitative results at voxel-level.

13. ^According to the guidelines in https://github.com/ljod/whitematteranalysis.

14. ^We thank Reviewer 2 for insightful comments on this part.

References

Basser, P. J., Mattiello, J., and LeBihan, D. (1994). MR diffusion tensor spectroscopy and imaging. Biophys. J. 66, 259–267. doi: 10.1016/S0006-3495(94)80775-1

PubMed Abstract | CrossRef Full Text | Google Scholar

Christiaens, D., Dhollander, T., Maes, F., Sunaert, S., and Suetens, P. (2012). “The effect of reorientation of the fibre orientation distribution on fibre tracking,” in MICCAI 2012 Workshop on Computational Diffusion MRI (Nice).

Christiaens, D., Dhollander, T., Maes, F., Sunaert, S., and Suetens, P. (2014). “Groupwise deformable registration of fiber track sets using track orientation distributions,” in Computational Diffusion MRI and Brain Connectivity, Mathematics and Visualization, eds T. Schultz, G. Nedjati-Gilani, A. Venkataraman, L. O'Donnell, and E. Panagiotaki (Nagoya: Springer International Publishing), 151–161.

Conte, D., Foggia, P., Sansone, C., and Vento, M. (2004). Thirty years of graph matching in pattern recognition. Int. J. Patt. Recogn. Artif. Intell. 18, 265–298. doi: 10.1142/S0218001404003228

CrossRef Full Text | Google Scholar

Corouge, I., Gouttard, S., and Gerig, G. (2004). “Towards a shape model of white matter fiber bundles using diffusion tensor MRI,” in IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2004, Vol. 1 (Arlington, VA: IEEE), 344–347. doi: 10.1109/isbi.2004.1398545

CrossRef Full Text

Durrleman, S., Fillard, P., Pennec, X., Trouvé, A., and Ayache, N. (2011). Registration, atlas estimation and variability analysis of white matter fiber bundles modeled as currents. Neuroimage 55, 1073–1090. doi: 10.1016/j.neuroimage.2010.11.056

PubMed Abstract | CrossRef Full Text | Google Scholar

Garyfallidis, E., Brett, M., Amirbekian, B., Rokem, A., van der Walt, S., Descoteaux, M., et al. (2014). Dipy, a library for the analysis of diffusion MRI data. Front. Neuroinform. 8:8. doi: 10.3389/fninf.2014.00008

PubMed Abstract | CrossRef Full Text | Google Scholar

Garyfallidis, E., Brett, M., Correia, M. M., Williams, G. B., and Nimmo-Smith, I. (2012). QuickBundles, a method for tractography simplification. Front. Neurosci. 6:175. doi: 10.3389/fnins.2012.00175

PubMed Abstract | CrossRef Full Text | Google Scholar

Garyfallidis, E., Ocegueda, O., Wassermann, D., and Descoteaux, M. (2015). Robust and efficient linear registration of white-matter fascicles in the space of streamlines. Neuroimage 117, 124–140. doi: 10.1016/j.neuroimage.2015.05.016

PubMed Abstract | CrossRef Full Text | Google Scholar

Gerig, G., Gouttard, S., and Corouge, I. (2004). “Analysis of brain white matter via fiber tract modeling,” in The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Vol. 2 (IEEE), 4421–4424. doi: 10.1109/IEMBS.2004.1404229

PubMed Abstract | CrossRef Full Text

Glasser, M. F., Sotiropoulos, S. N., Wilson, J. A., Coalson, T. S., Fischl, B., Andersson, J. L., et al. (2013). The minimal preprocessing pipelines for the human connectome project. Neuroimage 80, 105–124. doi: 10.1016/j.neuroimage.2013.04.127

PubMed Abstract | CrossRef Full Text | Google Scholar

Golding, D., Tittgemeyer, M., Anwander, A., and Douglas, T. (2011). “A comparison of methods for the registration of tractographic fibre images,” in Proceedings of the Twenty-Second Annual Symposium of the Pattern Recognition Association of South Africa, eds P. Robinson and A. Nel (Vanderbijlpark), 55–59.

Gori, P., Colliot, O., Marrakchi-Kacem, L., Worbe, Y., De Vico Fallani, F., Chavez, M., et al. (2016). Parsimonious approximation of streamline trajectories in white matter fiber bundles. IEEE Trans. Med. Imaging. doi: 10.1109/tmi.2016.2591080. [Epub ahead of print].

PubMed Abstract | CrossRef Full Text | Google Scholar

Guevara, P., Duclap, D., Poupon, C., Marrakchi-Kacem, L., Fillard, P., Le Bihan, D., et al. (2012). Automatic fiber bundle segmentation in massive tractography datasets using a multi-subject bundle atlas. Neuroimage 61, 1083–1099. doi: 10.1016/j.neuroimage.2012.02.071

PubMed Abstract | CrossRef Full Text | Google Scholar

Jenkinson, M., Bannister, P., Brady, M., and Smith, S. (2002). Improved optimization for the Robust and accurate linear registration and motion correction of brain images. Neuroimage 17, 825–841. doi: 10.1006/nimg.2002.1132

PubMed Abstract | CrossRef Full Text | Google Scholar

Jiao, F., Phillips, J., Stinstra, J., Krger, J., Varma, R., Hsu, E., et al. (2010). “Metrics for uncertainty analysis and visualization of diffusion tensor images,” in Medical Imaging and Augmented Reality, Vol. 6326, Lecture Notes in Computer Science, eds H. Liao, Edwards, X. Pan, Y. Fan, and G.-Z. Yang (Berlin; Heidelberg: Springer), 179–190. doi: 10.1007/978-3-642-15699-1_19

CrossRef Full Text

Leordeanu, M., and Hebert, M. (2005). “A spectral technique for correspondence problems using pairwise constraints,” in International Conference on Computer Vision (Beijing: IEEE). doi: 10.1109/iccv.2005.20

CrossRef Full Text

Lu, Y., Huang, K., and Liu, C.-L. (2016). A fast projected fixed-point algorithm for large graph matching. Pattern Recognit. 60, 971–982. doi: 10.1016/j.patcog.2016.07.015

CrossRef Full Text | Google Scholar

Maddah, M., Mewes, A. U. J., Haker, S., Grimson, and Warfield, S. K. (2005). “Automated atlas-based clustering of white matter fiber tracts from DTMRI,” in Medical Image Computing and Computer-Assisted Intervention MICCAI 2005, Vol. 3749 Lecture Notes in Computer Science, Chapter 24, eds J. S. Duncan and G. Gerig (Berlin; Heidelberg; Palm Springs, CA: Springer), 188–195.

PubMed Abstract

O'Donnell, L. J., Wells, W. M. III., Golby, A. J., and Westin, C.-F. F. (2012). Unbiased groupwise registration of white matter tractography. Med. Image Comput. Comput. Assist. Interv. 15(Pt 3), 123–130. doi: 10.1007/978-3-642-33454-2

PubMed Abstract | CrossRef Full Text | Google Scholar

O'Donnell, L. J., and Westin, C.-F. F. (2007). Automatic tractography segmentation using a high-dimensional white matter atlas. IEEE Trans. Med. Imaging 26, 1562–1575. doi: 10.1109/TMI.2007.906785

PubMed Abstract | CrossRef Full Text | Google Scholar

Olivetti, E., Nguyen, T. B., and Garyfallidis, E. (2012). “The approximation of the dissimilarity projection,” in IEEE Intl. Workshop on Pattern Recognition in NeuroImaging (London), 85–88. doi: 10.1109/prni.2012.13

CrossRef Full Text

Olivetti, E., Nguyen, T. B., Garyfallidis, E., Agarwal, N., and Avesani, P. (2013). “Fast clustering for interactive tractography segmentation,” in International Workshop on Pattern Recognition in Neuroimaging (PRNI), 2013 (Philadelphia, PA: IEEE), 42–45. doi: 10.1109/PRNI.2013.20

CrossRef Full Text

Pestilli, F., Yeatman, J. D., Rokem, A., Kay, K. N., and Wandell, B. A. (2014). Evaluation and statistical inference for human connectomes. Nat. Meth. 11, 1058–1063. doi: 10.1038/nmeth.3098

PubMed Abstract | CrossRef Full Text | Google Scholar

Porro-Muñoz, D., Olivetti, E., Sharmin, N., Nguyen, T., Garyfallidis, E., and Avesani, P. (2015). Tractome: a visual data mining tool for brain connectivity analysis. 29, 1258–1279. doi: 10.1007/s10618-015-0408-z

CrossRef Full Text

Raffelt, D., Tournier J. D., Fripp, J., Crozier, S., Connelly, A., and Salvado, O. (2011). Symmetric diffeomorphic registration of fibre orientation distributions. Neuroimage 56, 1171–1180. doi: 10.1016/j.neuroimage.2011.02.014

PubMed Abstract | CrossRef Full Text | Google Scholar

Sharmin, N., Olivetti, E., and Avesani, P. (2016). “Alignment of tractograms as linear assignment problem,” in Computational Diffusion MRI, Mathematics and Visualization, eds Fuster, A., Ghosh, A., Kaden, E., Rathi, Y., and M. Reisert (Munich: Springer International Publishing), 109–120.

Sotiropoulos, S. N., Jbabdi, S., Xu, J., Andersson, J. L., Moeller, S., Auerbach, E. J., et al. (2013). Advances in diffusion MRI acquisition and processing in the human connectome project. Neuroimage 80, 125–143. doi: 10.1016/j.neuroimage.2013.05.057

PubMed Abstract | CrossRef Full Text | Google Scholar

Sporns, O., Tononi, G., and Kötter, R. (2005). The human connectome: a structural description of the human brain. PLoS Comput. Biol. 1:e42. doi: 10.1371/journal.pcbi.0010042

PubMed Abstract | CrossRef Full Text | Google Scholar

Tournier, J.-D., Calamante, F., and Connelly, A. (2007). Robust determination of the fibre orientation distribution in diffusion MRI: non-negativity constrained super-resolved spherical deconvolution. Neuroimage 35, 1459–1472. doi: 10.1016/j.neuroimage.2007.02.016

PubMed Abstract | CrossRef Full Text | Google Scholar

Umeyama, S. (1988). An Eigen decomposition approach to weighted graph matching problems. IEEE Trans. Pattern Anal. Mach. Intell. 10, 695–703. doi: 10.1109/34.6778

CrossRef Full Text | Google Scholar

Van Essen, D. C., Smith, S. M., Barch, D. M., Behrens, T. E. J., Yacoub, E., and Ugurbil, K. (2013). The WU-Minn human connectome project: an overview. Neuroimage 80, 62–79. doi: 10.1016/j.neuroimage.2013.05.041

PubMed Abstract | CrossRef Full Text | Google Scholar

Wassermann, D., Makris, N., Rathi, Y., Shenton, M., Kikinis, R., Kubicki, M., et al. (2013). On describing human white matter anatomy: the white matter query language. Med. Image Comput. Comput. Assist. Interv. 16(Pt 1), 647–654. doi: 10.1007/978-3-642-40811-3_81

PubMed Abstract | CrossRef Full Text | Google Scholar

Wassermann, D., Rathi, Y., Bouix, S., Kubicki, M., Kikinis, R., Shenton, M., et al. (2011). White matter bundle registration and population analysis based on Gaussian processes. Inf. Process Med. Imaging 22, 320–332. doi: 10.1007/978-3-642-22092-0_27

PubMed Abstract | CrossRef Full Text | Google Scholar

Yoo, S. W., Guevara, P., Jeong, Y., Yoo, K., Shin, J. S., Mangin, J.-F., et al. (2015). An example-based multi-atlas approach to automatic labeling of white matter tracts. PLoS ONE 10:e0133337. doi: 10.1371/journal.pone.0133337

PubMed Abstract | CrossRef Full Text | Google Scholar

Zaslavskiy, M., Bach, F., and Vert, J.-P. (2009). A path following algorithm for the graph matching problem. IEEE Trans. Pattern Anal. Mach. Intell. 31, 2227–2242. doi: 10.1109/TPAMI.2008.245

PubMed Abstract | CrossRef Full Text | Google Scholar

Zass, R., and Shashua, A. (2006). “Doubly Stochastic normalization for spectral clustering,” in Advances in Neural Information Processing Systems 19, Proceedings of the Twentieth Annual Conference on Neural Information Processing Systems (Vancouver, BC), 1569–1576.

Zhang, S., Correia, S., and Laidlaw, D. H. (2008). Identifying white-matter fiber bundles in DTI data using an automated proximity-based fiber-clustering method. IEEE Trans. Vis. Comput. Graph. 14, 1044–1053. doi: 10.1109/TVCG.2008.52

PubMed Abstract | CrossRef Full Text | Google Scholar

Ziyan, U., Sabuncu, M. R., Grimson, W. E. and Westin, C.-F. (2009). Consistency clustering: a robust algorithm for group-wise registration, segmentation and automatic atlas construction inădiffusion MRI. Int. J. Comput. Vis. 85, 279–290. doi: 10.1007/s11263-009-0217-1

PubMed Abstract | CrossRef Full Text | Google Scholar

Ziyan, U., Sabuncu, M. R., O'Donnell, L. J., and Westin, C.-F. F. (2007). Nonlinear registration of diffusion MR images based on fiber bundles. Med. Image Comput. Comput. Assist. Interv. 10(Pt 1), 351–358. doi: 10.1007/978-3-540-75757-3_43

PubMed Abstract | CrossRef Full Text | Google Scholar

Keywords: diffusion MRI, tractography, alignment, combinatorial optimization, graph matching

Citation: Olivetti E, Sharmin N and Avesani P (2016) Alignment of Tractograms As Graph Matching. Front. Neurosci. 10:554. doi: 10.3389/fnins.2016.00554

Received: 08 August 2016; Accepted: 17 November 2016;
Published: 05 December 2016.

Edited by:

Maxime Descoteaux, Université de Sherbrooke, Canada

Reviewed by:

Demian Wassermann, INRIA Sophia Antipolis, France
Lauren Jean O'Donnell, Harvard Medical School, USA
Stanley Durrleman, INRIA, France

Copyright © 2016 Olivetti, Sharmin and Avesani. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) or licensor are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.

*Correspondence: Emanuele Olivetti, olivetti@fbk.eu

Disclaimer: All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article or claim that may be made by its manufacturer is not guaranteed or endorsed by the publisher.