Skip to main content
Top

2014 | OriginalPaper | Chapter

Order Based Morphology for Color Images via Matrix Fields

Authors : Bernhard Burgeth, Andreas Kleefeld

Published in: Visualization and Processing of Tensors and Higher Order Descriptors for Multi-Valued Data

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Mathematical morphology is a successful branch of image processing with a history of more than four decades. Its fundamental operations are dilation and erosion, which are based on the notion of supremum and infimum with respect to an order. From dilation and erosion one can build readily other useful elementary morphological operators and filters, such as opening, closing, morphological top-hats, derivatives, and shock filters. Such operators are available for grey value images, and recently useful analogs of these processes for matrix-valued images have been introduced by taking advantage of the so-called Loewner order. There is a number of approaches to morphology for vector-valued images, that is, color images based on various orders, however, each with its merits and shortcomings. In this chapter we propose an approach to (elementary) morphology for color images that relies on the existing order based morphology for matrix fields of symmetric 2 × 2-matrices. An RGB-image is embedded into a field of those 2 × 2-matrices by exploiting the geometrical properties of the order cone associated with the Loewner order. To this end a modification of the HSL-color model and a relativistic addition of matrices is introduced. The experiments performed with various morphological elementary operators on synthetic and real images provide results promising enough to serve as a proof-of-concept.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Agoston, M.K.: Computer Graphics and Geometric Modeling: Implementation and Algorithms. Springer, London (2005) Agoston, M.K.: Computer Graphics and Geometric Modeling: Implementation and Algorithms. Springer, London (2005)
2.
go back to reference Aptoula, E., Lefèvre, S.: A comparative study on multivariate mathematical morphology. Pattern Recognit. 40(11), 2914–2929 (2007)CrossRefMATH Aptoula, E., Lefèvre, S.: A comparative study on multivariate mathematical morphology. Pattern Recognit. 40(11), 2914–2929 (2007)CrossRefMATH
3.
go back to reference Barnett, V.: The ordering of multivariate data. J. Stat. Soc. A 139(3), 318–355 (1976) Barnett, V.: The ordering of multivariate data. J. Stat. Soc. A 139(3), 318–355 (1976)
4.
go back to reference Borwein, J.M., Lewis, A.S.: Convex Analysis and Nonlinear Optimization. Springer, New York (2000)CrossRefMATH Borwein, J.M., Lewis, A.S.: Convex Analysis and Nonlinear Optimization. Springer, New York (2000)CrossRefMATH
5.
go back to reference Burgeth, B., Welk, W.,Feddern, Ch., Weickert, J.: Morphological operations on matrix-valued images. In: Pajdla, T., Matas, J. (eds.) Computer Vision – ECCV 2004, Part IV, Prague. Lecture Notes in Computer Science, vol. 3024, pp. 155–167. Springer, Berlin (2004)CrossRef Burgeth, B., Welk, W.,Feddern, Ch., Weickert, J.: Morphological operations on matrix-valued images. In: Pajdla, T., Matas, J. (eds.) Computer Vision – ECCV 2004, Part IV, Prague. Lecture Notes in Computer Science, vol. 3024, pp. 155–167. Springer, Berlin (2004)CrossRef
6.
go back to reference Burgeth, B., Bruhn, A., Papenberg, N., Welk, M., Weickert, J.: Mathematical morphology for tensor data induced by the Loewner ordering in higher dimensions. Signal Process. 87(2), 277–290 (2007)CrossRefMATH Burgeth, B., Bruhn, A., Papenberg, N., Welk, M., Weickert, J.: Mathematical morphology for tensor data induced by the Loewner ordering in higher dimensions. Signal Process. 87(2), 277–290 (2007)CrossRefMATH
7.
go back to reference Burgeth, B., Papenberg, N., Bruhn, A., Welk, M., Feddern, C., Weickert, J.: Mathematical morphology based on the loewner ordering for tensor data. In: Ronse, C., Najman, L., Decencière, E. (eds.) Mathematical Morphology: 40 Years On Computational Imaging and Vision, vol. 30, pp. 407–418. Springer, Dordrecht (2005) Burgeth, B., Papenberg, N., Bruhn, A., Welk, M., Feddern, C., Weickert, J.: Mathematical morphology based on the loewner ordering for tensor data. In: Ronse, C., Najman, L., Decencière, E. (eds.) Mathematical Morphology: 40 Years On Computational Imaging and Vision, vol. 30, pp. 407–418. Springer, Dordrecht (2005)
8.
go back to reference Burgeth, B., Welk, M., Feddern, C., Weickert, J.: Mathematical morphology on tensor data using the Loewner ordering. In: Weickert, J., Hagen, H. (eds.) Visualization and Processing of Tensor Fields, pp. 357–367. Springer, Berlin (2006)CrossRef Burgeth, B., Welk, M., Feddern, C., Weickert, J.: Mathematical morphology on tensor data using the Loewner ordering. In: Weickert, J., Hagen, H. (eds.) Visualization and Processing of Tensor Fields, pp. 357–367. Springer, Berlin (2006)CrossRef
9.
go back to reference Comer, M.L., Delp, E.J.: Morphological operations for color image processing. J. Electron. Imaging 8(3), 279–289 (1999)CrossRef Comer, M.L., Delp, E.J.: Morphological operations for color image processing. J. Electron. Imaging 8(3), 279–289 (1999)CrossRef
10.
go back to reference Serra, J.: Anamorphoses and function lattices. In: Dougherty, E.R. (ed.) Mathematical Morphology in Image Processing, pp. 483–523. Marcel Dekker, New York (1993) Serra, J.: Anamorphoses and function lattices. In: Dougherty, E.R. (ed.) Mathematical Morphology in Image Processing, pp. 483–523. Marcel Dekker, New York (1993)
12.
go back to reference Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Addison–Wesley, Reading (2002) Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Addison–Wesley, Reading (2002)
13.
go back to reference Goutsias, J., Heijmans, H.J.A.M., Sivakumar, K.: Morphological operators for image sequences. Comput. Vis. Image Underst. 62, 326–346 (1995)CrossRef Goutsias, J., Heijmans, H.J.A.M., Sivakumar, K.: Morphological operators for image sequences. Comput. Vis. Image Underst. 62, 326–346 (1995)CrossRef
14.
go back to reference Haralick, R.M.: Digital step edges from zero crossing of second directional derivatives. IEEE Trans. Pattern Anal. Mach. Intell. 6(1), 58–68 (1984)CrossRef Haralick, R.M.: Digital step edges from zero crossing of second directional derivatives. IEEE Trans. Pattern Anal. Mach. Intell. 6(1), 58–68 (1984)CrossRef
15.
go back to reference Heijmans, H.J.A.M.: Morphological Image Operators. Academic, Boston (1994)MATH Heijmans, H.J.A.M.: Morphological Image Operators. Academic, Boston (1994)MATH
17.
go back to reference Kimmel, R., Bruckstein, A.M.: Regularized Laplacian zero crossings as optimal edge integrators. Int. J. Comput. Vis. 53(3), 225–243 (2003)CrossRef Kimmel, R., Bruckstein, A.M.: Regularized Laplacian zero crossings as optimal edge integrators. Int. J. Comput. Vis. 53(3), 225–243 (2003)CrossRef
18.
go back to reference Koenderink, J.J.: Color for the Sciences. MIT, Cambridge (2010) Koenderink, J.J.: Color for the Sciences. MIT, Cambridge (2010)
19.
go back to reference Kramer, H.P., Bruckner, J.B.: Iterations of a non-linear transformation for enhancement of digital images. Pattern Recognit. 7, 53–58 (1975)CrossRefMATHMathSciNet Kramer, H.P., Bruckner, J.B.: Iterations of a non-linear transformation for enhancement of digital images. Pattern Recognit. 7, 53–58 (1975)CrossRefMATHMathSciNet
20.
go back to reference Marr, D., Hildreth, E.: Theory of edge detection. Proc. R. Soc. Lond. Ser. B 207, 187–217 (1980)CrossRef Marr, D., Hildreth, E.: Theory of edge detection. Proc. R. Soc. Lond. Ser. B 207, 187–217 (1980)CrossRef
21.
go back to reference Matheron, G.: Eléments pour une théorie des milieux poreux. Masson, Paris (1967) Matheron, G.: Eléments pour une théorie des milieux poreux. Masson, Paris (1967)
22.
go back to reference Serra, J.: Echantillonnage et estimation des phénomènes de transition minier. Ph.D. thesis, University of Nancy (1967) Serra, J.: Echantillonnage et estimation des phénomènes de transition minier. Ph.D. thesis, University of Nancy (1967)
23.
go back to reference Serra, J.: Image Analysis and Mathematical Morphology, vol. 1. Academic, London (1982)MATH Serra, J.: Image Analysis and Mathematical Morphology, vol. 1. Academic, London (1982)MATH
24.
go back to reference Serra, J.: Image Analysis and Mathematical Morphology, vol. 2. Academic, London (1988) Serra, J.: Image Analysis and Mathematical Morphology, vol. 2. Academic, London (1988)
25.
go back to reference Soille, P.: Morphological Image Analysis, 2nd edn. Springer, Berlin (2003)MATH Soille, P.: Morphological Image Analysis, 2nd edn. Springer, Berlin (2003)MATH
26.
go back to reference van Vliet, L.J., Young, I.T., Beckers, A.L.D.: A nonlinear Laplace operator as edge detector in noisy images. Comput. Vis. Graph. Image Process. 45(2), 167–195 (1989)CrossRef van Vliet, L.J., Young, I.T., Beckers, A.L.D.: A nonlinear Laplace operator as edge detector in noisy images. Comput. Vis. Graph. Image Process. 45(2), 167–195 (1989)CrossRef
Metadata
Title
Order Based Morphology for Color Images via Matrix Fields
Authors
Bernhard Burgeth
Andreas Kleefeld
Copyright Year
2014
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-54301-2_4

Premium Partner