Convex Hull Object function

Josh Warner silvertrumpet999 at gmail.com
Sun May 19 02:39:14 EDT 2013


Hi Chintak,

It appears Matlab does it your way, combining with OR (with a toggle for 4- 
or 8-connected neighborhood to identify connected components). I'm not 
convinced this is the best way, since the convex hulls of separate objects 
can easily overlap. This is a challenging problem. To do this truly 
correctly you need the ability for each voxel to belong to more than one 
object, or to return a separate array for each individual connected 
component.

Either of these is possible. Bit depth is probably the limiting factor in 
the first case (64 or 128 unique objects max), while memory is probably 
going to become problematic for the second. 

On the other hand, we could leave it alone, accept your current 
implementation, and make these Matlab-like limitations clear to the user in 
the docstring. If they care about potential overlap, they can always use 
the original `convex_hull_image` repeatedly on each label. This is probably 
the best way forward from the perspective of user expectations.

Josh

On Saturday, May 18, 2013 4:16:18 AM UTC-5, Chintak Sheth wrote:
>
> Hi everyone,
>
> Its been a while since my last correspondence. I had my exams and then 
> went for a small trip with family.
>
> So I was working on adding a convex_hull_object function to skimage. I had 
> earlier written code for this, but now I've incorporated certain changes in 
> convex_hull.py as pointed out by you'll. 
> https://github.com/chintak/scikit-image/tree/convex_hull/skimage/morphology
>
> I am using label() to generate a mask for extracting the different 
> connected components and then adding up all the separate convex hull's of 
> different objects. However, I was wondering if there is a better way of 
> combining the different hulls as opposed to just logical ADD. 
>
> Any thoughts ?
>
> Chintak
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/scikit-image/attachments/20130518/ddfafafb/attachment.html>


More information about the scikit-image mailing list