Sun Aug 26 08:58:06 CDT 2012
On Sun, Aug 26, 2012 at 2:55 PM, Zachary Pincus <email@example.com> wrote:
> Is your question what the function does, or how it does it?
How it does it...
> The docstring is I think pretty clear on the former, but you can ask back if you have any specific questions.
> As to how that result is generated, the most authoritative answer is to peruse the source code to NI_Label() in
> Based on a quick look, this appears to be the standard two-pass binary connected-component labeling algorithm ( http://en.wikipedia.org/wiki/Connected-component_labeling ), generalized to ND, and with the nice feature that the connectivity can be defined by an arbitrary structuring element.
Brilliant. I was ideally looking for a paper which describes the
algorithm and I think there's a couple of good links from the
Wikipedia page you mention above.
Thanks for your help, that was massively useful!
> On Aug 23, 2012, at 2:29 PM, Sarah Mount wrote:
>> Hi all,
>> Can someone please tell me what algorithm
>> scipy.ndimage.measurements.label implements?
>> Many thanks,
>> Sarah Mount, Senior Lecturer, University of Wolverhampton
>> website: http://www.snim2.org/
>> twitter: @snim2
>> SciPy-User mailing list
> SciPy-User mailing list
Sarah Mount, Senior Lecturer, University of Wolverhampton
More information about the SciPy-User