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
359 stars 43 forks source link

wip: trying out bbdt for 2D boolean case #42

Open william-silversmith opened 4 years ago

william-silversmith commented 4 years ago

Try using BBDT for the 2D boolean situation. This seems to work well for medical images in YACCLAB but on more noisy images, there is no change or a decrease in performance. I'll have to study this more.

For reference, this implementation of BBDT (the 2009 version) clocks about 320 MVx/sec vs the Optimized BBDT OpenCV version which is >500 MVx/sec on medical images. Previously, we were doing 280 MVx/sec (1.14x improvement).

I'm interested in seeing if this technique can be profitably extended to trinary images as well.