Login  Register

Re: Convex Hull BG, a new (?) background subtraction algorithm

Posted by Michael Schmid on Jul 18, 2016; 10:29am
URL: http://imagej.273.s1.nabble.com/Convex-Hull-BG-a-new-background-subtraction-algorithm-tp5016900p5016903.html

Hi Koen,

the convex hull is a good background subtraction algorithm if the
background is convex, which is usually the case in brightfield light
microscopy. Unfortunately I could not try your plugin (I don't have Java
1.8).

I think that the concept is not entirely new, this paper describes a
similar approach (though different implementation):
   http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3433711/

You can do something that comes very close to it with ImageJ:
In 'Subtract Background', select 'Sliding Paraboloid' and a very large
radius (1000000 does not hurt). This gives a reasonably good
approximation of the convex hull. (It is an approximation not only
because the radius is finite but more so because it simplifies the
problem from 2D to several passes of 1D lines across the image, for
increased computing speed).

For color images you should have 'Separate Colors' enabled, then you
don't need to do the detour via a composite image.

Michael
________________________________________________________________
On 2016-07-17 16:10, Koen van dijken wrote:

> Hi fellow ImageJ users,
>
> Last week I've been programming a background subtracter which is based on
> another algorithm which I devised myself. I have not heard of it before. It
> is based on building a 3D Convex Hull over the image's intensity profile.
>
> I created a document about the motivation for building it, its workings,
> its characteristics, how to use etc. Because the listserver will not let me
> attach pdf's, here is a link to it on my dropbox:
>
> https://www.dropbox.com/s/rubady3rv9yyxdv/Convex%20Hull%20BG.pdf?dl=0
>
> Because gmail will not let me attach jars, here is a link to it on my
> dropbox:
>
> https://www.dropbox.com/s/1pxbney44su19e6/Convex_Hull_BG-0.9.jar?dl=0
>
> Have fun trying it, and if you find any issues with it, please mail.
>
> Koen van Dijken
> Groningen, The Netherlands
>
> --
> ImageJ mailing list: http://imagej.nih.gov/ij/list.html
>

--
ImageJ mailing list: http://imagej.nih.gov/ij/list.html