Convex Structuring Element Decomposition for Single Scan Binary Mathematical Morphology

Nicolas Normand (1)

1 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes

This paper presents a structuring element decomposition method and a corresponding morphological erosion algorithm able to compute the binary erosion of an image using a single regular pass whatever the size of the convex structuring element. Similarly to classical dilation-based methods, the proposed decomposition is iterative and builds a growing set of structuring elements. The novelty consists in using the set union instead of the Minkowski sum as the elementary structuring element construction operator. At each step of the construction, already-built elements can be joined together in any combination of translations and set unions. There is no restrictions on the shape of the structuring element that can be built. Arbitrary shape decompositions can be obtained with existing genetic algorithms with an homogeneous construction method. This paper, however, addresses the problem of convex shape decomposition with a deterministic method.

Mots clés: mathematical morphology; structuring element decomposition; distance transform

Domaines: Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

Nicolas Normand. Convex Structuring Element Decomposition for Single Scan Binary Mathematical Morphology. Discrete Geometry for Computer Imagery, Nov 2003, Napoli, Italy. pp.154-163, ⟨10.1007/b94107⟩. ⟨hal-00267523⟩