APP (All-path pruning)

Type
Author
Peng, Hanchuan (http://orcid.org/0000-0002-3478-3942)
Long, Fuhui
Myers, Gene
Requires
Execution Platform
Implementation Type
Programming Language
Supported image dimension
Interaction Level
License/Openness
License
MIT License
Description

"We have developed an automatic graph algorithm, called the all-path pruning (APP), to trace the 3D structure of a neuron. To avoid potential mis-tracing of some parts of a neuron, an APP first produces an initial over-reconstruction, by tracing the optimal geodesic shortest path from the seed location to every possible destination voxel/pixel location in the image. Since the initial reconstruction contains all the possible paths and thus could contain redundant structural components (SC), we simplify the entire reconstruction without compromising its connectedness by pruning the redundant structural elements, using a new maximal- covering minimal-redundant (MCMR) subgraph algorithm. We show that MCMR has a linear computational complexity and will converge. We examined the performance of our method using challenging 3D neuronal image datasets of model organisms (e.g. fruit fly)"

This plugin can be used with default parameters or user-defined parameters.

Entry Curator
Last modified
04/11/2018 - 12:51