Opening (morphology)

Example

Perform Erosion ${\displaystyle (A\ominus B)}$:

Suppose A is the following 16 x 15 matrix and B is the following 3 x 3 matrix:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 1 1 1 0 0 0 0 1 1 1 1 1 0 0 0 1 1 1 1 0 0 1 1 1 0 0 1 1 1 1 0 0 0 1 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 1 1 1 1 1 0 0 0 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

First, perform Erosion on A by B ${\displaystyle (A\ominus B}$):

Assuming that the origin of B is at its center, for each pixel in A superimpose the origin of B, if B is completely contained by A the pixel is retained, else deleted.

Therefore the Erosion of A by B is given by this 16 x 15 matrix.

${\displaystyle (A\ominus B)}$ is given by:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Then, perform Dilation on the result of Erosion by B: ${\displaystyle (A\ominus B)\oplus B}$:

For each pixel in ${\displaystyle (A\ominus B)}$ that has a value of 1, superimpose B, with the center of B aligned with the corresponding pixel in ${\displaystyle (A\ominus B)}$.

Each pixel of every superimposed B is included in the dilation of A by B.

The dilation of ${\displaystyle (A\ominus B)}$ by B is given by this 16 x 15 matrix.

${\displaystyle (A\ominus B)\oplus B}$ is given by :

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Therefore, the opening operation ${\displaystyle A\circ B}$ removes small protrusions from the boundary of the object represented by A, while preserving the overall shape and size of the larger components.

Extension: Opening by reconstruction

In morphological opening ${\displaystyle (A\ominus B)\oplus B}$, the erosion operation removes objects that are smaller than structuring element B and the dilation operation (approximately) restores the size and shape of the remaining objects. However, restoration accuracy in the dilation operation depends highly on the type of structuring element and the shape of the restoring objects. The opening by reconstruction method is able to restore the objects more completely after erosion has been applied. It is defined as the reconstruction by geodesic dilation of ${\displaystyle n}$ erosions of ${\displaystyle F}$ by ${\displaystyle B}$ with respect to ${\displaystyle F}$ :

${\displaystyle O_R^{(n)}(F)=R_F^D[(F\ominus nB)],}$

where ${\displaystyle (F\ominus nB)}$ denotes a marker image and ${\displaystyle F}$ is a mask image in morphological reconstruction by dilation. ${\displaystyle R_F^D[(F\ominus nB)]=D_F^{(k)}[(F\ominus nB)],}$ ${\displaystyle D}$ denotes geodesic dilation with ${\displaystyle k}$ iterations until stability, i.e., such that ${\displaystyle D_F^{(k)}[(F\ominus nB)]=D_F^{(k-1)}[(F\ominus nB)].}$ Since ${\displaystyle D_F^{(1)}[(F\ominus nB)]=([(F\ominus nB)]\oplus B)\cap F}$, the marker image is limited in the growth region by the mask image, so the dilation operation on the marker image will not expand beyond the mask image. As a result, the marker image is a subset of the mask image ${\displaystyle (F\ominus nB)\subseteq F.}$ (Strictly, this holds for binary masks only. However, similar statements hold when the mask is not binary.)

The images below present a simple opening-by-reconstruction example which extracts the vertical strokes from an input text image. Since the original image is converted from grayscale to binary image, it has a few distortions in some characters so that same characters might have different vertical lengths. In this case, the structuring element is an 8-pixel vertical line which is applied in the erosion operation in order to find objects of interest. Moreover, morphological reconstruction by dilation, ${\displaystyle R_F^D[(F\ominus nB)]=D_F^{(k)}[(F\ominus nB)]}$ iterates ${\displaystyle k=9}$ times until the resulting image converges.