Preface |
|
ix | |
Authors |
|
xiii | |
1 Introduction to Shape Feature |
|
1 | (14) |
|
|
1 | (5) |
|
|
2 | (1) |
|
|
3 | (1) |
|
|
3 | (1) |
|
|
4 | (1) |
|
1.1.5 Connected Components |
|
|
5 | (1) |
|
1.2 Importance of Shape Features |
|
|
6 | (2) |
|
1.3 Properties of Efficient Shape Features |
|
|
8 | (1) |
|
1.4 Types of Shape Features |
|
|
9 | (3) |
|
1.4.1 Contour-Based Shape Representation and Description Techniques |
|
|
10 | (1) |
|
|
10 | (1) |
|
1.4.1.2 Structural Methods |
|
|
10 | (1) |
|
1.4.1.3 Limitations of the Structural Approach |
|
|
10 | (1) |
|
1.4.2 Region-Based Shape Representation and Description Techniques |
|
|
11 | (1) |
|
|
12 | (1) |
|
|
12 | (3) |
2 One-Dimensional Function Shape Features |
|
15 | (10) |
|
2.1 Complex Coordinate (ComC) |
|
|
15 | (1) |
|
2.2 Centroid Distance Function (CDF) |
|
|
16 | (1) |
|
|
17 | (1) |
|
2.4 Contour Curvature (CC) |
|
|
18 | (2) |
|
|
20 | (1) |
|
2.6 Triangle Area Representation (TAR) |
|
|
21 | (1) |
|
2.7 Chord Length Function (CLF) |
|
|
22 | (1) |
|
|
23 | (1) |
|
|
23 | (2) |
3 Geometric Shape Features |
|
25 | (20) |
|
3.1 Center of Gravity (CoG) |
|
|
25 | (2) |
|
3.2 Axis of Minimum Inertia (AMI) |
|
|
27 | (1) |
|
3.3 Average Bending Energy (ABE) |
|
|
28 | (1) |
|
|
29 | (2) |
|
3.4.1 Principal Axes Method |
|
|
29 | (1) |
|
3.4.2 Minimum Bounding Rectangle (MBR) |
|
|
30 | (1) |
|
3.5 Circularity Ratio (CR) |
|
|
31 | (2) |
|
|
33 | (2) |
|
3.6.1 Ellipse Variance (EV) |
|
|
33 | (1) |
|
3.6.2 Ellipticity Based on Moment Invariants |
|
|
34 | (1) |
|
|
35 | (2) |
|
3.7.1 Smallest Bounding Rectangle (SBR) |
|
|
35 | (1) |
|
3.7.2 Rectangular Discrepancy Method (RDM) |
|
|
35 | (1) |
|
3.7.3 Robust Smallest Bounding Rectangle (RSBR) |
|
|
36 | (1) |
|
|
37 | (1) |
|
|
38 | (1) |
|
|
39 | (1) |
|
|
39 | (1) |
|
3.12 Hole Area Ratio (HAR) |
|
|
40 | (1) |
|
|
41 | (1) |
|
|
41 | (4) |
4 Polygonal Approximation Shape Features |
|
45 | (20) |
|
|
46 | (2) |
|
4.1.1 Distance Threshold Method (DTM) |
|
|
46 | (1) |
|
4.1.2 Tunnelling Method (TM) |
|
|
47 | (1) |
|
4.1.3 Polygon Evolution by Vertex Deletion (PEVD) |
|
|
47 | (1) |
|
4.2 Splitting Method (SM) |
|
|
48 | (2) |
|
4.3 Minimum Perimeter Polygon (MPP) |
|
|
50 | (2) |
|
4.3.1 Data Preparation for MPP |
|
|
51 | (1) |
|
|
51 | (1) |
|
4.4 Dominant Point (DP) Detection |
|
|
52 | (1) |
|
|
53 | (1) |
|
4.6 Genetic Algorithm (GA) |
|
|
54 | (3) |
|
|
55 | (1) |
|
|
56 | (1) |
|
4.6.3 Genetic Operators or Control Parameters |
|
|
56 | (1) |
|
4.7 Ant Colony Optimization (ACO) Method |
|
|
57 | (2) |
|
|
57 | (1) |
|
4.7.2 Node Transition Rule |
|
|
57 | (1) |
|
4.7.3 Pheromone Updating Rule |
|
|
58 | (1) |
|
|
58 | (1) |
|
|
59 | (2) |
|
|
60 | (1) |
|
4.8.2 Definition of Moves |
|
|
60 | (1) |
|
4.8.3 Aspiration Criteria (AC) |
|
|
61 | (1) |
|
|
61 | (1) |
|
|
62 | (3) |
5 Spatial Interrelation Shape Features |
|
65 | (16) |
|
5.1 Adaptive Grid Resolution (AGR) |
|
|
65 | (1) |
|
|
66 | (1) |
|
|
67 | (1) |
|
|
68 | (2) |
|
|
68 | (1) |
|
|
69 | (1) |
|
|
69 | (1) |
|
|
69 | (1) |
|
5.4.5 Chain Code Histogram (CCH) |
|
|
69 | (1) |
|
5.5 Smooth Curve Decomposition (SCD) |
|
|
70 | (1) |
|
5.6 Beam Angle Statistics (BAS) |
|
|
71 | (1) |
|
|
72 | (2) |
|
|
72 | (1) |
|
|
73 | (1) |
|
|
74 | (1) |
|
5.9 Chord Distribution (CD) |
|
|
75 | (1) |
|
|
76 | (1) |
|
|
77 | (1) |
|
|
78 | (3) |
6 Moment Shape Feature |
|
81 | (14) |
|
|
81 | (1) |
|
6.2 Geometric Invariant Moment (GIM) |
|
|
82 | (1) |
|
|
83 | (2) |
|
6.4 Radial Chebyshev Moment (RCM) |
|
|
85 | (1) |
|
|
86 | (2) |
|
6.6 Homocentric Polar-Radius Moment (HPRM) |
|
|
88 | (1) |
|
6.7 Orthogonal Fourier-Mellin Moment (OFMM) |
|
|
89 | (2) |
|
6.8 Pseudo-Zernike Moment (PZM) |
|
|
91 | (1) |
|
|
92 | (1) |
|
|
93 | (2) |
7 Scale-Space Shape Features |
|
95 | (12) |
|
7.1 Curvature Scale Space (CSS) |
|
|
95 | (5) |
|
7.1.1 Extreme Curvature Scale Space (ECSS) |
|
|
98 | (1) |
|
7.1.2 Direct Curvature Scale Space (DCSS) |
|
|
98 | (1) |
|
7.1.3 Affine Resilient Curvature Scale Space (ARCSS) |
|
|
99 | (1) |
|
7.2 Morphological Scale Space (MSS) |
|
|
100 | (3) |
|
7.3 Intersection Points Map (IPM) |
|
|
103 | (1) |
|
|
104 | (1) |
|
|
104 | (3) |
8 Shape Transform Domain Shape Feature |
|
107 | (14) |
|
|
107 | (3) |
|
8.1.1 One-Dimensional Fourier Descriptors |
|
|
107 | (1) |
|
8.1.2 Region-Based Fourier Descriptor |
|
|
108 | (2) |
|
|
110 | (4) |
|
8.3 Angular Radial Transformation (ART) |
|
|
114 | (1) |
|
8.4 Shape Signature Harmonic Embedding |
|
|
115 | (1) |
|
|
116 | (2) |
|
8.6 Shapelet Descriptor (SD) |
|
|
118 | (1) |
|
|
119 | (1) |
|
|
120 | (1) |
9 Applications of Shape Features |
|
121 | (10) |
|
|
121 | (1) |
|
9.2 Character Recognition |
|
|
122 | (1) |
|
|
123 | (2) |
|
|
125 | (2) |
|
9.5 Hand Gesture Recognition |
|
|
127 | (2) |
|
|
129 | (1) |
|
|
129 | (2) |
Index |
|
131 | |