seung-lab / connected-components-3d

Connected components on discrete and continuous multilabel 3D & 2D images. Handles 26, 18, and 6 connected variants; periodic boundaries (4, 8, & 6)
GNU Lesser General Public License v3.0
356 stars 42 forks source link

perf: improve speed of 26, 4, and 8 connected continuous labeling #81

Closed william-silversmith closed 2 years ago

william-silversmith commented 2 years ago

Take advantage of structure in the continuous case.

william-silversmith commented 2 years ago

I think there's some more structure in there too to exploit, but that's more complicated. Let's just get this simple change out. It helps a lot on more uniform images, but doesn't really do much on more natural images.