Re: [Insight-users] histogram based median filter

[Tomáš Kazmar]

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
# 
# 
#