Lazy Connected Components

As you may or may not know, I am currently contributing to a fine piece of software named lazyflow, which is a python framework for data flow. The most basic elements in use are so-called Operators, which are an abstraction for various image processing steps, like computing an edge image or thresholding. These operators are chained together to form a Graph, which represents the whole image processign pipeline.

This seems straightforward, but bear with me - the interesting stuff comes with the lazy part. In our business we are not satisfied by merely analyzing some Facebook pics — the call for big data is heeded in bio-imaging as well. Consider a random insects brain, which could be