Abstract
Spatially variable structuring elements outperform translation-invariant ones by their ability to locally adapt to image content.
Without restrictions, they suffer from an overwhelming computational complexity. Fast methods for their implementation have recently been proposed for 1-D functions. This paper proposes an extension to 2-D with resizable rectangles.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Serra, J.: 2.2 Structuring Functions. In: Image Analysis and Mathematical Morphology, pp. 40–46. Academic Press, NY (1988)
Roerdink, J.B.T.M.: Group morphology. Pattern Recognition 33(6), 877–895 (2000)
Roerdink, J.B.T.M., Heijmans, H.J.A.M.: Mathematical morphology for structures without translation symmetry. Signal Processing 15(3), 271–277 (1988)
Charif-Chefchaouni, M., Schonfeld, D.: Spatially-variant mathematical morphology. In: Proceedings of the IEEE International Conference on Image Processing, Austin, Texas, USA, pp. 13–16 (1994)
Bouaynaya, N., Charif-Chefchaouni, M., Schonfeld, D.: Theoretical foundations of spatially-variant mathematical morphology - part I: Binary images, and part II: Gray-level images. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(5), 823–850 (2008)
Natsuyama, M.N.T.: Edge preserving smoothing. Computer Graphics and Image Processing 9, 394–407 (1979)
Wu, Y., Maître, H.: Smoothing speckled synthetic aperture radar images by using maximum homogeneous region filters. Optical Engineering 31(8), 1785–1792 (1992)
Lerallut, R., Decencière, E., Meyer, F.: Image filtering using morphological amoebas. Image Vision Comput. 25(4), 395–404 (2007)
Tankyevych, O., Talbot, H., Dokládal, P.: Curvilinear Morpho-Hessian Filter. In: ISBI (2008)
Beucher, S., Blosseville, J.M., Lenoir, F.: Traffic spatial measurements using video image processing. In: SPIE’s Advances in intelligent robotics systems. Cambridge symposium on optical and optoelectronic engineering, Cambridge, Mass, USA (November 1987)
van Herk, M.: A fast algorithm for local minimum and maximum filters on rectangular and octagonal kernels. Pattern Recognition Letters 13(7), 517–521 (1992)
Lemonnier, F.: Architecture électronique dédiée aux algorithmes rapides de segmentation basés sur la morphologie mathématique. PhD thesis, School of Mines of Paris (1995)
Van Droogenbroeck, M., Talbot, H.: Fast computation of morphological operations with arbitrary structuring elements. Pattern Recognition Letters 17(14), 1451–1460 (1996)
Cuisenaire, O.: Locally adaptable mathematical morphology using distance transformations. Pattern recognition 39(3), 405–416 (2006)
Dokládal, P., Dokládalova, E.: Grey-Scale 1-D dilations with Spatially-Variant Structuring Elements in Linear Time. In: Eusipco (2008)
Serra, J.: The random spread model. In: Proceedings of International Symposium on Mathematical Morphology ISMM 2007 (2007)
Demarty, C.-H.: Segmentation et Structuration d’un Document Vidéo pour la Caractérisation et l’Indexation de son Contenu Sémantique. PhD thesis, Ecole des Mines de Paris, France (2000)
Retornaz, T.: Détection de textes enfouis dans des bases dimages généralistes. Un descripteur sémantique pour l’indexation. PhD thesis, Ecole des Mines de Paris, France (October 2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dokládal, P., Dokládalová, E. (2008). Grey-Scale Morphology with Spatially-Variant Rectangles in Linear Time. In: Blanc-Talon, J., Bourennane, S., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2008. Lecture Notes in Computer Science, vol 5259. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88458-3_61
Download citation
DOI: https://doi.org/10.1007/978-3-540-88458-3_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88457-6
Online ISBN: 978-3-540-88458-3
eBook Packages: Computer ScienceComputer Science (R0)