Professional Documents
Culture Documents
Morphology
() = ( )
Morphological Principles:
1. Compatibility with translation: Let the transformation depend on the
position of the origin of the co-ordinate system, and denote such a
transformation by . If all points are translated by the vector , it is
expressed as ) . The compatibility with translation principle is given by
( ) = ) () .
If does not depend on the position of the origin, then the compatibility
with translation: principle reduces to invariance under translation
( ) = () .
2. Compatibility with change of scale: Let * represent the homothetic
scaling of a point set (i.e., the co-ordinates of each point of the set are
multiplied by some positive constant *). This is equivalent to change of
scale with respect to some origin. Let + denote a transformation that
depends on the positive parameter * (change of scale). Compatibility with
change of scale is given by
1
+ () = * , .
*
If does not depend on the scale *, then compatibility with change of
scale reduces to invariance to change of scale
(*) = *()
3. Local knowledge: The local knowledge principle considers the situation in
which only a part of a larger structure can be examinedthis is always the
case in reality, due to the restricted size of the digital grid. The
morphological transformation satisfies the local knowledge principle if
for any bounded point set / in the transformation () there exists a
bounded set , knowledge of which is sufficient to provide . The local
knowledge principle may be written symbolically as
) / = ) / .
4. Upper semi-continuity: The upper semi-continuity principle says that the
morphological transformation does not exhibit any abrupt changes.
Example:
={(1,0),(1,1),(1,2),(2,2),(0,3),(0,4)},
1= {(0, 0), (1, 0)},
1={(1,0),(1,1),(1,2),(2,2),(0,3),(0,4),(2,0),(2,1),(2,2),(3,2),(1,3),(1,4)}
Fig 3: Dilation
Fig 4 shows 256x256 original image on the left. A structuring element size
3x3 is used.
The result of dilation is shown on the right side of Fig 4. In this case the
dilation is an isotropic expansion (Fill or Grow).
1 = 8 9
9:
Invariant to translation
1 = ( 1)
Dilation is an increasing transformation
; =%5 1 1
Dilation is used to fill small holes and narrow gulfs in objects. It increases
the object size if the original size needs to be preserved, and then dilation is
combined with erosion.
Fig 5: Dilation where the representative point is not a member of the structuring element.
This formula says that every point from the image is tested; the result of
the erosion is given by those points for which all possible + 3 are in X.
Example:
={(1,0),(1,1),(1,2),(0,3),(1,3),(2,3),(3,3),(1,4)},
1= {(0, 0), (1, 0)},
1= {(0, 3), (1, 3), (2, 3)}.
Fig 6: Erosion
The result of the erosion is shown in the right side of the Fig 7. Erosion with
an isotropic structuring element is called as shrink or reduce.
Fig 8: Contours obtained by subtraction of an eroded image from the original (left).
1 = B )9 .
9:
Hit-or-miss transformation
Hit-or-miss transformation is the morphological operator for finding local
patterns of pixels, where local means the size of the structuring element.
It is a variant of template matching that finds collections of pixels with
certain shape properties.
Structuring element 1, Tested points X, operation denoted by a pair of
disjoint sets 1 = (1J , 1 ), called a composite structuring element.
The Hit-or-miss transformation is defined as
1 = : 1J 456 1 }.
Finding local patterns in image 1J tests objects, 1 background
(complement), Useful for finding corners, for instance.
The hit-or-miss transformation operates as a binary matching between an
image and the structuring element(1J , 1 ). It may be expressed using
erosions and dilations as well
M ).
1 = ( 1J ) ( 1 ) = ( 1J )( 1
Opening and closing
Erosion and dilation are not inverse transformationif an image is eroded
and then dilated, the original image is not re-obtained.
Erosion followed by dilation is called opening. The opening of an image
by the structuring element 1 is denoted by 1 and is defined as
1 = (X B) B.
Fig 11: Top surface of the set P corresponds to maximal values of the function (J , )
Let P R and the support T = R)J !" #!$% @ , (, @)P}. The
Top surface of P , denoted by U[P], is a mapping T defined as
U[P]() = max@, (, @) P}.
Umbra of a function
1) dimensional space.
Fig 12: Umbra of the top surface of a set is the whole subspace below it.
The gray-scale dilation of two functions as the top surface of the dilation of
their umbras can be defined.
Let T, _ R)J 456 : T 456 `: _ . The dilation of
3@ `, `: T _ is defined by
` = U\[ ] \[`]}.
on the left-hand side is dilation in the gray-scale image,
on the left-hand side is dilation of binary image.
No new symbol is introduced here, same applies to erosion also.
For binary dilation, one function, say
represents an image and the
second, ` small structuring element. Fig 14 shows the function ` that will
play the role of structuring element.
Fig 15 shows the dilation of the umbra of by the umbra of ` .
Fig 14: A structuring element: 1D function (left) and its umbra (right).
Fig 15: 1D example of gray-scale dilation. The umbras of the 1D function and structuring
element ` are dilated first, \[ ] \[`] . The top surface of this dilated set gives the result,
`=U\[ ] \[`]}.
Fig 16:1D example of gray-scale erosion: The umbras of 1D function and the structuring
element ` are eroded first, [ ] \[`] . The top surface of this eroded set gives the result,
` = U\[ ] \[`]}.
The top hat transformation is a good tool for extracting light objects on a
dark but slowly changing background. Those parts of the image that cannot
fit into structuring element _ are removed by opening.
Subtracting the opened image from the original provides an image where
removed objects stand out.
The actual segmentation can be performed by simple thresholding (Fig 18).
If an image were a hat, the transformation would extract only the top of it,
provided that the structuring element is larger than the hole in the hat.
Fig 18:The top hat transform permits the extraction of light objects from an uneven
background.
Fig 19: An industrial example of gray-scale opening and top hat segmentation, i.e., image based control
of glass tube narrowing by gas flame. (a)Original image of the glass tube, 512x256 pixels. (b)Erosion by a
one-pixel-wide vertical structuring element 20 pixels long. (c)Opening with the same element. (d)Final
specular reflection segementation by the top hat transformation.
Fig 21: Segmentation by geodesic influence zones(SKIZ) need not lead to correct result.
The original binary image is converted into gray scale using the negative
distance transform. If a drop of waterfalls onto a topographic surface of the
dist image, it follows the steepest slope towards a regional minimum (Fig
22).
Fig 22: Segmentation of binary particles. (a)Input binary images. (b)Gray scale image created from (a)
using the dist function. (c) Topographic notion of the catchment basin. (d) Correctly segmented
particles using watersheds of image (b).
Fig 23: (a) Original binary image (b) level lines distance function (c) maxima of distance function
(d) Watersheds of inverted distance function
The main problem with segmentation via gradient images without markers
is over-segmentation, meaning that the image is partitioned into too many
regions.
The watershed segmentation methods do not suffer from oversegmentation.
The below Fig will illustrate the application of watershed segmentation.
Fig 25: Watershed segmentation (a) Original image. (b) Dots are superimposed markers found
by non morphological methods. (c) Modified gradient. (d) Watersheds from markers (b).
Example Image: