High Performance Datastructures for Labeling

[maarzt]

When creating dense labels on a big image 300x300x300 pixels:

• drawing becomes slow
• too much memory is used (12 bytes per labeled pixel)

We need better data structures to deal with these problems, possible approaches:

• SparseCellImg
  • Special cell image for BitType, which needs less memory when a cell is completely black / white.
  • It has a cursor that skips the complete black cell or pixels, such that iterating over white pixels is fast.
• Use OctTrees / NTrees
• Caches
  • Deal with the high memory usage by applying disk caches.
• Compression
  • Implement a compressed BitType. Compression maybe like LabelRegion, but with randomaccess and the possibility to change the data.