HAL : hal-00267523, version 1

DOI : 10.1007/b94107

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

Discrete Geometry for Computer Imagery, Napoli : Italy (2003)

Convex Structuring Element Decomposition for Single Scan Binary Mathematical Morphology

Nicolas Normand 1

(18/11/2003)

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.

1 :	Institut de Recherche en Communications et en Cybernétique de Nantes (IRCCyN)
	CNRS : UMR6597 – Université de Nantes – École Centrale de Nantes – Ecole des Mines de Nantes – Ecole Polytechnique de l'Université de Nantes

Domaine

:

Informatique/Traitement du signal et de l'image

Mots Clés : mathematical morphology – structuring element decomposition – distance transform

hal-00267523, version 1

http://hal.archives-ouvertes.fr/hal-00267523/fr/

oai:hal.archives-ouvertes.fr:hal-00267523_v1

Contributeur : Nicolas Normand <>

Soumis le : Jeudi 27 Mars 2008, 15:58:28

Dernière modification le : Jeudi 27 Mars 2008, 16:04:58