Skip to main content

Partial Differential Equations of Bivariate Median Filters

  • Conference paper
  • First Online:
Scale Space and Variational Methods in Computer Vision (SSVM 2015)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9087))

Abstract

Multivariate median filters have been proposed as generalisations of the well-established median filter for grey-value images to multi-channel images. As multivariate median, most of the recent approaches use the \(L^1\) median, i.e. the minimiser of an objective function that is the sum of distances to all input points. Many properties of univariate median filters generalise to such a filter. However, the famous result by Guichard and Morel about approximation of the mean curvature motion PDE by median filtering does not have a comparably simple counterpart for \(L^1\) multivariate median filtering. We discuss the affine equivariant Oja median as an alternative to \(L^1\) median filtering. We derive the PDE approximated by Oja median filtering in the bivariate case, and demonstrate its validity by a numerical experiment.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alvarez, L., Lions, P.-L., Morel, J.-M.: Image selective smoothing and edge detection by nonlinear diffusion. II. SIAM Journal on Numerical Analysis 29, 845–866 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  2. Astola, J., Haavisto, P., Neuvo, Y.: Vector median filters. Proceedings of the IEEE 78(4), 678–689 (1990)

    Article  Google Scholar 

  3. Austin, T.L.: An approximation to the point of minimum aggregate distance. Metron 19, 10–21 (1959)

    MATH  MathSciNet  Google Scholar 

  4. Chakraborty, B., Chaudhuri, P.: On a transformation and re-transformation technique for constructing an affine equivariant multivariate median. Proceedings of the AMS 124(6), 2539–2547 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  5. Chakraborty, B., Chaudhuri, P.: A note on the robustness of multivariate medians. Statistics and Probability Letters 45, 269–276 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  6. Chung, D.H., Sapiro, G.: On the level lines and geometry of vector-valued images. IEEE Signal Processing Letters 7(9), 241–243 (2000)

    Article  Google Scholar 

  7. Eckhardt, U.: Root images of median filters. Journal of Mathematical Imaging and Vision 19, 63–70 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  8. Gini, C., Galvani, L.: Di talune estensioni dei concetti di media ai caratteri qualitativi. Metron 8, 3–209 (1929)

    Google Scholar 

  9. Guichard, F., Morel, J.-M.: Partial differential equations and image iterative filtering. In: Duff, I.S., Watson, G.A. (eds.) The State of the Art in Numerical Analysis. IMA Conference Series (New Series), vol. 63, pp. 525–562. Clarendon Press, Oxford (1997)

    Google Scholar 

  10. Hayford, J.F.: What is the center of an area, or the center of a population? Journal of the American Statistical Association 8(58), 47–58 (1902)

    Article  Google Scholar 

  11. Hettmansperger, T.P., Randles, R.H.: A practical affine equivariant multivariate median. Biometrika 89(4), 851–860 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  12. Kleefeld, A., Breuß, M., Welk, M., Burgeth, B.: Adaptive filters for color images: median filtering and its extensions. In: Trémeau, A., Schettini, R., Tominaga, S. (eds.) CCIW 2015. LNCS, vol. 9016, pp. 149–158. Springer, Heidelberg (2015)

    Chapter  Google Scholar 

  13. Oja, H.: Descriptive statistics for multivariate distributions. Statistics and Probability Letters 1, 327–332 (1983)

    Article  MATH  MathSciNet  Google Scholar 

  14. Rao, C.R.: Methodology based on the \(l_1\)-norm in statistical inference. Sankhyā A 50, 289–313 (1988)

    MATH  Google Scholar 

  15. Small, C.G.: A survey of multidimensional medians. International Statistical Review 58(3), 263–277 (1990)

    Article  Google Scholar 

  16. Spence, C., Fancourt, C.: An iterative method for vector median filtering. In: Proc. 2007 IEEE International Conference on Image Processing, vol. 5, pp. 265–268 (2007)

    Google Scholar 

  17. Tukey, J.W.: Exploratory Data Analysis. Addison-Wesley, Menlo Park (1971)

    Google Scholar 

  18. Weber, A.: Über den Standort der Industrien. Mohr, Tübingen (1909)

    Google Scholar 

  19. Weiszfeld, E.: Sur le point pour lequel la somme des distances de \(n\) points donnés est minimum. Tôhoku Mathematics Journal 43, 355–386 (1937)

    Google Scholar 

  20. Welk, M., Breuß, M.: Morphological amoebas and partial differential equations. In: Hawkes, P.W. (ed.) Advances in Imaging and Electron Physics, vol. 185, pp. 139–212. Elsevier Academic Press (2014)

    Google Scholar 

  21. Welk, M., Breuß, M., Vogel, O.: Morphological amoebas are self-snakes. Journal of Mathematical Imaging and Vision 39, 87–99 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  22. Welk, M., Feddern, C., Burgeth, B., Weickert, J.: Median filtering of tensor-valued images. In: Michaelis, B., Krell, G. (eds.) DAGM 2003. LNCS, vol. 2781, pp. 17–24. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Martin Welk .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Welk, M. (2015). Partial Differential Equations of Bivariate Median Filters. In: Aujol, JF., Nikolova, M., Papadakis, N. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2015. Lecture Notes in Computer Science(), vol 9087. Springer, Cham. https://doi.org/10.1007/978-3-319-18461-6_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-18461-6_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-18460-9

  • Online ISBN: 978-3-319-18461-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics