User Tools

Site Tools


knowledge:dip:morphological-image-analysis

This is an old revision of the document!


Morphological Image Analysis

Morphological Image Analysis – Principles and Applications, Pierre Soille

Erosion

The first question that may arise when we probe a set with a structuring element is “Does the structuring element fit the set?” The eroded set is the locus of points where the answer to this question is affirmative.

The eroded value at a given pixel $x$ is the minimum value of the image in the window defined by the structuring element when its origin is at $x$: $$[\varepsilon_{B}(f)](x) = \min_{b \in B} f(x+b)$$

FIXME 81, 82

Dilation

The dilation is the dual operator of the erosion and is based on the following question: “Does the structuring element hit the set?” The dilated set is the locus of points where the answer to this question is affirmative.

the dilated value at a given pixel $x$ is the maximum value of the image in the window defined by the structuring element when its origin is at $x$: $$[\delta{B}(f)](x) = \max_{b \in B} f(x+b)$$

FIXME 83, 84

Basic morphological gradients

Only symmetric structuring elements containing their origin are considered. By doing so, we make sure that the arithmetic difference is always nonnegative.

  1. arithmetic difference between the dilation and the erosion (Beucher gradient): $\rho_B = \delta_B - \varepsilon_B$ (= maximum variation of the grey level intensities within the neighbourhood)
  2. arithmetic difference between the dilation and the original image (half-gradient by dilation, external gradient): $\rho_{B}^{+} = \delta_B - id$
  3. arithmetic difference between the original image and its erosion (half-gradient by erosion, internal gradient): $\rho_{B}^{-} = id - \varepsilon_B$

The choice between internal or external gradient depends on the geometry and relative brightness of the objects to be extracted. For instance, an external gradient applied to a two or one pixel thick dark structure will provide a thin edge following the structure whereas an internal gradient will output a double edge (one on each side of the structure).

FIXME 102

If the size of the SE is greater than 1, morphological gradients are referred to as thick gradients: $$\rho_{nB} = \delta_{nB} - \varepsilon_{nB}$$.
Thick gradients give the maximum variation of the function in a neighbourhood of size $n$. If the size $n$ equals the width $e$ of the transition between regions of homogeneous grey level, the thick gradient will output the contrast value $h$ between these regions. These gradients are therefore recommended when the transitions between objects are smooth. However, thick gradients output thick edges.

FIXME 88

FIXME A combination of thick gradients of increasing size avoiding thick edges is presented in Sec. 4.6.

knowledge/dip/morphological-image-analysis.1478089608.txt.gz · Last modified: 2020/03/25 11:46 (external edit)