[SciPy-User] ndimage find_objects and label

[Stéfan van der Walt]

Dear Wolfgang

On 27 August 2010 11:10, Wolfgang Kerzendorf <wkerzendorf at googlemail.com> wrote:
> ndimage has find_object and label functions to find and cluster objects
> above a certain threshold.
> I wanted to know if that happens in one pass through the data? There is
> an algorithm called the lutz algorithm (lutz 1979:
> http://comjnl.oxfordjournals.org/cgi/reprint/23/3/262) which only needs
> one pass through the data. I

Have a look in the file scipy/ndimage/src/ni_measure.c -- search for
"FindObject".  The source should reveal which algorithm was chosen
(unfortunately, the documentation doesn't tell).

Regards
Stéfan