Advertisement
Published in:
2021 | OriginalPaper | Chapter
Fast Morphological Dilation and Erosion for Grey Scale Images Using the Fourier Transform
Authors : Marvin Kahra, Vivek Sridhar, Michael Breuß
Published in: Scale Space and Variational Methods in Computer Vision
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Abstract
The basic filters in mathematical morphology are dilation and erosion. They are defined by a flat or non-flat structuring element that is usually shifted pixel-wise over an image and a comparison process that takes place within the corresponding mask. Existing fast algorithms that realise dilation and erosion for grey value images are often limited with respect to size or shape of the structuring element. Usually their algorithmic complexity depends on these aspects. Many fast methods only address flat morphology.
In this paper we propose a novel way to make use of the fast Fourier transform for the computation of dilation and erosion. Our method is by design highly flexible, as it can be used with flat and non-flat structuring elements of any size and shape. Moreover, its complexity does not depend on size or shape of the structuring element, but only on the number of pixels in the filtered images. We show experimentally that we obtain results of very reasonable quality with the proposed method.