morphological operations - university college · pdf filemorphological operations. gv12/3072...
TRANSCRIPT
![Page 1: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/1.jpg)
GV12/3072
Image Processing.
1
Morphological Operations
![Page 2: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/2.jpg)
GV12/3072
Image Processing.
2
Outline
• Basic concepts:• Erode and dilate
• Open and close.
• Granulometry
• Hit and miss transform
• Thinning and thickening
• Skeletonization and the medial axis transform
• Introduction to gray level morphology.
![Page 3: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/3.jpg)
GV12/3072
Image Processing.
3
What Are Morphological Operators?
• Local pixel transformations for processing
region shapes
• Most often used on binary images
• Logical transformations based on
comparison of pixel neighbourhoods with a
pattern.
![Page 4: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/4.jpg)
GV12/3072
Image Processing.
4
Simple Operations - Examples
• Eight-neighbour erode
– a.k.a. Minkowsky subtraction
• Erase any foreground pixel that has one
eight-connected neighbour that is
background.
![Page 5: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/5.jpg)
GV12/3072
Image Processing.
5
8-neighbour erode
Erode 1 Erode 2 Erode 5
Threshold
![Page 6: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/6.jpg)
GV12/3072
Image Processing.
6
8-neighbour dilate
• Eight-neighbour dilate
• a.k.a. Minkowsky addition
• Paint any background pixel that has one
eight-connected neighbour that is foreground.
![Page 7: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/7.jpg)
GV12/3072
Image Processing.
7
8-neighbour dilate
Dilate 1 Dilate 2 Dilate 5
![Page 8: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/8.jpg)
GV12/3072
Image Processing.
8
Why?
• Smooth region boundaries for shape
analysis.
• Remove noise and artefacts from an
imperfect segmentation.
• Match particular pixel configurations in an
image for simple object recognition.
![Page 9: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/9.jpg)
GV12/3072
Image Processing.
9
Structuring Elements
• Morphological operations take two
arguments:
• A binary image
• A structuring element.
• Compare the structuring element to the
neighbourhood of each pixel.
• This determines the output of the
morphological operation.
![Page 10: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/10.jpg)
GV12/3072
Image Processing.
10
Structuring elements
• The structuring element is also a binary
array.
• A structuring element has an origin.
1 1 1
1 1 1
1 1 1
0 1 0
1 1 1
0 1 0
0 1 0
1 0 1
0 1 0
1
1
0
![Page 11: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/11.jpg)
GV12/3072
Image Processing.
11
Binary images as sets
• We can think of the binary image and the
structuring element as sets containing the
pixels with value 1.
1 1 1
0 1 1
0 0 0
0
0
0
0
0
0
0 0 0 1 0
0 0 0 0 0
I = {(1,1), (2,1), (3,1),
(2,2), (3,2), (4,4)}
![Page 12: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/12.jpg)
GV12/3072
Image Processing.
12
Some sets notation
• Union and
intersection:
• Complement
• Difference
• We use for the
empty set .
2121
2121
and :
or :
IxIxxII
IxIxxII
IxxI C :
2121 and :\ IxIxxII
![Page 13: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/13.jpg)
GV12/3072
Image Processing.
13
More sets notation
• The symmetrical set of S with respect to
point o is
SxxoS :
1 1 1 1
1 1 1
0 1 1
0 0 0
0 0 0
1 1 0
1 1 1
0 1 1
1 1 1
1 1 1
1
1
1
0
1
1
1 1 1 1 1
0 1 1 1 0
0 1 1
1 1 1
1 1 1
1
1
1
0
1
1
1 1 1 1 1
0 1 1 1 0
![Page 14: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/14.jpg)
GV12/3072
Image Processing.
14
Fitting, Hitting and Missing
• S fits I at x if
• S hits I at x if
• S misses I at x if
ISssxyy },:{
ISssxyy },:{
ISssxyy },:{
![Page 15: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/15.jpg)
GV12/3072
Image Processing.
15
Fitting, Hitting and Missing
0 1 0
1 0 1
0 1 1
1
1
1
1
1
0
1
1
0
1
1
0
1
1
0
0 1 0 0 0 0 1 0
0 1 0 1 0 1 0 0
0 1 1 1 1 0 0 0
0 1 1 1 0 0 0 0
0 1 0 0 0 0 0 0
0 1 0
1 1 1
0 1 0
Image Structuring
element
![Page 16: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/16.jpg)
GV12/3072
Image Processing.
16
Erosion
• The image E = I S is the erosion of
image I by structuring element S.
otherwise 0
at fits if 1)(
xISxE
SsIsxxE every for :
![Page 17: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/17.jpg)
GV12/3072
Image Processing.
17
Implementation (naïve)% I is the input image, S is a structuring element
% with origin (ox, oy). E is the output image.
function E = erode(I, S, ox, oy)
[X,Y] = size(I);
[SX, SY] = size(S);
E = ones(X, Y);
for x=1:X; for y=1:Y
for i=1:SX; for j=1:SY
if(S(i,j))
E(x,y) = E(x,y) & ImageEntry(I, x+i-ox, y+j-oy);
end
end; end
end; end
![Page 18: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/18.jpg)
GV12/3072
Image Processing.
18
Example
Structuring
element
1 1 1
1 1 1
1 1 1
1
1
1
1
1
1
1 1 1 1 1
1 1 1 1 1
![Page 19: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/19.jpg)
GV12/3072
Image Processing.
19
Example
Structuring
element
0 1 1
1 1 1
1 1 1
1
1
1
0
1
1
1 1 1 1 1
0 1 1 1 0
![Page 20: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/20.jpg)
GV12/3072
Image Processing.
20
Example
Structuring
element
1 0 0
0 1 0
0 0 1
0
0
0
0
0
0
0 0 0 1 0
0 0 0 0 1
![Page 21: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/21.jpg)
GV12/3072
Image Processing.
21
Dilation
• The image D = I S is the dilation of
image I by structuring element S.
otherwise 0
at hits if 1)(
xISxD
SsIysxxD and ,:
![Page 22: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/22.jpg)
GV12/3072
Image Processing.
23
Example
Structuring
element
1 1 1
1 1 1
1 1 1
1
1
1
1
1
1
1 1 1 1 1
1 1 1 1 1
![Page 23: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/23.jpg)
GV12/3072
Image Processing.
24
Example
Structuring
element
0 1 1
1 1 1
1 1 1
1
1
1
0
1
1
1 1 1 1 1
0 1 1 1 0
![Page 24: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/24.jpg)
GV12/3072
Image Processing.
25
Example
Structuring
element
1 0 0
0 1 0
0 0 1
0
0
0
0
0
0
0 0 0 1 0
0 0 0 0 1
![Page 25: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/25.jpg)
GV12/3072
Image Processing.
26
Erosion and dilation
• Erosion and dilation are dual operations:
• Commutativity and associativity
SISI CC
) (
ISSI
ISSI
)( ) (
)()(
TSITSI
TSITSI
![Page 26: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/26.jpg)
GV12/3072
Image Processing.
27
Opening and Closing
• The opening of I by S is
• The closing of I by S is
SSISI ) (
SSISI )(
![Page 27: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/27.jpg)
GV12/3072
Image Processing.
28
Opening and Closing
• Opening and closing are dual
transformations:
• Opening and closing are idempotent
operations:
SISI CC
)(
SSISI
SSISI
)(
)(
![Page 28: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/28.jpg)
29
Example
Structuring
element
1 1 1
1 1 1
1 1 1
1
1
1
1
1
1
1 1 1 1 1
1 1 1 1 1
close
open
![Page 29: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/29.jpg)
30
Example
Structuring
element
0 1 1
1 1 1
1 1 1
1
1
1
0
1
1
1 1 1 1 1
0 1 1 1 0
close
open
![Page 30: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/30.jpg)
31
Example
Structuring
element
1 0 0
0 1 0
0 0 1
0
0
0
0
0
0
0 0 0 1 0
0 0 0 0 1
close
open
![Page 31: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/31.jpg)
GV12/3072
Image Processing.
32
Morphological filtering
• To remove holes in the foreground and islands in the background, do both opening and closing.
• The size and shape of the structuring element determine which features survive.
• In the absence of knowledge about the shape of features to remove, use a circular structuring element.
![Page 32: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/32.jpg)
GV12/3072
Image Processing.
33
Example
Structuring
element
1 1 1
1 1 1
1 1 1
1
1
1
1
1
1
1 1 1 1 1
1 1 1 1 1
Close then open
Open then close
![Page 33: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/33.jpg)
GV12/3072
Image Processing.
34
Example
Structuring
element
0 1 1
1 1 1
1 1 1
1
1
1
0
1
1
1 1 1 1 1
0 1 1 1 0
Close then open
Open then close
![Page 34: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/34.jpg)
GV12/3072
Image Processing.
35
Example
Structuring
element
1 0 0
0 1 0
0 0 1
0
0
0
0
0
0
0 0 0 1 0
0 0 0 0 1
Close then open
Open then close
![Page 35: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/35.jpg)
GV12/3072
Image Processing.
36
Count the Red Blood Cells
![Page 36: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/36.jpg)
GV12/3072
Image Processing.
37
Granulometry
• Provides a size distribution of distinct
regions or “granules” in the image.
• We open the image with increasing
structuring element size and count the
number of regions after each operation.
• Creates a “morphological sieve”.
![Page 37: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/37.jpg)
GV12/3072
Image Processing.
38
Granulometryfunction gSpec = granulo(I, T, maxRad)
% Segment the image I
B = (I>T);
% Open the image at each structuring element size up to a
% maximum and count the remaining regions.
for x=1:maxRad
O = imopen(B,strel(‘disk’,x));
numRegions(x) = max(max(connectedComponents(O)));
end
gSpec = diff(numRegions);
![Page 38: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/38.jpg)
GV12/3072
Image Processing.
39
Count the Red Blood Cells
![Page 39: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/39.jpg)
GV12/3072
Image Processing.
40
Threshold and Label
![Page 40: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/40.jpg)
GV12/3072
Image Processing.
41
Disc(11)
![Page 41: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/41.jpg)
GV12/3072
Image Processing.
42
Disc(19)
![Page 42: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/42.jpg)
GV12/3072
Image Processing.
43
Disc(59)
![Page 43: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/43.jpg)
GV12/3072
Image Processing.
44
Number of Regions
Struct. Elt. radius
Num
ber
of
regio
ns
![Page 44: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/44.jpg)
GV12/3072
Image Processing.
45
Granulometric Pattern Spectrum
Num
ber
of
regio
ns
Struct. Elt. radius
![Page 45: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/45.jpg)
GV12/3072
Image Processing.
46
Hit-and-miss transform
• Searches for an exact match of the
structuring element.
• H = I S is the hit-and-miss transform of
image I by structuring element S.
• Simple form of template matching.
![Page 46: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/46.jpg)
GV12/3072
Image Processing.
47
Hit-and-miss transform1 0 1
1 1 0
1 0 0
1
1
1
1
0
1
1 1 0 1 1
1 0 1 0 1
1 0 1 =
0 1 0
0 0 1
0 0 0
0
0
0
0
0
0
0 0 1 0 0
0 1 0 1 0
1 0 1
1 1 0
1 0 0
1
1
1
1
0
1
1 1 0 1 1
1 0 1 0 1
* 1 =
0 1 0
0 0 0
0 1 0
0
0
0
0
1
0
0 0 1 0 0
0 0 0 0 0
1 0
![Page 47: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/47.jpg)
Upper-Right Corner Detector
GV12/3072
Image Processing.
48
![Page 48: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/48.jpg)
GV12/3072
Image Processing.
49
Thinning and Thickening
• Defined in terms of the hit-and-miss
transform:
• The thinning of I by S is
• The thickening of I by S is
• Dual operations:
)(\ SIISI
)( SIISI
SISI CC ) (
![Page 49: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/49.jpg)
GV12/3072
Image Processing.
50
Sequential Thinning/Thickening
• These operations are often performed in
sequence with a selection of structuring
elements S1, S2, …, Sn.
• Sequential thinning:
• Sequential thickening:
) )... ) (((,...,1: 21 ni SSSIniSI
) )... ) (((,...,1: 21 ni SSSIniSI
![Page 50: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/50.jpg)
GV12/3072
Image Processing.
51
Sequential Thinning/Thickening
• Several sequences of structuring elements
are useful in practice
• These are usually the set of rotations of a
single structuring element.
• Sometimes called the Golay alphabet.
![Page 51: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/51.jpg)
GV12/3072
Image Processing.
52
Golay element L
0 0 *
0 1 1
* 1 *
L8
0 * 1
0 1 1
0 * 1
L7
* 1 *
0 1 1
0 0 *
L6
1 1 1
* 1 *
0 0 0
L5
* 1 *
1 1 0
* 0 0
L4
1 * 0
1 1 0
1 * 0
L3
* 0 0
1 1 0
* 1 *
L2
0 0 0
* 1 *
1 1 1
L1
![Page 52: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/52.jpg)
GV12/3072
Image Processing.
53
Sequential Thinning
• See bwmorph in matlab.
0 iterations 1 iteration 2 iterations 5 iterations Inf iterations
![Page 53: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/53.jpg)
GV12/3072
Image Processing.
54
Sequential Thickening
2 iterations
1 iteration
Inf
iterations
5 iterations
![Page 54: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/54.jpg)
GV12/3072
Image Processing.
55
Skeletonization and the Medial Axis Transform
• The skeleton and medial axis transform(MAT) are stick-figure representations of a region X 2.
• Start a grassfire at the boundary of the region.
• The skeleton is the set of points at which two fire fronts meet.
![Page 55: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/55.jpg)
GV12/3072
Image Processing.
56
Skeletons
![Page 56: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/56.jpg)
GV12/3072
Image Processing.
57
Medial axis transform
• Alternative skeleton definition:
• The skeleton is the union of centres of maximal
discs within X.
• A maximal disc is a circular subset of X that touches
the boundary in at least two places.
• The MAT is the skeleton with the maximal
disc radius retained at each point.
![Page 57: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/57.jpg)
GV12/3072
Image Processing.
58
Medial axis transform
![Page 58: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/58.jpg)
GV12/3072
Image Processing.
59
Skeletonization using morphology
• Use structuring element
• The n-th skeleton subset is
• The skeleton is the union of
all the skeleton subsets:
1
)()(n
n XSXS
0 1 0
1 1 1
0 1 0
B =
BBXBXXS nnn ) (\) ()(
n denotes n
successive
erosions.
![Page 59: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/59.jpg)
GV12/3072
Image Processing.
61
Reconstruction
• We can reconstruct region X from its
skeleton subsets:
• We can reconstruct X from the MAT.
• We cannot reconstruct X from S(X).
0
)(n
nn BXSX
![Page 60: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/60.jpg)
GV12/3072
Image Processing.
62
DiFi: Fast 3D Distance Field Computation Using Graphics Hardware
Sud, Otaduy, Manocha, Eurographics 2004
![Page 61: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/61.jpg)
MAT in 3D
GV12/3072
Image Processing.
63
from Transcendata Europe Medial Object
Price, Stops, Butlin Transcendata Europe Ltd
![Page 62: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/62.jpg)
GV12/3072
Image Processing.
64
Applications and Problems
• The skeleton/MAT provides a stick figure
representing the region shape
• Used in object recognition, in particular, character
recognition.
• Problems:• Definition of a maximal disc is poorly defined on a digital grid.
• Sensitive to noise on the boundary.
• Sequential thinning output sometimes preferred to
skeleton/MAT.
![Page 63: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/63.jpg)
GV12/3072
Image Processing.
65
Example
Skeletons:
Thinned:
![Page 64: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/64.jpg)
GV12/3072
Image Processing.
66
Gray-level Morphology
• Erosion, dilation
• Opening and closing
• The image and the structuring element are gray level arrays.
• Used to remove speckle noise.
• Also for smoothing, edge detection and segmentation.
![Page 65: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/65.jpg)
GV12/3072
Image Processing.
67
Umbra
f U ( f )
)(:),()( xfyyxfU
![Page 66: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/66.jpg)
GV12/3072
Image Processing.
68
Top surface
T(R)R
RzxzyyxRT ),( allfor :),()(
![Page 67: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/67.jpg)
GV12/3072
Image Processing.
69
Gray level erode and dilate
• Erosion:
• Dilation:
• Open and close defined as before.
))()(( kUfUTkf
))( )(( kUfUTkf
![Page 68: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/68.jpg)
GV12/3072
Image Processing.
70
f U ( f )
k
))()(( kUfUT )()( kUfU
)(kU
![Page 69: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/69.jpg)
GV12/3072
Image Processing.
72
Erosion
S=ones(3,3) S=ones(5,5) S=ones(7,7)
![Page 70: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/70.jpg)
GV12/3072
Image Processing.
73
Dilation
S=ones(3,3) S=ones(5,5) S=ones(7,7)
![Page 71: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/71.jpg)
GV12/3072
Image Processing.
74
Speckle removal
Salt and pepper noise
Dilate
Erode
Close
Open
![Page 72: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/72.jpg)
Favorites
• E = medfilt2()
• [D,L] = bwdist()
GV12/3072
Image Processing.
75
![Page 73: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/73.jpg)
GV12/3072
Image Processing.
76
Summary
• Simple morphological operations
• Erode and dilate
• Open and close
• Applications:
• Granulometry
• Thinning and thickening
• Skeletons and the medial axis transform
• Gray level morphology
![Page 74: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/74.jpg)
GV12/3072
Image Processing.
77
![Page 75: Morphological Operations - University College · PDF fileMorphological Operations. GV12/3072 Image Processing. 2 Outline •Basic concepts: •Erode and dilate •Open and close. •Granulometry](https://reader031.vdocument.in/reader031/viewer/2022030500/5aabce697f8b9a9c2e8c5e58/html5/thumbnails/75.jpg)
Find the Letter ‘e’
GV12/3072
Image Processing.
78