Abstract
This paper presents a decomposition scheme for a large class of greyscale concave structuring functions from mathematical morphology. In contrast with many existing decomposition schemes, our method is valid in the continuous domain. Conditions are given under which this continuous method can be properly discretized. The class of functions that can be decomposed with our method contains all concave 2D-functions that are separable in two 1D-functions. This class contains the class of quadratic functions, that are of major importance in, for instance, distance transforms and morphological scale space. In the continuous domain, the size of the structuring elements resulting from the decomposition, can be chosen arbitrarily small. Conditions under which the discrete version of the decomposition can be guaranteed are given. For functions from the mentioned class, that can be separated along the standard image axes, a discrete decomposition in elements of n × n pixels is always possible, with n ≥ 3. The parabola fall in the atter category.
Similar content being viewed by others
References
R.v.d. Boomgaard, “Mathematical Morphology: Extensions towards Computer Vision, ” Ph.D. thesis, University of Amsterdam, 1992a.
R.v.d. Boomgaard, “The morphological equivalent of the Gauss convolution, ” Nieuw Archief voorWiskunde (in English),Vol. 38, No. 3, pp. 219–236, 1992b.
R.v.d. Boomgaard, L. Dorst, S.M. Ebeid, and J. Schavemaker, “Quadratic structuring functions in mathematical morphology, ” in Mathematical Morphology and its Applications in Image and Signal Processing, R.S.P. Maragos and M. Butt (Eds.), pp. 147–154, 1996.
R.v.d. Boomgaard and A.W.M. Smeulders, “The morphological structure of images, the differential equations of morphological scale-space, ” IEEE PAMI, Vol. 16, No. 11, pp. 1101–1113, 1994.
R. van den Boomgaard and D.A. Wester, “Logarithmic shape decomposition, ” in Aspects of Visual Form Processing, C. Arcelli, L.P. Cordella, and G. Sanniti di Baja (Eds.), World Scientific Publishing Co.: Singapore, Capri, Italy, 1994, pp. 552–561.
P. Danielsson, “Euclidian distance mapping, ” Computer Graphics and Image Processing, Vol. 14, pp. 227–248, 1980.
L. Dorst, and R.v.d. Boomgaard, “Morphological signal processing and the slope transform, ” Signal Processing Vol. 38, pp. 79–98, 1994.
J. Serra, Image Analysis and Mathematical Morphology, Part II: Theoretical Advances, Academic Press: London, 1988.
L. Florack, Image Structure, Kluwer Academic Publishers: Dordrecht, 1997.
P. Gader, “Separable decompositions and approximations of greyscale morphological templates, ” CVGIP: Image Understanding, Vol. 53, No. 3, pp. 288–296, 1991.
P. Gader and S. Takriti, “Decomposition techniques for greyscale morphological templates, ” in SPIE Proceedings on Image Algebra and Morphological Image Processing, P. Gader (Ed.), San Diego: CA, Vol. 1350, pp. 431–442, 1990.
C. Huang and O. Mitchell, “A Euclidean distance transform using greyscale morphology decomposition, ” IEEE PAMI,Vol. 16, No. 4, pp. 443–448, 1994.
P. Jackway and M. Deriche, “Scale-space properties of the multiscale morphological dilation-erosion, ” IEEE PAMI, Vol. 18, pp. 38–51, 1996.
J. Xu, “Decomposition of convex polygonal morphological structuring elements into neighborhood subsets, ” IEEE PAMI, Vol. 13, No. 2, pp. 153–162, 1991.
E.J. Kraus, H.J.A.M. Heijmans, and E.R. Dougherty, “Grayscale granulometries compatible with spatial scalings, ” Signal Processing, Vol. 34, pp. 1–17, 1993.
C. Lekkerkerker and P. Gruber, Geometry of Numbers, Elseviers Science Publishers: Amsterdam, 1987.
D. Li and G.X. Ritter, “Decomposition of separable and symmetric convex templates, ” in SPIE Proceedings on Image Algebra and Morphological Image Processing, P. Gader (Ed.), San Diego: CA, Vol. 1350, pp. 408–418, 1990.
P. Maragos, “Max-Min difference equations and recursive morphological systems, ” in Proceedings of the Workshop Mathematical Morphology and its Applications to Signal Processing, J. Serra and P. Salembier (Eds.), UPC Barcelona: Spain, 1993.
G. Matheron, Random Sets and Integral Geometry, Academic Press: London, 1988.
J. Pecht, “Speeding upsuccessive Minkowski operations, ” Pattern Recognition Letters, Vol. 3, No. 2, pp. 113–117, 1985.
P. Sussner and G. Ritter, “Decomposition of gray-scale morphological templates using the rank method, ” IEEE PAMI, Vol. 19, No. 6, pp. 1–10, 1997.
G. Ritter, J. Wilson, and J. Davidson, “Image algebra: An overview, ” CVGIP: Image Understanding,Vol. 22, pp. 297–331, 1990.
R. Rockafellar, Convex Analysis, Princeton University Press: Princeton, 1970.
J. Serra, Image Analysis and Mathematical Morphology, Academic Press: London, 1982.
P. Soille, Morphological Image Analysis, Principles and Applications, Springer: Amsterdam, 1999.
S. Takriti and P. Gader, “Local decomposition of greyscale morphological templates, ” Journal of Mathematical Imaging and Vision, Vol. 2, pp. 39–50, 1992.
B. Verwer, “Distance transform: Metrics, algorithms and applications, ” Ph.D. thesis, Delft University of Technology, The Netherlands, 1991.
L. Vincent, “Morphological algorithms, ” in Mathematical Morphology in Image Processing, E.R. Dougherty (Ed.), Marcel Dekker: New York, 1993, chapt. 8, pp. 255–288.
X. Zhuang and R. Haralick, “Morphological structering element decomposition, ” CVGIP: Image Understanding, Vol. 35, pp. 370–382, 1986.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Engbers, E., Van Den Boomgaard, R. & Smeulders, A. Decomposition of Separable Concave Structuring Functions. Journal of Mathematical Imaging and Vision 15, 181–195 (2001). https://doi.org/10.1023/A:1012224405930
Issue Date:
DOI: https://doi.org/10.1023/A:1012224405930