2of63
What Is Morphology?
Presented by J. Serra in 1964.Morphological image processing (or morphology)
describes a range of image processing techniques that deal with the shape (or morphology) of features in an image
The basic ideal of Morphology is to use a special structuring element to measure or extract the corresponding shape or characteristics in the input images for further image analysis and object recognition.
The mathematical foundation of morphology is the set theory.
In this chapter, the input images are binary images.
3of63
0, 1, Black, White?
Throughout all of the following slides whether 0 and 1 refer to white or black is a little interchangeable
All of the discussion that follows assumes that images are made up of 0s for background pixels (off pixels) and 1s for object pixels (foreground=on pixels)
After this it doesn’t matter if 0 is black, white, yellow, green…….
4of63
A is a set, if a=(a1,a2) is an element of A, then,
aAIf not, then, aA
: null (empty) set
Typical set specification: C={w|w=-d, for d D}
Basic Concepts of Set Theory
5of63
A subset of B: AB
Union of A and B: C=AB
Intersection of A and B: D=AB
Disjoint sets: AB=
Complement of A: Ac={w|wA}
Difference of A and B:
A-B={w|wA, wB}=A Bc
Basic Concepts of Set Theory
6of63
Basic Concepts of Set Theory
7of63
Logic Operations involving Binary Image
The principal logic operations AND OR and NOTPerform on a pixel by pixel basis
Basic Concepts of Set Theory
8of63
Basic Concepts of Set Theory
9of63
Structuring Elements, Hits, Fits, & Missing
B
AC
Structuring Element
Fit: All on pixels in the structuring element cover on pixels in the imageHit: Any on pixel in the structuring element covers an on pixel in the imageMiss: no pixel in the structuring element covers an on pixel in the image
All morphological processing operations are based on these simple ideas
10of63
Structuring Elements
Structuring elements can be any size and make any shapeHowever, for simplicity we will use rectangular structuring elements with their origin at the middle pixel
1 1 1
1 1 1
1 1 1
0 0 1 0 0
0 1 1 1 0
1 1 1 1 1
0 1 1 1 0
0 0 1 0 0
0 1 0
1 1 1
0 1 0
11of63
Fitting, Hitting, &Missing
0 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 1 1 1 1 1 0 0 0 0 0
0 1 1 1 1 1 1 1 0 0 0 0
0 1 1 1 1 1 1 1 0 0 0 0
0 0 1 1 1 1 1 1 0 0 0 0
0 0 1 1 1 1 1 1 1 0 0 0
0 0 1 1 1 1 1 1 1 1 1 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
B C
A
1 1 1
1 1 1
1 1 1Structuring Element 1
0 1 0
1 1 1
0 1 0Structuring Element 2
12of63
Fundamental Operations
Fundamentally morphological image processing is very like spatial filtering
The structuring element is moved across every pixel in the original image to give a pixel in a new processed image
The value of this new pixel depends on the operation performed
There are two basic morphological operations: erosion and dilation
13of63
Dilation
Dilation of image f by structuring element s is given by f sThe structuring element s is positioned with its origin at (x, y) and the new pixel value is determined using the rule:
otherwise 0 hits s if 1),( fyxg
14of63
Dilation Example
Structuring Element
Original Image Processed Image
15of63
Dilation Example
Structuring Element
Original Image Processed Image With Dilated Pixels
16of63
}])ˆ[(|{ AABxBA x B is the structuring element in dilation.
Dilation
})ˆ[(|{ ABxBA x
Dilation:B is often called the “structuring element”Process consists of obtaining the reflection of B,
about its originThen shifting this reflection, B, by xThe dilation of A by B is the set of all x,
displacements such that B and A overlap by at least one element
17of63
Dilation Example
Structuring Element
Original Image Processed Image
B̂B
18of63
Dilation Example
19of63
What Is Dilation For?
Dilation can repair breaks
Dilation can repair intrusions
Watch out: Dilation enlarges objects