In
mathematical morphology
Mathematical morphology (MM) is a theory and technique for the analysis and processing of geometrical structures, based on set theory, lattice theory, topology, and random functions. MM is most commonly applied to digital images, but it can be emp ...
and
digital image processing
Digital image processing is the use of a digital computer to process digital images through an algorithm. As a subcategory or field of digital signal processing, digital image processing has many advantages over analog image processing. It allow ...
, a morphological gradient is the difference between the
dilation
Dilation (or dilatation) may refer to:
Physiology or medicine
* Cervical dilation, the widening of the cervix in childbirth, miscarriage etc.
* Coronary dilation, or coronary reflex
* Dilation and curettage, the opening of the cervix and surgic ...
and the
erosion
Erosion is the action of surface processes (such as water flow or wind) that removes soil, rock, or dissolved material from one location on the Earth's crust, and then transports it to another location where it is deposited. Erosion is di ...
of a given image. It is an image where each
pixel
In digital imaging, a pixel (abbreviated px), pel, or picture element is the smallest addressable element in a raster image, or the smallest point in an all points addressable display device.
In most digital display devices, pixels are the s ...
value (typically non-negative) indicates the contrast intensity in the close neighborhood of that pixel. It is useful for
edge detection
Edge detection includes a variety of mathematical methods that aim at identifying edges, curves in a digital image at which the image brightness changes sharply or, more formally, has discontinuities. The same problem of finding discontinuiti ...
and
segmentation applications.
Mathematical definition and types
Let
be a grayscale image, mapping points from a Euclidean space or discrete grid ''E'' (such as ''R''
2 or ''Z''
2) into the real line. Let
be a grayscale
structuring element In mathematical morphology, a structuring element is a shape, used to probe or interact with a given image, with the purpose of drawing conclusions on how this shape fits or misses the shapes in the image. It is typically used in morphological oper ...
. Usually, ''b'' is
symmetric
Symmetry (from grc, συμμετρία "agreement in dimensions, due proportion, arrangement") in everyday language refers to a sense of harmonious and beautiful proportion and balance. In mathematics, "symmetry" has a more precise definit ...
and has
short-support, e.g.,
:
.
Then, the morphological gradient of ''f'' is given by:
:
,
where
and
denote the dilation and the erosion, respectively.
An internal gradient is given by:
:
,
and an external gradient is given by:
:
.
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
.
If
, then all the three gradients have non-negative values at all pixels.
References
*
''Image Analysis and Mathematical Morphology'' by Jean Serra, (1982)
* ''Image Analysis and Mathematical Morphology, Volume 2: Theoretical Advances'' by Jean Serra, (1988)
* ''An Introduction to Morphological Image Processing'' by Edward R. Dougherty, (1992)
External links
Morphological gradients Centre de Morphologie Mathématique, École_des_Mines_de_Paris
Mathematical morphology
Digital geometry
{{comp-sci-stub