Skip to main content

Matrix-Valued Levelings for Colour Images

  • Conference paper
  • First Online:

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

Abstract

Morphological levelings represent a useful tool for the decomposition of an image into cartoon and texture components. Moreover, they can be used to construct a morphological scale space. However, the classic construction of levelings is limited to the use of grey scale images, since an ordering of pixel values is required.

In this paper we propose an extension of morphological levelings to colour images. To this end, we consider the formulation of colour images as matrix fields and explore techniques based on the Loewner order for formulating morphological levelings in this setting. Using the matrix-valued colours we study realisations of levelings relying on both the completely discrete construction and the formulation using a partial differential equation. Experimental results confirm the potential of our matrix-based approaches for analysing texture in colour images and for extending the range of applications of levelings in a convenient way to colour image processing.

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 EPUB and 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

References

  1. Agoston, M.: Computer Graphics and Geometric Modeling: Implementation and Algorithms. Springer, London (2005)

    MATH  Google Scholar 

  2. Aptoula, E., Lefévre, S.: A comparative study on multivariate mathematical morphology. Pattern Recogn. 40(11), 2914–2929 (2007)

    Article  MATH  Google Scholar 

  3. Boroujerdi, A.S., Breuß, M., Burgeth, B., Kleefeld, A.: PDE-based color morphology using matrix fields. In: Aujol, J.-F., Nikolova, M., Papadakis, N. (eds.) SSVM 2015. LNCS, vol. 9087, pp. 461–473. Springer, Cham (2015). doi:10.1007/978-3-319-18461-6_37

    Google Scholar 

  4. Burgeth, B., Kleefeld, A.: Morphology for color images via Loewner order for matrix fields. In: Hendriks, C.L.L., Borgefors, G., Strand, R. (eds.) ISMM 2013. LNCS, vol. 7883, pp. 243–254. Springer, Heidelberg (2013). doi:10.1007/978-3-642-38294-9_21

    Chapter  Google Scholar 

  5. Crespo, J.: Adjacency stable connected operators and set levelings. Image Vis. Comput. 28(10), 1483–1490 (2010)

    Article  Google Scholar 

  6. Crespo, J., Serra, J., Schafer, R.: Image segmentation using connected filters. In: Serra, J., Salembier, P. (eds.) Workshop on Mathematical Morphology, pp. 52–57 (1993)

    Google Scholar 

  7. van de Gronde, J., Roerdink, J.: Group-invariant colour morphology based on frames. IEEE Trans. Image Process. 23, 1276–1288 (2014)

    Article  MathSciNet  Google Scholar 

  8. Higham, N.: Functions of Matrices. SIAM, Philadelphia (2008)

    Book  MATH  Google Scholar 

  9. 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, Cham (2015). doi:10.1007/978-3-319-15979-9_15

    Chapter  Google Scholar 

  10. Kleefeld, A., Burgeth, B.: An approach to color-morphology based on Einstein addition and Loewner order. Pattern Recogn. Lett. 47, 29–39 (2014)

    Article  Google Scholar 

  11. Lerallut, R., Decenciére, E., Meyer, F.: Image filtering using morphological amoebas. Image Vis. Comput. 25(4), 395–404 (2007)

    Article  Google Scholar 

  12. Maragos, P.: Algebraic and PDE approaches for lattice scale-spaces with global constraints. Int. J. Comput. Vision 52(2–3), 121–137 (2003)

    Article  Google Scholar 

  13. Maragos, P., Evangelopoulos, G.: Leveling cartoons, texture energy markers, and image decomposition. In: Proceedings of ISMM, pp. 125–138. MCT/INPE (2007)

    Google Scholar 

  14. Meyer, F.: The levelings. In: Proceedings of the ISMM. Kluwer Academic Publishers (1998)

    Google Scholar 

  15. Meyer, F., Maragos, P.: Nonlinear scale-space representation with morphological levelings. J. Vis. Commun. Image Represent. 11(2), 245–265 (2000)

    Article  Google Scholar 

  16. Pizarro, L., Burgeth, B., Breuß, M., Weickert, J.: A directional Rouy-Tourin scheme for adaptive matrix-valued morphology. In: Wilkinson, M.H.F., Roerdink, J.B.T.M. (eds.) ISMM 2009. LNCS, vol. 5720, pp. 250–260. Springer, Heidelberg (2009). doi:10.1007/978-3-642-03613-2_23

    Chapter  Google Scholar 

  17. Rouy, E., Tourin, A.: A viscosity solutions approach to shape-from-shading. SIAM J. Numer. Anal. 29(3), 867–884 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  18. Welk, M., Kleefeld, A., Breuß, M.: Quantile filtering of colour images via symmetric matrices. Math. Morphol. - Theory Appl. 1, 136–174 (2016)

    Google Scholar 

  19. Welk, M., Kleefeld, A., Breuß, M.: Non-adaptive and amoeba quantile filters for colour images. In: Benediktsson, J.A., Chanussot, J., Najman, L., Talbot, H. (eds.) ISMM 2015. LNCS, vol. 9082, pp. 398–409. Springer, Cham (2015). doi:10.1007/978-3-319-18720-4_34

    Chapter  Google Scholar 

  20. Zanoguera, F., Meyer, F.: On the implementation of non-separable vector levelings. In: Talbot, H., Beare, R. (eds.) Proc. ISMM. CSIRO Publishing (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michael Breuß .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Breuß, M., Hoeltgen, L., Kleefeld, A. (2017). Matrix-Valued Levelings for Colour Images. In: Angulo, J., Velasco-Forero, S., Meyer, F. (eds) Mathematical Morphology and Its Applications to Signal and Image Processing. ISMM 2017. Lecture Notes in Computer Science(), vol 10225. Springer, Cham. https://doi.org/10.1007/978-3-319-57240-6_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-57240-6_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-57239-0

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics