Abstract
In this paper we investigate the ability of the mean shift (MS) algorithm for denoising of 3D Computer Tomography (CT) data sets. The large size of the volume data sets makes it infeasible to apply a 3D version of the MS algorithm directly. Therefore, we introduce a variant of the MS algorithm using information propagation. We would like to make use of the 3D nature of the data with a considerably reduced running time of the algorithm. The proposed version is compared to a 2D implementation of the same algorithm applied slice by slice and other filter methods such as median filter and bilateral filtering. The advantages and disadvantages of each algorithm are shown on different CT data sets.
This work was supported by the Austrian Science Foundation (FWF) under project number P-14897.
Chapter PDF
References
D. Barash and D. Comaniciu. A common viewpoint on broad kernel filtering and nonlinear diffusion. In Proceedings of the 4th International Conference on Scale-Space Theories in Computer Vision, Scotland, U.K., to appear June 2003.
Y. Cheng. Mean shift, mode seeking, and clustering. IEEE Trans. Pattern Analysis and Machine Intelligence, 17-8:790–799, 1995.
D. Comaniciu. Nonparametric Robust Methods for Computer Vision. PhD thesis, ECE Department, Rutgers University, July 2001.
D. Comaniciu and P. Meer. Mean shift: A robust approach toward feature space analysis. IEEE Trans. Pattern Recognition and Machine Intelligence, 24-5:603–619, 2002.
R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification. Wiley-Interscience, New York, 2nd Edit., 2000.
K. Fukunaga and L. D. Hostetler. The estimation of the gradient of a density function, with applications in pattern recognition. IEEE Trans. Information Theory, 21:32–40, 1975.
K. Krissian, G. Malandain, N. Ayache, R. Vaillant, and Y. Trousset. Model-based multiscale detection of 3D vessels. In Proceedings of Computer Vision and Pattern Recognition, pages 722–727. IEEE, 1998.
P. Perona and J. Malik. Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Analysis and Machine Intelligence, 12-7:629–639, 1990.
C. Tomasi and R. Manduchi. Bilateral filtering for gray and color images. In Proceedings of 6th International Conference on Computer Vision, New Delhi, India, pages 839–846. IEEE, 1998.
www.caip.rutgers.edu/riul. www.caip.rutgers.edu/riul/research/code.html. 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
DomÃnguez, G.F., Bischof, H., Beichel, R. (2003). Fast 3D Mean Shift Filter for CT Images. In: Bigun, J., Gustavsson, T. (eds) Image Analysis. SCIA 2003. Lecture Notes in Computer Science, vol 2749. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45103-X_59
Download citation
DOI: https://doi.org/10.1007/3-540-45103-X_59
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40601-3
Online ISBN: 978-3-540-45103-7
eBook Packages: Springer Book Archive
