optional parcel centroid

.gitignore

@@ -1 +1,7 @@
 .idea
+.DS_Store
+.ipynb_checkpoints/
+examples/.DS_Store
+examples/data/
+surfdist.egg-info/
+surfdist/__pycache__/

README.md

@@ -11,6 +11,7 @@ Installation
 
 Example
 -------
+Freesurfer files:
 
     import nibabel as nib
     import numpy as np
@@ -47,3 +48,29 @@ Example
     plot_fsa4_lat = sd.viz.viz(surf_fsa4[0], surf_fsa4[1], dist[idx_fsa4_to_native], azim=180, bg_map=fsa4_sulc, bg_on_stat=True, cmap=cmap)
 
     plt.show()
+
+Gifti files:
+
+    import surfdist as sd
+    from surfdist import viz, load, utils, analysis
+
+    surf_labels = nib.load("fsLR.32k.L.label.gii")
+    # pick only the vertices of the cortex, excluding the medial wall
+    cortex = np.where(surf_labels.darrays[0].data != 0)[0]
+
+    surfL = nib.load("sub-1_hemi-L_inflated.32k_fs_LR.surf.gii")
+    nodes = surfL.agg_data('NIFTI_INTENT_POINTSET')
+    triangles = surfL.agg_data('NIFTI_INTENT_TRIANGLE')
+    surf = (nodes, triangles)
+
+    destrieux = nib.load("destrieux-labels_den-32k_hemi-L.label.gii").darrays[0].data
+
+    # pick only the vertices of A1 and angular gyrus.
+    a1_vrtx = np.where(destrieux == 32)[0]
+    angG_vrtx = np.where(destrieux == 24)[0]
+
+    # calculate distances from A1 to the rest of the vertices
+    all_dist = analysis.dist_calc(surf, cortex, a1_vrtx)
+    # calculate the shortest distance from A1 to angular gyrus
+    dist_min = anaysis.dist_calc(surf, cortex, a1_vrtx, angG_vrtx)
+

requirements.txt

@@ -4,4 +4,4 @@ scipy==1.6.0
 nibabel>=3.1.1
 tvb-gdist>=2.1.0
 matplotlib>=3.3.0
-neuromaps>=0.0.3
+networkx>=3.0

surfdist/__init__.py

@@ -1 +1,2 @@
 __all__ = ["load", "analysis", "utils", "viz", "sample"]
+from . import analysis,load,utils,viz,sample

surfdist/analysis.py

@@ -1,35 +1,104 @@
 import gdist
 import numpy as np
-from surfdist.utils import surf_keep_cortex, translate_src, recort
+import nibabel as nib
+import multiprocessing
 import surfdist as sd
-def dist_calc(surf, cortex, source_nodes):
+from surfdist.utils import surf_keep_cortex, translate_src, recort,AnatomyInputParser,LabelInputParser, create_networkx_graph
+from surfdist.load import load_cifti_labels,load_freesurfer_label,get_freesurfer_label, load_gifti_labels,load_FS_annot
+#### multiprocessing is used in cifti and gifti distance matrix calculations 
+from multiprocessing.pool import Pool as ProcessPool
+from scipy.spatial.distance import cdist
 
+
+
+def dist_calc(surf, cortex, source_nodes,recortex=True,maxDist=None):
     """
-    Calculate exact geodesic distance along cortical surface from set of source nodes.
-    "dist_type" specifies whether to calculate "min", "mean", "median", or "max" distance values
-    from a region-of-interest. If running only on single node, defaults to "min".
-    """
+    Calculates distances from source_nodes to all other nodes on the cortical surface.
 
+    Parameters
+    ----------
+    surf : Tuple containing two numpy arrays of shape (n_nodes,3). Each node of the first array specifies the x, y, z
+           coordinates one node of the surface mesh. Each node of the second array specifies the indices of the three
+           nodes building one triangle of the surface mesh.
+    cortex : str
+        Array with indices of vertices included in within the cortex(e.g., the output from nibabel.freesurfer.io.read_label).
+    source_nodes : array_like
+        The indices of the nodes which constitute the ROI.
+    recortex : bool, optional
+        Whether to return distance values in the space of full cortex (including medial wall), with medial wall equal to zero. Default is True.
+    maxDist : float, optional
+        The maximum distance threshold: the propagation algorithm will stop when it reaches this value. Default is None.
+
+    Returns
+    -------
+    dist : ndarray
+        Array of distances from the source nodes (ROI).
+    """
+    surf=AnatomyInputParser(surf)
     cortex_vertices, cortex_triangles = surf_keep_cortex(surf, cortex)
     translated_source_nodes = translate_src(source_nodes, cortex)
-    data = gdist.compute_gdist(cortex_vertices, cortex_triangles, source_indices = translated_source_nodes)
-    dist = recort(data, surf, cortex)
-    del data
+    ### check to see if we output ditance at all points or within a given radius
+    if maxDist is None:
+        dist = gdist.compute_gdist(cortex_vertices, cortex_triangles, source_indices = translated_source_nodes)
+        dist[~np.isfinite(dist)]=0 ### remove any nan's or infinities if they exist
+    else:
+        dist = gdist.compute_gdist(cortex_vertices, cortex_triangles, source_indices = translated_source_nodes,max_distance=maxDist)
+        dist[dist==np.max(dist)]=0
+
+    if recortex==True:
+        dist = recort(dist, surf, cortex)
 
     return dist
 
+def calc_roi_dist(surf, cortex, source_nodes, target_nodes,recortex=True,maxDist=None, dist_type = "min"):
+    """
+    Calculates the distance from ROI X to ROI Y.
 
-def zone_calc(surf, cortex, src):
+    Parameters
+    ----------
+    surf : Tuple containing two numpy arrays of shape (n_nodes,3). Each node of the first array specifies the x, y, z
+           coordinates one node of the surface mesh. Each node of the second array specifies the indices of the three
+           nodes building one triangle of the surface mesh.
+    cortex : str
+        Array with indices of vertices included in within the cortex(e.g., the output from nibabel.freesurfer.io.read_label).
+    source_nodes : array_like
+        The indices of the nodes which constitute ROI X.
+    target_nodes : array_like
+        The indices of the nodes which constitute ROI Y.
+    recortex : bool, optional
+        Whether to return distance value in the space of full cortex (including medial wall), with medial wall equal to zero. Default is True.
+    maxDist : float, optional
+        The maximum distance threshold. Default is None.
+    dist_type : str, optional
+        The type of distance to calculate. Default is "min", which calculates the shortest distance from ROI X to ROI Y. 
+        "mean" calculates the mean distance and "max" calculates the maximum distance from ROI X to ROI Y.
+
+    Returns
+    -------
+    roi_dist : float
+        Distance from ROI X (source) to ROI Y (target).
+    """
+
+    dists = dist_calc(surf, cortex, source_nodes, recortex=recortex,maxDist=maxDist)
+    dists_to_target = dists[target_nodes]
+    if dist_type == 'min':
+        roi_dist = np.min(dists_to_target)
+    elif dist_type == 'mean':
+        roi_dist = np.mean(dists_to_target)
+    elif dist_type == 'max':
+        roi_dist = np.max(dists_to_target)
+    return roi_dist
+
+def zone_calc(surf, cortex, source_nodes):
     """
     Calculate closest nodes to each source node using exact geodesic distance along the cortical surface.
     """
+    surf=AnatomyInputParser(surf)
 
     cortex_vertices, cortex_triangles = surf_keep_cortex(surf, cortex)
 
     dist_vals = np.zeros((len(source_nodes), len(cortex_vertices)))
-
     for x in range(len(source_nodes)):
-
         translated_source_nodes = translate_src(source_nodes[x], cortex)
         dist_vals[x, :] = gdist.compute_gdist(cortex_vertices, cortex_triangles, source_indices = translated_source_nodes)
 
@@ -41,49 +110,182 @@ def zone_calc(surf, cortex, src):
 
     return zone
 
-
-def dist_calc_matrix(surf, cortex, labels, exceptions = ['Unknown', 'Medial_wall'], verbose = True):
+def dist_calc_matrix(AnatSurf,LabelInput,hemi,exceptions=[],n_cpus=1,fsCort=None,hires=False,maxDist=False,centroid=False):
     """
-    Calculate exact geodesic distance along cortical surface from set of source nodes.
-    "labels" specifies the freesurfer label file to use. All values will be used other than those
-    specified in "exceptions" (default: 'Unknown' and 'Medial_Wall').
+    Calculate a distance matrix between a set of ROIs defined by a set of labels. 
+
+    Inputs are as follows:
+
+    AnatSurf: An anatomical surface file which such as freesurfer output or a gifti file. 
+    Alternatively a tuple of len(2) containing the vertex indices and vertex faces can be passed. 
+
+    LabelInput: Can be a gifti label file, cifti label file, or freesurfer annotation file. 
+    Alternatively list containing three lists:
+    The first being the keyu values, the second the source nodes of the label, and the third a list of cortical vertices
+
+    USING FREESURFER ANNOTATIONS: You must specicy the medial wall label of the annotation you're using as the first entry in the exceptions list
+    Gifti and Cifti default to a medial wall key value of '???'
+
+    hemi: the string 'L' or 'R' specifying which hemisphere the labels are being extracted from
+
+    exceptions: A list of areas to exclude from the distance matrix calculation. 
+    There is no need to specify the medial wall. The function excludes that by default
+
+    n_cpus: The number of cpus to use when calculating the distance matrix. 
 
+    fsCort: medial wall label for freesurfer files
+
+    maxDist: return the maximum distance between two parcels
+
+    centroid: If True, use the centroid of each parcel when calculating the distance matrix
+
     returns:
       dist_mat: symmetrical nxn matrix of minimum distance between pairs of labels
       rois: label names in order of n
     """
-    cortex_vertices, cortex_triangles = surf_keep_cortex(surf, cortex)
+    print(f'using {n_cpus} cpus')
+    surf=AnatomyInputParser(AnatSurf)
+    print(exceptions)
+    labels,medialWall=LabelInputParser(LabelInput,hemi,exceptions)
+
+    ctx = np.array(range(len(surf[0])))
+    cortex = np.delete(ctx, medialWall)
 
-    # remove exceptions from label list:
-    label_list = sd.load.get_freesurfer_label(labels, verbose = False)
-    tmp=[i.decode('utf-8') for i in label_list]
-    label_list=tmp
-    del tmp
-    rois=list(set(label_list)-set(exceptions))
-    print(len(label_list))
-    print(len(exceptions))
-    print(len(rois))
-
-    if verbose:
-        print("# of regions: " + str(len(rois)))
-
-    ###calculate distance from each region to all nodes:
-    dist_roi = []
-    for roi in rois:
-        source_nodes = sd.load.load_freesurfer_label(labels, roi)
-        translated_source_nodes = translate_src(source_nodes, cortex)
-        dist_roi.append(gdist.compute_gdist(cortex_vertices, cortex_triangles,
-                                                source_indices = translated_source_nodes))
-        if verbose:
-            print(roi)
-    dist_roi = np.array(dist_roi)
+    #### let's edit to allow us to specify a cortex mask here. 
+
+    if hires==True:
+        nodes=list(cortex)
+        labels=dict(zip(nodes,nodes))
+
+
+    else:
+
+        if len(exceptions)>0:
+            print(exceptions)
+            for i in exceptions.copy():
+                if i=='???':
+                    pass
+                else:
+                    del labels[i]
+
+        for l in labels.copy():
+            if labels[l].squeeze().shape[0]==0:
+                print(f'{l} is an empty label')
+                del labels[l]
+        if centroid:
+            #### we need to edit labels dictoinary here
+            vtx_coords=surf[0]
+            print('using parcel centroids for distance calculation')
+            nodes= list(labels.values())
+            centroid_labels={}
+            for parcel in labels.keys():
+                p_verts=labels[parcel]
+                p_coords=vtx_coords[p_verts]
+                centroid_crd=np.mean(p_coords,axis=0)
+                dists = cdist(p_coords, centroid_crd[None, :], metric='euclidean')
+                centroid_vertex=labels[parcel][np.argmin(dists)]
+                centroid_labels[parcel]=centroid_vertex
+            nodes=list(centroid_labels.values())
+        else:
+            nodes= list(labels.values())
+
+    if maxDist==False:
+        params=[[surf,cortex,nodes[i],'recort=False'] for i in range(len(nodes))]
+    else:
+        print('using MAXDIST')
+        # limit=f'maxDist={maxDist}'
+        params=[[surf,cortex,nodes[i],'recort=False','maxDist=',int(maxDist)] for i in range(len(nodes))]
+
+    with ProcessPool(processes=n_cpus) as pool:
+        dist_roi=pool.starmap(dist_calc,params)
+    dist_roi=np.array(dist_roi)
+     ##Calculate min distance per region:
+
+    if centroid:
+        labels=centroid_labels 
 
-    ###Calculate min distance per region:
     dist_mat = []
-    for roi in rois:
-        source_nodes = sd.load.load_freesurfer_label(labels, roi)
+    for roi in labels:
+        source_nodes=labels[roi]
         translated_source_nodes = translate_src(source_nodes, cortex)
         dist_mat.append(np.min(dist_roi[:,translated_source_nodes], axis = 1))
     dist_mat = np.array(dist_mat)
 
-    return dist_mat,rois
+    if hires==False:
+        return dist_mat,list(labels.keys())
+    else:
+        return dist_mat,nodes
+
+def GeoDistHeuristic(verts,faces,source,target):
+    print(source,target)
+    d=gdist.compute_gdist(verts,faces,np.array([source],dtype=np.int32),np.array([target],dtype=np.int32))
+    return d[0]
+
+import networkx as nx
+def shortest_path(surf,cortex,source,target,method='dijkstra'):
+    #### in the process of being deprecated #### 
+    """ Calculate the shortest path on the cortex using NetworkX and dijkstra's algorithm
+    This function returns the vertices in the shortest path between two vertices on the surface.
+    It does not make use of the gdist package except for in loading the anatomical files. 
+    A cortex mask is required to ensure the mask does not run over the medial wall
+     Methods permit shortest path calculation with Dijkstra, bellman ford, or A*. 
+      A* may take longer due to the heuristic caluclation of geodesic iteraton between iterations. """
+    surf=AnatomyInputParser(surf)
+
+    cortex_vertices, cortex_triangles = surf_keep_cortex(surf, cortex)
+    translated_source = translate_src(source, cortex)[0]
+    translated_target = translate_src(target, cortex)[0]
+
+    Graph =create_networkx_graph(cortex_vertices, cortex_triangles)
+
+    if method=='dijkstra':
+        path=nx.shortest_path(Graph,translated_source,translated_target)
+    elif method=='bmf':
+        path=nx.shortest_path(Graph,translated_source,translated_target,method='bellman-ford')
+    elif method=='Astar':
+        path = nx.astar_path(Graph, translated_source, translated_target, 
+                         heuristic=lambda node1, node2: GeoDistHeuristic(cortex_vertices, cortex_triangles, node1, node2))
+    cortPath=[]
+    for p in path:
+        #### change to be the value of cort indexed by p
+        precort=np.zeros(len(cortex_vertices))
+        precort[p]=1
+        precort=recort(precort,surf,cortex)
+        cortPath.append(np.where(precort==1)[0])
+    cortPath=np.hstack(cortPath)
+
+    return cortPath
+
+import pygeodesic.geodesic as geodesic
+from scipy.spatial import KDTree
+def shortest_path_pygeodesic(surf,cortex,source,target):
+    """ Calculate the shortest path on the cortex using pygeodesic library. gives actual shortest geodesic path. 
+    This function returns the vertices in the shortest path between two vertices on the surface.
+    It does not make use of the gdist package except for in loading the anatomical files. 
+    A cortex mask is required to ensure the path does not run over the medial wall"""
+    surf=AnatomyInputParser(surf)
+
+    cortex_vertices, cortex_triangles = surf_keep_cortex(surf, cortex)
+    ### note input the actual nodes on the true surface space -- here it's placed on medial wall free
+    translated_source = translate_src(source, cortex)[0]
+    translated_target = translate_src(target, cortex)[0]
+    ### build geodesic object with medial wall removed
+    geoalg = geodesic.PyGeodesicAlgorithmExact(cortex_vertices,cortex_triangles)
+    distance, path = geoalg.geodesicDistance(translated_source, translated_target)
+    ### the path is a list of coordinates -- bring back to vertices
+    kdtree = KDTree(cortex_vertices)
+    _, nearest_indices = kdtree.query(path, k=1)
+
+    #### this for loop seems silly but it keeps the nodes in order in the orgiinal space
+    ### this is key for writing annotation files later
+    cortPath=[]
+    for p in nearest_indices:
+        #### change to be the value of cort indexed by p
+        precort=np.zeros(len(cortex))
+        precort[p]=1
+        precort=recort(precort,surf,cortex)
+        cortPath.append(np.where(precort==1)[0])
+    cortPath=np.hstack(cortPath)
+
+    return cortPath
+