HOME

TheInfoList



OR:

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 f:E\mapsto R 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 b(x) 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., :b(x)=\left\{\begin{array}{ll}0,&, x, \leq 1,\\-\infty,&\mbox{otherwise}\end{array}\right.. Then, the morphological gradient of ''f'' is given by: :G(f)=f\oplus b-f\ominus b, where \oplus and \ominus denote the dilation and the erosion, respectively. An internal gradient is given by: :G_i(f)=f-f\ominus b, and an external gradient is given by: :G_e(f)=f\oplus b-f. 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 G_i+G_e=G. If b(0)\geq 0, 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