Professional Documents
Culture Documents
Image Segmentation
Second derivatives:
– Produces 2 values for every edge in an image (an
undesirable feature !)
– An imaginary straight line joining the extreme positive
and negative values of the second derivative would cross
zero near the midpoint of the edge. (zero-crossing
property).
Zero-crossing:
– Quite useful for locating the centers of thick edges.
1
∇f = mag (∇f ) = [G + G ] 2
x
2
y
2
commonly approx.
1
∂f ∂f
2
∇f ≈ G x + G y
2 2
= +
∂x ∂y
∂ 2
f ( x, y ) ∂ 2
f ( x, y )
∇ f =
2
+
∂x 2 ∂y 2
∇ 2 f = [ f ( x + 1, y ) + f ( x − 1, y )
+ f ( x, y + 1) + f ( x, y − 1) − 4 f ( x, y )]
Basic approaches:
– Local Processing
– Global Processing via the Hough Transform
– Global Processing via Graph-Theoretic Techniques
All points (xi, yi) contained on the same line must have lines in
parameter space that intersect at (a’, b’).
ρθ -plane
x cos θ + y sin θ = ρ
range of ρ = ± 2 D
where D is the
distance between
corners in the
image.
Link criteria:
1. The pixels belonged to one of the set of pixels linked according to the
highest count.
2. No gaps were longer than 5 pixels.
Dept. of Telecomm. Eng. DIP2012
Faculty of EEE 39 DHT, HCMUT
5. IS: Edge Linking & Boundary Detection (12)
Edge linking with Global Processing via Graph-Theoretic
Techniques:
– Searching graph for low-cost paths that correspond to
significant edges.
– Performs well in the presence of noise.
– Time consuming process.
Multiple thresholding
a if f ( x, y ) > T2
g ( x, y )= b if T1 < f ( x, y ) ≤ T2
c if f ( x, y ) ≤ T1
T0 = 0
3 iterations
with result T = 125
1 1 + P2 m2 =
Pm mG (Global mean value)
=
P1 (1 − P1 )
[ mG P1 − m]
2
=
P1 (1 − P1 )
σ B2
Separability measure η = 2
σG
k =1
1
=
where Pk ∑= pi and mk ∑ ip i
i∈Ck Pk i∈Ck
A modified thresholding:
1 if Q(local parameters) is true
g ( x, y ) =
0 otherwise
E.g.,
true if f ( x, y ) > aσ xy AND f ( x, y ) > bmxy
Q(σ xy , mxy ) =
false otherwise
a = 30
b = 1.5
mxy = mG
n = 20
b = 0.5
4-connectivity
8-connectivity
Boundaries
(in black)
Watershed lines
Watershed
algorithm is often
used on the
gradient image
instead of the
original image.