Summary: Random Germs and Stochastic Watershed for
Unsupervised Multispectral Image Segmentation
Guillaume Noyel, Jes´us Angulo, and Dominique Jeulin
Centre de Morphologie Math´ematique, Ecole des Mines de Paris
35 rue Saint Honor´e, 77305 Fontainebleau, France
Abstract. This paper extends the use of stochastic watershed, recently
introduced by Angulo and Jeulin , to unsupervised segmentation of
multispectral images. Several probability density functions (pdf), derived
from Monte Carlo simulations (M realizations of N random markers),
are used as a gradient for segmentation: a weighted marginal pdf a vec-
torial pdf and a probabilistic gradient. These gradient-like functions are
then segmented by a volume-based watershed algorithm to define the R
largest regions. The various gradients are computed in multispectral im-
age space and in factor image space, which gives the best segmentation.
Results are presented on PLEIADES satellite simulated images.
Keywords: multispectral image, unsupervised segmentation, mathe-
matical morphology, stochastic watershed.
Watershed transformation is one of the most powerful tools for image segmenta-