next up previous contents
Next: Fast implementations Up: Using the Euclidean DT Previous: Using the Euclidean DT

Mathematical morphology operators

Dilation and erosion are the basic operators of mathematical morphology [143,144]. The dilation of a set of points X by a structural element B is written $X \oplus B$ and is defined as

 \begin{displaymath}X \oplus B = \{ \; x + b \vert x \in X \mathrm{and} \; b \in B \}
\end{displaymath} (3.10)

The erosion, written $X \ominus B$, is the dual of dilation, i.e. the complement of a dilation performed on the complement set of X. Other morphological operators can be derived by combining dilation and erosion. For instance, the opening and closing are defined as
  
$\displaystyle X \circ B$ = $\displaystyle (X \ominus B) \oplus B$ (3.11)
$\displaystyle X
\bullet B$ = $\displaystyle (X \oplus B) \ominus B$ (3.12)

Symmetrical and circular structural elements (SE) play a central role in mathematical morphology in the continuous plane, because they provide an isotropic treatment of the image. On the other hand, for digital images, circular SE are rarely used because other shapes are easier and faster to implement.

Olivier Cuisenaire
1999-10-05