Professional Documents
Culture Documents
Machine Vision Systems: Problem Definition Image Acquisition Image Segmentation Connected Component Analysis
Machine Vision Systems: Problem Definition Image Acquisition Image Segmentation Connected Component Analysis
Problem definition
Image acquisition
Image segmentation
Connected component analysis
Larry Davis
Problem definition
Page of text
Side panel of a truck
X-ray image of separated potatoes
Larry Davis
This is a printed
page
We want to read
the
characters
Larry Davis
Image segmentation
Larry Davis
Image segmentation
Larry Davis
Larry Davis
Thresholding
h(g)
peak
observed histogram
valley
intensity, g
Larry Davis
Thresholding
P-tile method
Larry Davis
Thresholding
Larry Davis
Triangle algorithm
Larry Davis
Thresholding
Hand selection
Probabilistic methods
Structural methods
Local thresholding
Larry Davis
measurement noise,
model noise (e.g., variations in ink density within a character)
and
edge blur (misalignment of object boundaries with pixel
boundaries and optical imperfections of camera)
Larry Davis
f o(g) =
f b(g) =
po
2 o
g o 2
1 / 2(
)
o
e
g ub 2
1 / 2(
)
pb
b
e
2 b
Larry Davis
po (t) = f (g)
g= 0
t
o (t) = f (g)g
g= 0
p b (t) = 1 p 0 (t)
b (t) =
max
f (g)g
g= t +1
Larry Davis
Larry Davis
K(t) = f (g)log[
g=0
f (g)
]
Pt(g)
Larry Davis
An alternative - minimize
probability of error
Larry Davis
An alternative - mimimize
probability of error
compute the
parameters of the two
Gaussians and the
proportions
compute the two
probability of errors
fo
fb
t
Find the threshold
eb (t) = pb f b(g)
that gives
g =0
eo (t) = po
max
f (g)
o
g= t +1
Larry Davis
Larry Davis
Adjacency
Larry Davis
Connected components
(i0,j0)
(in, jn)
(in, jn)
Larry Davis
Connected components
Larry Davis
Connected components
Larry Davis
Larry Davis
Larry Davis
Boundaries
Larry Davis
Examples
A
A
B
A
B
A
Even levels are components of 0s
The background is at level 0
Odd levels are components of 1s
Larry Davis
Component labeling
Larry Davis
Example
Larry Davis
Disadvantages of recursive
algorithm
Speed
Topology
Larry Davis
Larry Davis
Local relabeling
Larry Davis
Example
a a B b B B B B
a a B a B B B B a
a a a a B c/ac/ac/a a
B a a a a a C a B
a
a
a
a
a
B
a
a
a
a
a
a
a
B
B
a
D
B
a
a
a
B
a
C
a
B
a
a
a
a a B b/a B B B B
a a a a B c c c
a
a
B
a
a
a
a
a
a
a
B
a
a
a
a
a
a
a
a
a
B B B B
B a a a
a a C a
D/B a a a
B B B B
If we did not change the cs to as, then the rightmost a will be labeled as a c and
our invariant condition will fail.
Machine vision systems - 33
Larry Davis
Upward scan
Larry Davis
Upward scan
Larry Davis
Example
-------aaa
ccc---aaa
c-c---aaa
c-c---aaa
---c--aaa
aaaaaaaa
Larry Davis
Example
process row 3
a
a
B
a
a
a
B
B
a
a
a
a
a
a
a
a
B
a
a
a
a
a
a
a
b
a
a
a
a
a
a
a
B
B
a
D
B
B
B
B
B
c
a
a
B
d
d
d
B
c
C
a
B
d
d
d
B
c
a
a
B
d
d
d
a
a
B
a
a
a
B
B
a
a
a
a
a
a
a
a
B
a
a
a
a
a
a
a
b
a
a
a
a
a
a
a
B
B
a
B
B
B
B
B
B
c
a
a
B
d
d
d
B
c
C
a
B
d
d
d
B
c
a
a
B
d
d
d
B
a
process row
4
a
a
B
a
a
a
B
B
a
a
a
a
a
a
a
a
B
a
a
a
a
a
a
a
b
a
a
a
a
a
a
a
B
B
a
B
B
B
B
B
B
c
a
a
B
d
d
d
B
c
C
a
B
d
d
d
B
c
a
a
B
d
d
d
a
a
B
a
a
a
B
B
a
a
a
a
a
a
a
a
B
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
B
B
a
B
B
B
B
B
B
a
a
a
B
d
d
d
B
a
C
a
B
d
d
d
B
a
a
a
B
d
d
d
B
a
process row
2, then 1
Larry Davis
Properties
Larry Davis
Properties
Area
Perimeter
Compactness: P2/A
Properties of holes
number of holes
their sizes, compactness, etc.
Larry Davis
Larry Davis
Larry Davis
Object detection
Larry Davis
Occlusion
Larry Davis
Larry Davis
Articulated objects
Deformable objects
plyers
derricks
faces
jello
Amorphous objects
fire
water
Agenda
edge detection
region recovery
Occlusion in 2-D
Larry Davis
correlation
clustering
Articulations in 2-D
Three dimensional object recognition
stereo
structured light range sensors
Larry Davis