[Insight-users] Re: long time delay during implementation of MathematicalMorphologyBinaryFilters

[Richard Beare]

Hi,

This is definitely a problem with the default morphology operators -
they use a direct implementation of max and min over a neighborhood.
Gaetan and I have been working on faster versions that can give
implementation times that are independent of SE size, depending on the
shape of the SE. There are also versions that handle arbitary shape
and knock one dimension off the complexity - i.e a  x by y by z SE
will have comlexity x by y instead of x by y by z. The former uses the
vanHerk, Gil, Werman decomposition while the latter uses the
Talbot/vanDrogenBroek method.

Anyway, a preliminary version of this was posted to insight journal
while the current version we use is available in Gaetan's darcs
repository:

http://voxel.jouy.inra.fr/darcsweb/darcsweb.cgi

The one you are after is consolidatedMorphology.

ITK is missing quite a few of these efficient implementations of quite
important filters and we are working on them. In many cases this will
give filters that are similar to the current gaussian smoothing
filters in terms of complexity because they use recursive techniques
and decomposition.

On 4/22/07, Luis Ibanez <luis.ibanez at kitware.com> wrote:
>
> Hi Alireza,
>
> A an structural element of radius 15 is Hughe !!.
>
> That easily explains that your processing is taking so long.
>
>
> Are you sure that you need such a large structuring element ?
>
>
> What is the size (in pixels) of the image features that you
> are trying to eliminate ?
>
>
> What is the size (in pixels) of your image. ?
>
>
> Please let us know,
>
>
>     Thanks
>
>
>        Luis
>
>
> ------------------------
> Alireza Salamy wrote:
> > hi luis,
> > I have try to implement
> > MathematicalMorphologyBinaryFilters.cxx on my 3D.dicom volume image ,but
> > it is now around 1 hour that I have debuded it,but it hasn't finished
> > yet.the only change that I made to the code:1-I changed the Dimension
> > from 2 to 3
> > 2-set the radius equal to 15
> > and bellow is mu command line:
> > C:\>"C:\Documents and Settings\Alireza\Desktop\Segmentation of Tumors in
> > MRI\Ins
> > ightToolkit-3.2.0\ITKb\bin\debug\MathematicalMorphologyBinaryFilters.exe"
> > "C:\Do
> > cuments and Settings\Alireza\Desktop\Segmentation of Tumors in
> > MRI\InsightToolki
> > t-3.2.0\ITKb\bin\debug\test.dcm" "C:\Documents and
> > Settings\Alireza\Desktop\Segm
> > entation of Tumors in MRI\InsightToolkit-3.2.0\ITKb\bin\debug\ero1.dcm"
> > "C:\Docu
> > ments and Settings\Alireza\Desktop\Segmentation of Tumors in
> > MRI\InsightToolkit-
> > 3.2.0\ITKb\bin\debug\dil1.dcm" 300  1750
> > so what's wrong with that?
> > it is too important for me to check out what's wrong with that!!!!!???
> > Thanks for your help
> > Alireza
> >
> > ------------------------------------------------------------------------
> > Ahhh...imagining that irresistible "new car" smell?
> > Check out new cars at Yahoo! Autos.
> > <http://us.rd.yahoo.com/evt=48245/*http://autos.yahoo.com/new_cars.html;_ylc=X3oDMTE1YW1jcXJ2BF9TAzk3MTA3MDc2BHNlYwNtYWlsdGFncwRzbGsDbmV3LWNhcnM->
> >
> _______________________________________________
> Insight-users mailing list
> Insight-users at itk.org
> http://www.itk.org/mailman/listinfo/insight-users
>