TY - RPRT A1 - Kahra, Marvin A1 - Breuß, Michael T1 - Properties of morphological dilation in max-plus and plus-prod algebra in connection with the Fourier transformation T1 - Eigenschaften der morphologischen Dilatation in Max-Plus- und Plus-Prod-Algebra in Verbindung mit der Fourier-Transformation N2 - The basic filters in mathematical morphology are dilation and erosion. They are defined by a structuring element that is usually shifted pixel-wise over an image, together with a comparison process that takes place within the corresponding mask. This comparison is made in the grey value case by means of maximum or minimum formation. Hence, there is easy access to max-plus algebra and, by means of an algebra change, also to the theory of linear algebra. We show that an approximation of the maximum function forms a commutative semifield (with respect to multiplication) and corresponds to the maximum again in the limit case. In this way, we demonstrate a novel access to the logarithmic connection between the Fourier transform and the slope transformation. In addition, we prove that the dilation by means of a Fast Fourier Transform depends only on the size of the structuring element used. Moreover, we derive a bound above which the Fourier approximation yields results that are exact in terms of grey value quantization. N2 - Die grundlegenden Filter der mathematischen Morphologie sind Dilatation und Erosion. Sie sind definiert durch ein strukturierendes Element, das in der Regel pixelweise über ein Bild geschoben wird, sowie einen Vergleichsprozess, der innerhalb der entsprechenden Maske stattfindet. Dieser Vergleich erfolgt im Grauwertfall durch Maximum- oder Minimumbildung. Damit besteht ein einfacher Zugang zur Max-Plus-Algebra und durch eine Algebra-Umstellung auch zur Theorie der linearen Algebra. Wir zeigen, dass eine Approximation der Maximumfunktion einen kommutativen Halbkörper (in Bezug auf die Multiplikation) bildet und im Grenzfall wieder dem Maximum entspricht. Auf diese Weise zeigen wir einen neuartigen Zugang zum logarithmischen Zusammenhang zwischen der Fourier-Transformation und der Steigungstransformation. Außerdem beweisen wir, dass die Dilatation mittels einer schnellen Fourier-Transformation nur von der Größe des verwendeten Strukturelements abhängt. Darüber hinaus leiten wir eine Schranke ab, oberhalb derer die Approximation exakte Ergebnisse in Bezug auf die Grauwertquantisierung liefert. KW - Mathematical morphology KW - Fourier transform KW - Dilation KW - Max-plus algebra KW - Slope transform KW - Mathematische Morphologie KW - Fourier-Transformation KW - Dilatation KW - Max-Plus-Algebra KW - Steigungstransformation KW - Dilatation KW - Fourier-Transformation KW - Mathematische Morphologie Y1 - 2022 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:co1-opus4-58483 ER -