Skip to main content
SpringerLink
Log in

On Nonlocal Mathematical Morphology

  • Conference paper
Mathematical Morphology and Its Applications to Signal and Image Processing (ISMM 2013)

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

Abstract

In this paper, nonlocal mathematical morphology operators are introduced as a natural extension of nonlocal-means in the max-plus algebra. Firstly, we show that nonlocal morphology is a particular case of adaptive morphology. Secondly, we present the necessary properties to have algebraic properties on the associated pair of transformations. Finally, we recommend a sparse version to introduce an efficient algorithm that computes these operators in reasonable computational time.

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

Access this chapter

Log in via an institution
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. Baudes, A., Coll, B., Morel, J.M.: A review of image denoising algorithms with a new one. Multiscale Modeling and Simulation 4(2), 490–530 (2005)

    Article  MathSciNet  Google Scholar 

  2. Angulo, J., Velasco-Forero, S.: Structurally adaptive math. morph. based on nonlinear scale-space decomp. Image Analysis & Stereology 30(2), 111–122 (2011)

    Article  MathSciNet  Google Scholar 

  3. Angulo, J.: Morphological bilateral filtering and spatially-variant adaptive structuring functions. In: Soille, P., Pesaresi, M., Ouzounis, G.K. (eds.) ISMM 2011. LNCS, vol. 6671, pp. 212–223. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  4. Angulo, J., Velasco-Forero, S.: Stochastic morphological filtering and bellman-maslov chains. In: Luengo, C., Borgefors, G. (eds.) ISMM 2013. LNCS, vol. 7883, pp. 171–182. Springer, Heidelberg (2013)

    Google Scholar 

  5. Beucher, S., Blosseville, J.M., Lenoir, F.: Traffic spatial measurements using video image processing. In: Proc. Intelligent Robots and Computer Vision. SPIE (1988)

    Google Scholar 

  6. Bouaynaya, N., Charif-Chefchaouni, M., Schonfeld, D.: Theoretical Foundations of Spatially-Variant Mathematical Morphology Part I: Binary Images. IEEE Trans. Patt. Ana. Mach. Lear. 30(5), 823–836 (2008)

    Article  Google Scholar 

  7. Bresson, X., Chan, T.F.: Non-local unsupervised variational image segmentation models. Tech. rep., UCLA CAM (2008)

    Google Scholar 

  8. Buades, A., Coll, B., Morel, J.M.: Image denoising methods. SIAM Review 52(1), 113–147 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  9. Burgeth, B., Weickert, J.: An explanation for the logarithmic connection between linear and morph. system theory. Int. J. Comp. Vision 64(2-3), 157–169 (2005)

    Article  Google Scholar 

  10. Cuisenaire, O.: Locally adaptable mathematical morphology using distance transformations. Pattern Recognition 39(3), 405–416 (2006)

    Article  MATH  Google Scholar 

  11. Debayle, J., Pinoli, J.C.: Spatially adaptive morphological image filtering using intrinsic structuring elements. Image Analysis and Stereology 39(3), 145–158 (2005)

    Article  MathSciNet  Google Scholar 

  12. Gilboa, G., Osher, S.: Nonlocal Linear Image Regularization and Supervised Segmentation. Multiscale Modeling & Simulation 6(2), 595–630 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  13. Grazzini, J., Soille, P.: Edge-preserving smoothing using a similarity measure in adaptive geodesic neighbourhoods. Pattern Recognition 42(10), 2306–2316 (2009)

    Article  MATH  Google Scholar 

  14. Heijmans, H.: Theoretical aspects of gray-level morphology. IEEE Trans. Patt. Ana. Mach. Lear. 13(6), 568–582 (1991)

    Article  Google Scholar 

  15. Katkovnik, V., Foi, A., Egiazarian, K., Astola, J.: From local kernel to nonlocal multiple-model image denoising. Inte. Journal of Comp. Vision 86, 1–32 (2010)

    Article  MathSciNet  Google Scholar 

  16. Lerallut, R., Decencière, E., Meyer, F.: Image filtering using morphological amoebas. Image and Vision Computing 4(25), 395–404 (2007)

    Article  Google Scholar 

  17. Lézoray, O., Elmoataz, A.: Nonlocal and multivariate mathematical morphology. In: International Conference on Image Processing. IEEE (2012)

    Google Scholar 

  18. Maragos, P.: Slope transforms: theory and application to nonlinear signal processing. IEEE Transactions on Signal Processing 43(4), 864–877 (1995)

    Article  Google Scholar 

  19. Milanfar, P.: Symmetrizing smoothing filters. SIAM Journal on Imaging Sciences (to appear 2013)

    Google Scholar 

  20. Morard, V., Decencière, E., Dokládal, P.: Region growing structuring elements and new operators based on their shape. In: Signal and Image Proc. ACTA Press (2011)

    Google Scholar 

  21. Roerdink, J.B.T.M.: Adaptivity and group invariance in mathematical morphology. In: ICIP, pp. 2253–2256 (2009)

    Google Scholar 

  22. Salembier, P.: Study on nonlocal morph. operators. In: ICIP, pp. 2269–2272 (2009)

    Google Scholar 

  23. Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, Inc., Orlando (1982)

    Google Scholar 

  24. Serra, J.: Image Analysis and Mathematical Morphology vol. 2: Theoretical Advances. Academic Press (1988)

    Google Scholar 

  25. Ta, V., Elmoataz, A., Lezoray, O.: Nonlocal PDEs-based morphology on weighted graphs for image and data proc. IEEE Trans. Im. Proc. 20(6), 1504–1516 (2011)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ITWM - Fraunhofer Institute, Kaiserslautern, Germany

    Santiago Velasco-Forero

  2. CMM-Centre de Morphologie Mathématique, Mathématiques et Systèmes, MINES ParisTech, France

    Jesús Angulo

Authors
  1. Santiago Velasco-Forero
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jesús Angulo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Centre for Image Analysis, Swedish University of Agricultural Sciences and Uppsala University, Box 337, 751 05, Uppsala, Sweden

    Cris L. Luengo Hendriks , Gunilla Borgefors  & Robin Strand ,  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Velasco-Forero, S., Angulo, J. (2013). On Nonlocal Mathematical Morphology. In: Hendriks, C.L.L., Borgefors, G., Strand, R. (eds) Mathematical Morphology and Its Applications to Signal and Image Processing. ISMM 2013. Lecture Notes in Computer Science, vol 7883. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38294-9_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-38294-9_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-38293-2

  • Online ISBN: 978-3-642-38294-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation