Professional Documents
Culture Documents
Boundary descriptors
2 3
Chain codes Chain codes
The direction of each line segment is coded using a numbering (a) 8-directional chain code. (b) Digital boundary with resampling grid. (c)
scheme adapted to the connectivity. Resampled boundary. (d) 8-directional chain-coded boundary.
4 5
For each angle, compute difference between radial distance from ellipse
center to ellipse and to contour, respectively. (Ciobanu and Du Buf, 2002.)
10 11
Convex and non-convex objects Boundary segments
p
p To reduce the complexity of the boundary, decompose it into
segments
12 13
0.05
0.1
0.04
0.03
Curvature
Curvature
0.06
Curvature
0 0.02
0.04
0
0.01
boundary 0.06
0 0.25 0.5
Position along contour
0.75 1
0.02
0 0.25 0.5
Position along contour
0.75 1 0.02
0 0.1 0.2 0.3 0.4 0.5 0.6
Position along contour
0.7 0.8 0.9 1
Eccentricity: ratio of lengths of major and minor axes dashed: Gaussian smoothing, continuous: Adaptive Gaussian smoothing
14 15
Shape numbers Fourier descriptors
nth moment:
P
(a) Input (2868 points). (b)-(h) Approximations using 1434, 286, 144, 72, 36, n = A1 n
i=0 (vi m) p(vi) n = 2, 3, . . .
18, 8 Fourier coefficients.
18 19
Descriptors Simple regional descriptors
Area A, perimeter P
20 21
H
V B
22 23
Texture Texture descriptions
Straw Raffia
24 25
26 27
Co-occurrence matrix Co-occurrence matrix: example
G1 G2 G3
28 29
M
X 1 N
X 1
pq = (x x)p (y y)q f (x, y), p, q = 1, 2, . . .
x=0 y=0
with x =
Pm110/m , y = m01/m00,
PN001
mpq = M x=0
p q
y=0 x y f (x, y).
Values of each invariant moment k are the same for all pictures.
32 33