Skip to main content

Table 1 Algorithm for recursive splitting of synapse clumps

From: Learning-guided automatic three dimensional synapse quantification for drosophila neurons

STEP 1

Perform maximum intensity projection of the detected 3D synapse object.

STEP 2

Obtain the contour points of the synapse cluster.

STEP 3

Calculate the concavity score of the contour points based on Eq. (2).

STEP 4

Choose a detected marker (denoted M1) from the markers pool P, whose sum distance from the rest of the markers is maximum.

STEP 5

Split M1 from the rest of the markers.

Start from the highest concavity point, A, look for a point B so that segment AB splits marker M1 from the rest N-1 markers. If no such segment was found, move to the contour point with next highest concavity and repeat until a good split is found. When multiple segments AB were found, the optimal pair that maximizes Eq. (1) us used.

STEP 6

Assign new identity to voxels of the newly split synapse for quantification statistics.

STEP 7

REPEAT STEP 4, until P only has one marker left.