[Insight-users] histogram based median filter

[Gaëtan Lehmann]

Hi Tomáš, hi Matthias,

Richard Beare has made an highly efficient implementation of an  
approximation of the median filtering. It is available in one of our  
contribution to the insight journal.

   http://hdl.handle.net/1926/555

I only have a quick look at the cited article, but it seem that it  
describe an algorithm based on a moving window. In that case, and in  
case one of you want to implement that algorithm, you may find useful  
the class itk::MovingHistogramImageFilter provided in the same  
contribution.

Regards,

Gaëtan


Le 9 nov. 07 à 13:19, Tomáš Kazmar a écrit :

> Hi Matthias,
>
>  I agree with you that more efficient median filter in itk would be  
> great
> but as long as i know there is only the one with cuadratic complexity.
>
> I plan to implement something more efficient, at least the linear
> algorithm for rectangular kernels. Unfortunately I have no time for  
> now.
> If you implement either the linear or the constant time, please let me
> know.
>
>
> Regards,
>
> Tomas
>
>
> # ------------ Původní zpráva ------------
> # Od: Matthias Ebert <mebert at uni-koblenz.de>
> # Předmět: [Insight-users] histogram based median filter
> # Datum: 09.11.2007 12:19:10
> # ----------------------------------------
> # Hi everybody,
> #
> # is there any histogram based median filter implementation in itk?
> # I am using a median filter with a kernel radius of 15 on a  
> 384x384 px
> # grayscale image and it takes about 30 seconds. Same picture with a
> # radius of 2 takes about 0.8 seconds.
> # Now i have read this article: http://nomis80.org/ctmf.pdf and  
> figured
> # out that there is a way to implement median filtering with  
> constant time.
> #
> # Due to the fact that median filtering is a very basic operation i  
> wonder
> # if there is any aproach in itk with histogram based methods?
> #
> # Thanks
> #
> # Matthias
> # _______________________________________________
> # Insight-users mailing list
> # Insight-users at itk.org
> # http://www.itk.org/mailman/listinfo/insight-users
> #
> #
> #
> _______________________________________________
> Insight-users mailing list
> Insight-users at itk.org
> http://www.itk.org/mailman/listinfo/insight-users

--
Gaëtan Lehmann
Biologie du Développement et de la Reproduction
INRA de Jouy-en-Josas (France)
tel: +33 1 34 65 29 66    fax: 01 34 65 29 09
http://voxel.jouy.inra.fr



-------------- next part --------------
A non-text attachment was scrubbed...
Name: PGP.sig
Type: application/pgp-signature
Size: 186 bytes
Desc: =?ISO-8859-1?Q?Ceci_est_une_signature_=E9lectronique_PGP?=
Url : http://public.kitware.com/pipermail/insight-users/attachments/20071109/ef8c53fe/PGP-0001.pgp