Using Importance Sampling for Bayesian Feature Space Filtering

  • Anders Brun
  • Björn Svensson
  • Carl-Fredrik Westin
  • Magnus Herberthson
  • Andreas Wrangsjö
  • Hans Knutsson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4522)


We present a one-pass framework for filtering vector-valued images and unordered sets of data points in an N-dimensional feature space. It is based on a local Bayesian framework, previously developed for scalar images, where estimates are computed using expectation values and histograms. In this paper we extended this framework to handle N-dimensional data. To avoid the curse of dimensionality, it uses importance sampling instead of histograms to represent probability density functions. In this novel computational framework we are able to efficiently filter both vector-valued images and data, similar to e.g. the well-known bilateral, median and mean shift filters.


Importance Sampling Scalar Image Computational Framework Rician Noise Trial Distribution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Andrieu, C., Freitas, N., Doucet, A., Jordan, M.I.: An Introduction to MCMC for Machine Learning. In: Machine Learning (2002)Google Scholar
  2. 2.
    Borik, A.C., Huang, T.S., Munson, D.C.: A generalization of median filtering using combination of order statistics. IEEE Proceedings 71(31), 1342–1350 (1983)Google Scholar
  3. 3.
    Catte, F., Lions, P.L., Morel, J.M.: Image selective smoothing and edge detection by nonlinear diffusion. SIAM Journal on Numerical Analysis 29(1), 182–193 (1992)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Comaniciu, D., Meer, P.: Mean shift: A robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24(5), 603–619 (2002)CrossRefGoogle Scholar
  5. 5.
    Freeman, W.T., Adelson, E.H.: The design and use of steerable filters. IEEE Transactions on Pattern Analysis and Machine Intelligence 13(9), 891–906 (1991)CrossRefGoogle Scholar
  6. 6.
    Godtliebsen, F., Spjøtvoll, E., Marron, J.S.: A nonlinear Gaussian filter applied to images with discontinuities. Nonparametric Statistics 8, 21–43 (1997)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Iba, Y.: Population Monte Carlo algorithms. Transactions of the Japanese Society for Artificial Intelligence 16(2), 279–286 (2001)CrossRefGoogle Scholar
  8. 8.
    Isard, M., Blake, A.: Condensation – conditional density propagation for visual tracking. International Journal of Computer Vision 29(1), 5–28 (1998)CrossRefGoogle Scholar
  9. 9.
    Knutsson, H., Wilson, R., Granlund, G.H.: Anisotropic non-stationary image estimation and its applications — Part I: Restoration of noisy images. IEEE Transactions on Communications 31(3), 388–397 (1983)CrossRefGoogle Scholar
  10. 10.
    Lee, J.S.: Digital image smoothing and the sigma filter. Computer Vision, Graphics and Image Processing 24, 255–269 (1983)CrossRefGoogle Scholar
  11. 11.
    Liu, J.S., Chen, R., Logvienko, T.: A Theoretical Framework for Sequential Importance Sampling and Resampling. In: Doucet, A., de Freitas, N., Gordon, N. (eds.) Sequential Monte Carlo Methods in Practice. Information Science and Statistics, Springer, New York (2001)Google Scholar
  12. 12.
    Mrázek, P., Weickert, J., Bruhn, A.: On robust estimation and smoothing with spatial and tonal kernels. In: Klette, R., Kozera, R., Noakes, L., Weickert, J. (eds.) Geometric properties for incomplete data. Computational Imaging and Vision, vol. 31, pp. 335–352. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  13. 13.
    Perona, P., Malik, J.: Scale space and edge diffusion using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence 12(7), 629–639 (1990)CrossRefGoogle Scholar
  14. 14.
    Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)zbMATHCrossRefGoogle Scholar
  15. 15.
    Smith, S., Brady, J.l.: SUSAN - a new approach to low level image processing. International Journal of Computer Vision 23(1), 45–78 (1997)CrossRefGoogle Scholar
  16. 16.
    Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: IEEE International Conference on Computer Vision 98, Bombay, India, January 1998, pp. 839–846. IEEE Computer Society Press, Los Alamitos (1998)Google Scholar
  17. 17.
    Wrangsjö, A., Borga, M., Knutsson, H.: A bayesian approach to image restoration. In: IEEE International Symposium on Biomedical Imaging (ISBI’04), Arlington, USA (2004)Google Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Anders Brun
    • 1
    • 4
  • Björn Svensson
    • 1
    • 4
  • Carl-Fredrik Westin
    • 2
  • Magnus Herberthson
    • 3
  • Andreas Wrangsjö
    • 1
    • 4
  • Hans Knutsson
    • 1
    • 4
  1. 1.Department of Biomedical Engineering, Linköping UniversitySweden
  2. 2.Department of Mathematics, Linköping UniversitySweden
  3. 3.Laboratory of Mathematics in Imaging, Harvard Medical School, BostonUSA
  4. 4.Center for Medical Image Science and Visualization, Linköping UniversitySweden

Personalised recommendations