search

seung-lab / kimimaro

Skeletonize densely labeled 3D image segmentations with TEASAR. (Medial Axis Transform)
GNU General Public License v3.0
136 stars 23 forks source link

Speed Up Dijkstra #18

Closed william-silversmith closed 4 years ago

william-silversmith commented 5 years ago

See https://github.com/seung-lab/dijkstra3d/issues/2

In a recent large scale skeletonization run, most tasks were pretty fast, but there were a few that were densely packed with labels that took a long time. Soma also take a long time and would probably benefit a lot.

william-silversmith commented 5 years ago

This could even be faster than fix_branches=False in some cases as that still requires tracing out the entire shape once. The faster searching and early termination might help a lot.

william-silversmith commented 4 years ago

Success! Bidirectional helped a lot but compass mode didn't.