Morphological gradient

From HandWiki
Short description: Difference between the dilation and the erosion of a given image

In mathematical morphology and digital image processing, a morphological gradient is the difference between the dilation and the erosion of a given image. It is an image where each pixel value (typically non-negative) indicates the contrast intensity in the close neighborhood of that pixel. It is useful for edge detection and segmentation applications.

Mathematical definition and types

Let [math]\displaystyle{ f:E\mapsto R }[/math] be a grayscale image, mapping points from a Euclidean space or discrete grid E (such as R2 or Z2) into the real line. Let [math]\displaystyle{ b(x) }[/math] be a grayscale structuring element. Usually, b is symmetric and has short-support, e.g.,

[math]\displaystyle{ b(x)=\left\{\begin{array}{ll}0,&|x|\leq 1,\\-\infty,&\mbox{otherwise}\end{array}\right. }[/math].

Then, the morphological gradient of f is given by:

[math]\displaystyle{ G(f)=f\oplus b-f\ominus b }[/math],

where [math]\displaystyle{ \oplus }[/math] and [math]\displaystyle{ \ominus }[/math] denote the dilation and the erosion, respectively.

An internal gradient is given by:

[math]\displaystyle{ G_i(f)=f-f\ominus b }[/math],

and an external gradient is given by:

[math]\displaystyle{ G_e(f)=f\oplus b-f }[/math].

The internal and external gradients are "thinner" than the gradient, but the gradient peaks are located on the edges, whereas the internal and external ones are located at each side of the edges. Notice that [math]\displaystyle{ G_i+G_e=G }[/math].

If [math]\displaystyle{ b(0)\geq 0 }[/math], then all the three gradients have non-negative values at all pixels.

References

  • Image Analysis and Mathematical Morphology by Jean Serra, ISBN:0-12-637240-3 (1982)
  • Image Analysis and Mathematical Morphology, Volume 2: Theoretical Advances by Jean Serra, ISBN:0-12-637241-1 (1988)
  • An Introduction to Morphological Image Processing by Edward R. Dougherty, ISBN:0-8194-0845-X (1992)

External links