Abstract
In this work, we propose a novel way for performing operations of mathematical morphology on color images. To this end, we convert pixelwise the rgb-values into symmetric \(2\,\times \,2\) matrices. The new color space can be interpreted geometrically as a biconal color space structure. Motivated by the formulation of the fundamental morphological operations dilation and erosion in terms of partial differential equations (PDEs), we show how to define finite difference schemes making use of the matrix field formulation. The computation of a pseudo supremum and a pseudo infimum of three color matrices is a crucial step for setting up advanced PDE-based methods. We show that this can be achieved for our goal by an algebraic technique. We investigate our approach by dedicated experiments and confirm useful properties of the new PDE-based color morphology operations.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Agoston, M.K.: Computer Graphics and Geometric Modeling: Implementation and Algorithms. Springer, London (2005)
Alvarez, L., Guichard, F., Lions, P.-L., Morel, J.-M.: Axioms and fundamental equations in image processing. Archive for Rational Mechanics and Analysis 123, 199–257 (1993)
Aptoula, E., Lefèvre, S.: A Comparative Study on Multivariate Mathematical Morphology. Pattern Recognition 40(11), 2914–2929 (2007)
Arehart, A.B., Vincent, L., Kimia, B.B.: Mathematical morphology: The Hamilton-Jacobi connection. In: Proc. Fourth International Conference on Computer Vision pp. 215–219 (1993)
Breuß, M., Weickert, J.: A Shock-Capturing Algorithm for the Differential Equations of Dilation and Erosion. Journal of Mathematical Imaging and Vision 25(2), 187–201 (2006)
Brockett, R.W., Maragos, P.: Evolution equations for continuous-scale morphology, In: Proc. IEEE International Conference on Acoustics, Speech and Signal Processing vol. 3, 125–128 (1992)
Burgeth, B., Breuß, M., Didas, S., Weickert, J.: PDE-based Morphology for Matrix Fields: Numerical Solution Schemes, Tensors in Image Processing and Computer Vision, pp. 125–150 (2009)
Burgeth, B., Bruhn, A., Didas, S., Weickert, J., Welk, M.: Morphology for tensor data: ordering versus PDE-based approach. Image and Vision Computing 25(4), 496–511 (2007)
Burgeth, B., Kleefeld, A.: An approach to color-morphology based on Einstein addition and Loewner order. Pattern Recognition Letters 47, 29–39 (2014)
Comer, M.L., Delp, E.J.: Morphological operations for color image processing. J. Electron. Imaging 8(3), 279–289 (1999)
Goutsias, J., Heijmans, H.J.A.M., Sivakumar, K.: Morphological operators for image sequences. Computer Vision and Image Understanding 62, 326–346 (1995)
van de Gronde, Jasper J., Roerdink, Jos B.T.M.: Group-invariant frames for colour morphology. In: Hendriks, Cris LLuengo, Borgefors, Gunilla, Strand, Robin (eds.) ISMM 2013. LNCS, vol. 7883, pp. 267–278. Springer, Heidelberg (2013)
Haralick, R.M., Sternberg, S.R., Zhuang, X.: Image analysis using mathematical morphology. IEEE Trans. Pattern Anal, Machine Intell 9(4), 532–550 (1987)
Matheron, G.: Eléments Pour une Thorie des Milieux Poreux. Masson, Paris (1967)
Osher, S., Rudin, L.I.: Feature-oriented image enhancement using shock filters. SIAM Journal on Numerical Analysis 27, 919–940 (1990)
Osher, S., Sethian, J.A.: Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J. of Computational Physics 79, 12–49 (1988)
Rouy, E., Tourin, A.: A viscosity solutions approach to shape-from-shading. SIAM Journal on Numerical Analysis 29, 867–884 (1992)
G. Sapiro, Geometric Partial Differential Equations and Image Analysis, pp. 96–102. Cambridge University Press (2001)
Sapiro, G., Kimmel, R., Shaked, D., Kimia, B.B., Bruckstein, A.M.: Implementing continuous-scale morphology via curve evolution. Pattern Recognition 26, 1363–1372 (1993)
Serra, J.: Échantillonnage et estimation des phénomènes de transition minier, Ph.D thesis, University of Nancy, France (1967)
Serra, Jean: The “False Colour” problem. In: Wilkinson, Michael H.F., Roerdink, Jos B.T.M. (eds.) ISMM 2009. LNCS, vol. 5720, pp. 13–23. Springer, Heidelberg (2009)
van den Boomgaard, R.: Mathematical Morphology: Extensions Towards Computer Vision, Ph.D thesis, University of Amsterdam, The Netherlands (1992)
van Vliet, L.J., Young, I.T., Beckers, A.L.D.: A nonlinear Laplace operator as edge detector in noisy images. Computer Vision, Graphics and Image Processing 45(2), 167–195 (1989)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Boroujerdi, A.S., Breuß, M., Burgeth, B., Kleefeld, A. (2015). PDE-Based Color Morphology Using Matrix Fields. 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_37
Download citation
DOI: https://doi.org/10.1007/978-3-319-18461-6_37
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)