euclidean-distance-transform-3d icon indicating copy to clipboard operation
euclidean-distance-transform-3d copied to clipboard

Binary Performance Enhancement

Open william-silversmith opened this issue 7 years ago • 2 comments

This would be importing a feature to binary processing that multi-label processing already has.

For binary images that contain significant volumes of black pixels, we can skip processing the black areas rather than putting them through the more expensive parabolic code.

For the multi-label code, processing a totally black volume fell from 9.5 sec to 3 seconds without affecting the performance of other cases.

william-silversmith avatar Sep 11 '18 19:09 william-silversmith

Did a partial job of this. Skips runs of black at the front, but doesn't deal with interstitial black or black at the end.

william-silversmith avatar Sep 11 '18 20:09 william-silversmith

Gave this a try, it made the code more complex but in the cases I tried, only made a minor improvement. I imagine it would be valuable in pathological cases, but I didn't give those a try.

william-silversmith avatar Dec 18 '18 04:12 william-silversmith