Share Email Print

Proceedings Paper

Morphological algorithms based on Voronoi and Delaunay graphs: microscopic and medical applications
Author(s): Etienne Bertin; Raphael Marcelpoil; Jean-Marc Chassery
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

We illustrate a cooperation between Voronoi diagram and Mathematical Morphology in 2-D and 3-D. Domains of application are multiple: 2-D image segmentation, and 3-D image representation, cellular sociology in 2-D and 3-D. The principal tool that we use is the algorithm of research of connected components in a graph abiding by constraints. The originality takes place in the choice of the constraint parameters. Other tools are used: binary dilation, labeling, and influence zone on graphs. The graph support of our work is the Voronoi diagram, well known for its power of modelling for natural reality. The dual graph of this space partition is the Delaunay graph containing all the neighboring information. The first developed application concerns a method for 2-D and 3-D images segmentation. We have elaborated tools to measure intra-graph structures distance, search of connected component under constraints to extract a 3-d object included in a volume data. The second application we developed concerns the theory of cellular sociology where the set of points identified the location of cells. Our method makes it possible to determine for a given set of cells, a model including its nearest homogeneous set, and the intrinsic disorder to which it refers. In this paper, our methods will be discussed and illustrated in the biological domain.

Paper Details

Date Published: 1 June 1992
PDF: 12 pages
Proc. SPIE 1769, Image Algebra and Morphological Image Processing III, (1 June 1992); doi: 10.1117/12.60655
Show Author Affiliations
Etienne Bertin, Univ. Joseph Fourier (France)
Raphael Marcelpoil, Univ. Joseph Fourier (France)
Jean-Marc Chassery, Univ. Joseph Fourier (France)

Published in SPIE Proceedings Vol. 1769:
Image Algebra and Morphological Image Processing III
Paul D. Gader; Edward R. Dougherty; Jean C. Serra, Editor(s)

© SPIE. Terms of Use
Back to Top