Fast 3D Mean Shift Filter for CT Images

  • Gustavo Fernández Domínguez
  • Horst Bischof
  • Reinhard Beichel
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2749)


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.


Mean Shift Filter Computer Tomography Imaging Nonlinear Filtering 


  1. 1.
    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.Google Scholar
  2. 2.
    Y. Cheng. Mean shift, mode seeking, and clustering. IEEE Trans. Pattern Analysis and Machine Intelligence, 17-8:790–799, 1995.CrossRefGoogle Scholar
  3. 3.
    D. Comaniciu. Nonparametric Robust Methods for Computer Vision. PhD thesis, ECE Department, Rutgers University, July 2001.Google Scholar
  4. 4.
    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.CrossRefGoogle Scholar
  5. 5.
    R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification. Wiley-Interscience, New York, 2nd Edit., 2000.Google Scholar
  6. 6.
    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.zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    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.CrossRefGoogle Scholar
  9. 9.
    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.Google Scholar
  10. 10. 2001.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Gustavo Fernández Domínguez
    • 1
  • Horst Bischof
    • 1
  • Reinhard Beichel
    • 1
  1. 1.Institute for Computer Graphics and VisionGraz University of TechnologyGrazAustria

Personalised recommendations