Re: Concave Hull
Posted by
Gabriel Landini on
Mar 24, 2009; 10:54am
URL: http://imagej.273.s1.nabble.com/Concave-Hull-tp3693191p3693192.html
On Tuesday 24 March 2009 10:25:44 Mathias Zech wrote:
> does anyone know of an ImageJ plugin which calculates and draws the
> concave hull of an image? I could only find plugins for the convex hull.
> If there is no such plugin, can anyone point me to the algorithm to use
> then I will implement it myself.
That is because there is no single concave hull.
A few proposed algorithms make assumptions on what should be on and inside the
hull and produce something that satisfies the assumptions. So you end up with
a parametric procedure.
http://ubicomp.algoritmi.uminho.pt/local/concavehull.htmlCheers,
G.