Morphology for Color Images via Loewner Order for Matrix Fields
Mathematical morphology is a very 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 a maximum and a minimum with respect to an order. Many operators constructed from dilation and erosion 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 has been a number of approaches to morphology for vector-valued images, that is, colour images based on various orders, however, each with its merits and shortcomings. In this article we propose an approach to (elementary) morphology for colour 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-colour model and a relativistic addition of matrices is introduced.
The experiments performed with various morphological elementary operators on synthetic and real images demonstrate the capabilities and restrictions of the novel approach.
Keywordsmatrix field tensor field symmetric matrix colour images dilation erosion colour space Einstein addition
Unable to display preview. Download preview PDF.
- 1.Agoston, M.K.: Computer Graphics and Geometric Modeling: Implementation and Algorithms. Springer, London (2005)Google Scholar
- 7.Burgeth, B., Kleefeld, A.: Order based morphology for color images via matrix fields. In: Burgeth, B., Vilanova, A., Westin, C.-F. (eds.) Visualization and Processing of Tensor Fields and Higher Order Descriptors for Multi-Valued Data. Springer, Berlin (submitted)Google Scholar
- 8.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)CrossRefGoogle Scholar
- 11.Dougherty, E.R. (ed.): Anamorphoses and function lattices, Mathematical Morphology in Image Processing, pp. 483–523. Marcel Dekker, New York (1993)Google Scholar
- 12.Gaertner, B.: Smallest enclosing balls of points - fast and robust in C++, http://www.inf.ethz.ch/personal/gaertner/miniball.html (last visited July 03, 2012)
- 15.Matheron, G.: Eléments pour une théorie des milieux poreux. Masson, Paris (1967)Google Scholar
- 16.Serra, J.: Echantillonnage et estimation des phénomènes de transition minier. PhD thesis, University of Nancy, France (1967)Google Scholar
- 18.Serra, J.: Image Analysis and Mathematical Morphology, vol. 2. Academic Press, London (1988)Google Scholar
- 21.Ungar, A.A.: Einstein’s special relativity: The hyperbolic geometric viewpoint. In: Conference on Mathematics, Physics and Philosophy on the Interpretations of Relativity, II, Budapest (2009)Google Scholar
- 22.Xu, S., Freund, R.M., Sun, J.: Solution Methodologies for the Smallest Enclosing Circle Problem. In: High Performance Computation for Engineered Systems (HPCES) (2003), http://hdl.handle.net/1721.1/4015Google Scholar