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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Tuzikov, A.V., Margolin, G.L., Grenov, A.I.: Convex set symmetry measurement via Minkowski addition. J. Math. Imaging Vis. 7, 53–68 (1997)
Van Droogenbroeck, M., Buckley, M.J.: Morphological erosions and openings: fast algorithms based on anchors. J. Math. Imaging Vis. 22, 121–142 (2005)
Geiger, T., Wachsmuth, D., Wachsmuth, G.: Optimal control of ODEs with state suprema. arXiv preprint arXiv:1810.11402 (2018)
Serra, J., Soille, P. (eds.): Mathematical Morphology and its Applications to Image Processing. Springer, Dordrecht (2012)
Najman, L., Talbot, H. (eds.): Mathematical Morphology: From Theory to Applications. Wiley-ISTE (2010)
Cooley, J.W., Lewis, P.A.W., Welch, P.D.: Historical notes on the fast Fourier transform. Proc. IEEE 55(10), 1675–1677 (1967). https://doi.org/10.1109/PROC.1967.5959
Roerdink, J.B.T.M.: Mathematical morphology in computer graphics, scientific visualization and visual exploration. In: Soille, P., Pesaresi, M., Ouzounis, G.K. (eds.) ISMM 2011. LNCS, vol. 6671, pp. 367–380. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21569-8_32
Kukal, J., Majerova, D., Procházka, A.: Dilation and erosion of gray images with spherical masks. In: Proceedings of the 15th Annual Conference Technical Computing (2007)
Déforges, O., Normand, N., Babel, M.: Fast recursive grayscale morphology operators: from the algorithm to the pipeline architecture. J. Real-Time Image Proc. 8, 143–152 (2013)
Moreaud, M., Itthirad, F.: Fast algorithm for dilation and erosion using arbitrary flat structuring element: improvement of Urbach and Wilkinson’s algorithm to GPU computing. In: Proceedings of 2014 International Conference on Multimedia Computing and Systems (ICMCS), pp. 289–294 (2014)
Lin, X., Xu, Z.: A fast algorithm for erosion and dilation in mathematical morphology. In: Proceedings of 2009 WRI World Congress on Software Engineering, pp. 185–188 (2009)
Van Herk, M.: A fast algorithm for local minimum and maximum filters on rectangular and octagonal kernels. Pattern Recogn. Lett. 13, 517–521 (1992)
Haralick, R., Sternberg, S., Zhuang, X.: Image Analysis Using Mathematical Morphology. IEEE Trans. Pattern Anal. Mach. Intell. 9, 532–550 (1987)
Thurley, M.J., Danell, V.: Fast morphological image processing open-source extensions for GPU processing With CUDA. IEEE J. Sel. Top. Signal Process. 6(7), 849–855 (2012)
Virtanen, P., et al.: SciPy 1.0: Fundamental Algorithms for Scientific Computing in Python. Nat. Methods 17(3), 261–272 (2020)
Haralick, R., Zhuang, X., Lin, C., Lee, J.: The digital morphological sampling theorem. IEEE Trans. Acoust. Speech Signal Process. 37, 2067–2090 (1990)
Van Droogenbroeck, M., Talbot, H.: Fast computation of morphological operations with arbitrary structuring elements. Pattern Recogn. Lett. 17(14), 1451–1460 (1996)
Cooley, J., Lewis, P., Welch, P.: Application of the fast Fourier transform to computation of Fourier integrals, Fourier series, and convolution integrals. IEEE Trans. Audio Electroacoust. 15(2), 79–84 (1967)
Schatzman, J.C.: Accuracy of the discrete Fourier transform and the fast Fourier transform. SIAM J. Sci. Comput. 17(5), 1150–1166 (1996)
SIPI: Image Database, 11:04:00 GMT, October 2017. http://sipi.usc.edu/database/database.php?volume=misc. Accessed 20 Jan 2021
Acknowledgements
The work was partly supported by the European Regional Development Fund, EFRE 85037495.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Kahra, M., Sridhar, V., Breuß, M. (2021). Fast Morphological Dilation and Erosion for Grey Scale Images Using the Fourier Transform. In: Elmoataz, A., Fadili, J., Quéau, Y., Rabin, J., Simon, L. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2021. Lecture Notes in Computer Science(), vol 12679. Springer, Cham. https://doi.org/10.1007/978-3-030-75549-2_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-75549-2_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-75548-5
Online ISBN: 978-3-030-75549-2
eBook Packages: Computer ScienceComputer Science (R0)