Skip to main content

Supervised Morphology for Structure Tensor-Valued Images Based on Symmetric Divergence Kernels

  • Conference paper
  • 4731 Accesses

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

Abstract

Mathematical morphology is a nonlinear image processing methodology based on computing min/max operators in local neighbourhoods. In the case of tensor-valued images, the space of SPD matrices should be endowed with a partial ordering and a complete lattice structure. Structure tensor describes robustly the local orientation and anisotropy of image features. Formulation of mathematical morphology operators dealing with structure tensor images is relevant for texture filtering and segmentation. This paper introduces tensor-valued mathematical morphology based on a supervised partial ordering, where the ordering mapping is formulated by means of positive definite kernels and solved by machine learning algorithms. More precisely, we focus on symmetric divergences for SPD matrices and associated kernels.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Angulo, J.: Morphological colour operators in totally ordered lattices based on distances: Application to image filtering, enhancement and analysis. Comput. Vis. Image Underst. 107(1-2), 56–73 (2007)

    Article  Google Scholar 

  2. Angulo, J.: Supremum/infimum and nonlinear averaging of positive definite symmetric matrices. In: Nielsen, F., Bhatia, R. (eds.) Matrix Information Geometry, pp. 3–33 (2012)

    Google Scholar 

  3. Bregman, L.: The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming. USSR Comp. Mathematics and Mathematical Physics 7, 200–217 (1967)

    Article  Google Scholar 

  4. Brox, T., Weickert, J., Burgeth, B., Mrázek, P.: Nonlinear structure tensors. Image Vision Comput. 24(1), 41–55 (2006), http://dx.doi.org/10.1016/j.imavis.2005.09.010

    Article  Google Scholar 

  5. Burgeth, B., Papenberg, N., Bruhn, A., Welk, M., Feddern, C., Weickert, J.: Morphology for higher-dimensional tensor data via loewner ordering. In: Ronse, C., Najman, L., Decenciére, E. (eds.) Proceedings of International Symposium on Mathematical Morphology (ISMM 2005), vol. 30, pp. 407–416. Springer, Dordrecht (2005)

    Google Scholar 

  6. Burgeth, B., Welk, M., Feddern, C., Weickert, J.: Morphological operations on matrix-valued images. In: The 8th European Conference on Computer Vision, pp. 155–167 (2004)

    Google Scholar 

  7. Cherian, A., Sra, S., Banerjee, A., Papanikolopoulos, N.: Jensen-bregman logdet divergence with application to efficient similarity search for covariance matrices. IEEE Transactions on Pattern Analysis & Machine Intelligence (October 2012)

    Google Scholar 

  8. Heijmans, H., Ronse, C.: The algebraic basis of mathematical morphology i. dilations and erosions. Computer Vision, Graphics, and Image Processing 50(3), 245–295 (1990)

    Article  MATH  Google Scholar 

  9. Kulis, B., Sustik, M.A., Dhillon, I.S.: Low-rank kernel learning with bregman matrix divergences. J. Mach. Learn. Res. 10, 341–376 (2009)

    MathSciNet  MATH  Google Scholar 

  10. Matheron, G.: Éléments pour une théorie des milieux poreux. Masson et Cie (1967)

    Google Scholar 

  11. Moakher, M., Zéraï, M.: The riemannian geometry of the space of positive-definite matrices and its application to the regularization of positive-definite matrix-valued data. Journal of Mathematical Imaging and Vision 40(2), 171–187 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  12. Nielsen, F., Nock, R.: Sided and symmetrized bregman centroids. IEEE Trans. Inf. Theor. 55(6), 2882–2904 (2009), http://dx.doi.org/10.1109/TIT.2009.2018176

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

  14. Siotani, M.: Some applications of loewner’s ordering on symmetric matrices. Annals of the Institute of Statistical Mathematics 19, 245–259 (1967), http://dx.doi.org/10.1007/BF02911678

    Article  MathSciNet  MATH  Google Scholar 

  15. Soille, P.: Morphological Image Analysis. Springer (1999)

    Google Scholar 

  16. Sra, S.: Positive definite matrices and the symmetric stein divergence (2012), preprint: (arXiv:1110.1773)

    Google Scholar 

  17. Stein, C.: Inadmissibility of the usual estimator for the mean of a multivariate distribution. In: Proceedings of the Third Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, pp. 197–206 (1956)

    Google Scholar 

  18. Velasco-Forero, S., Angulo, J.: Supervised ordering in ℝp: Application to morphological processing of hyperspectral images. IEEE Transactions on Image Processing 20(11), 3301–3308 (2011)

    Article  MathSciNet  Google Scholar 

  19. Weickert, J., Brox, T.: Diffusion and regularization of vector- and matrix-valued images. Contemp. Math. 313, 251–268 (2002)

    Article  MathSciNet  Google Scholar 

  20. Welk, M., Weickert, J., Becker, F., Schnörr, C., Feddern, C., Burgeth, B.: Median and related local filters for tensor-valued images. Signal Processing 87(2), 291–308 (2007)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

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). Supervised Morphology for Structure Tensor-Valued Images Based on Symmetric Divergence Kernels. In: Nielsen, F., Barbaresco, F. (eds) Geometric Science of Information. GSI 2013. Lecture Notes in Computer Science, vol 8085. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40020-9_60

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40020-9_60

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-40019-3

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics