Preface |
|
xvii | |
Acknowledgements |
|
xxi | |
1 Motivation |
|
1 | (7) |
|
1.1 Image analysis by computers |
|
|
1 | (3) |
|
1.2 Humans, computers, and object recognition |
|
|
4 | (1) |
|
|
5 | (2) |
|
|
7 | (1) |
2 Introduction to Object Recognition |
|
8 | (37) |
|
|
8 | (7) |
|
2.1.1 Metric spaces and norms |
|
|
9 | (2) |
|
2.1.2 Equivalence and partition |
|
|
11 | (1) |
|
|
12 | (2) |
|
|
14 | (1) |
|
2.1.5 Invariant-less approaches |
|
|
15 | (1) |
|
2.2 Categories of the invariants |
|
|
15 | (12) |
|
2.2.1 Simple shape features |
|
|
16 | (2) |
|
2.2.2 Complete visual features |
|
|
18 | (2) |
|
2.2.3 Transformation coefficient features |
|
|
20 | (1) |
|
|
21 | (2) |
|
2.2.5 Wavelet-based features |
|
|
23 | (1) |
|
2.2.6 Differential invariants |
|
|
24 | (1) |
|
2.2.7 Point set invariants |
|
|
25 | (1) |
|
|
26 | (1) |
|
|
27 | (10) |
|
2.3.1 Nearest-neighbor classifiers |
|
|
28 | (3) |
|
2.3.2 Support vector machines |
|
|
31 | (1) |
|
2.3.3 Neural network classifiers |
|
|
32 | (2) |
|
2.3.4 Bayesian classifier |
|
|
34 | (1) |
|
|
35 | (1) |
|
2.3.6 Unsupervised classification |
|
|
36 | (1) |
|
2.4 Performance of the classifiers |
|
|
37 | (3) |
|
2.4.1 Measuring the classifier performance |
|
|
37 | (1) |
|
|
38 | (1) |
|
2.4.3 Reduction of the feature space dimensionality |
|
|
38 | (2) |
|
|
40 | (1) |
|
|
41 | (4) |
3 2D Moment Invariants to Translation, Rotation, and Scaling |
|
45 | (50) |
|
|
45 | (5) |
|
3.1.1 Mathematical preliminaries |
|
|
45 | (2) |
|
|
47 | (1) |
|
3.1.3 Geometric moments in 2D |
|
|
48 | (1) |
|
|
49 | (1) |
|
3.2 TRS invariants from geometric moments |
|
|
50 | (6) |
|
3.2.1 Invariants to translation |
|
|
50 | (1) |
|
3.2.2 Invariants to uniform scaling |
|
|
51 | (1) |
|
3.2.3 Invariants to non-uniform scaling |
|
|
52 | (2) |
|
3.2.4 Traditional invariants to rotation |
|
|
54 | (2) |
|
3.3 Rotation invariants using circular moments |
|
|
56 | (1) |
|
3.4 Rotation invariants from complex moments |
|
|
57 | (10) |
|
|
57 | (1) |
|
3.4.2 Construction of rotation invariants |
|
|
58 | (1) |
|
3.4.3 Construction of the basis |
|
|
59 | (3) |
|
3.4.4 Basis of the invariants of the second and third orders |
|
|
62 | (1) |
|
3.4.5 Relationship to the Hu invariants |
|
|
63 | (4) |
|
|
67 | (1) |
|
3.6 Combined invariants to TRS and contrast stretching |
|
|
68 | (1) |
|
3.7 Rotation invariants for recognition of symmetric objects |
|
|
69 | (12) |
|
|
75 | (1) |
|
3.7.2 Recognition of shapes with different fold numbers |
|
|
75 | (2) |
|
3.7.3 Experiment with a baby toy |
|
|
77 | (4) |
|
3.8 Rotation invariants via image normalization |
|
|
81 | (5) |
|
3.9 Moment invariants of vector fields |
|
|
86 | (6) |
|
|
92 | (1) |
|
|
92 | (3) |
4 3D Moment Invariants to Translation, Rotation, and Scaling |
|
95 | (68) |
|
|
95 | (3) |
|
4.2 Mathematical description of the 3D rotation |
|
|
98 | (2) |
|
4.3 Translation and scaling invariance of 3D geometric moments |
|
|
100 | (1) |
|
4.4 3D rotation invariants by means of tensors |
|
|
101 | (7) |
|
|
101 | (1) |
|
4.4.2 Rotation invariants |
|
|
102 | (1) |
|
4.4.3 Graph representation of the invariants |
|
|
103 | (1) |
|
4.4.4 The number of the independent invariants |
|
|
104 | (1) |
|
4.4.5 Possible dependencies among the invariants |
|
|
105 | (1) |
|
4.4.6 Automatic generation of the invariants by the tensor method |
|
|
106 | (2) |
|
4.5 Rotation invariants from 3D complex moments |
|
|
108 | (11) |
|
4.5.1 Translation and scaling invariance of 3D complex moments |
|
|
112 | (1) |
|
4.5.2 Invariants to rotation by means of the group representation theory |
|
|
112 | (3) |
|
4.5.3 Construction of the rotation invariants |
|
|
115 | (2) |
|
4.5.4 Automated generation of the invariants |
|
|
117 | (1) |
|
4.5.5 Elimination of the reducible invariants |
|
|
118 | (1) |
|
4.5.6 The irreducible invariants |
|
|
118 | (1) |
|
4.6 3D translation, rotation, and scale invariants via normalization |
|
|
119 | (5) |
|
4.6.1 Rotation normalization by geometric moments |
|
|
120 | (3) |
|
4.6.2 Rotation normalization by complex moments |
|
|
123 | (1) |
|
4.7 Invariants of symmetric objects |
|
|
124 | (7) |
|
4.7.1 Rotation and reflection symmetry in 3D |
|
|
124 | (4) |
|
4.7.2 The influence of symmetry on 3D complex moments |
|
|
128 | (2) |
|
4.7.3 Dependencies among the invariants due to symmetry |
|
|
130 | (1) |
|
4.8 Invariants of 3D vector fields |
|
|
131 | (1) |
|
4.9 Numerical experiments |
|
|
131 | (16) |
|
4.9.1 Implementation details |
|
|
131 | (2) |
|
4.9.2 Experiment with archeological findings |
|
|
133 | (2) |
|
4.9.3 Recognition of generic classes |
|
|
135 | (2) |
|
4.9.4 Submarine recognition-robustness to noise test |
|
|
137 | (4) |
|
4.9.5 Teddy bears-the experiment on real data |
|
|
141 | (1) |
|
4.9.6 Artificial symmetric bodies |
|
|
142 | (1) |
|
4.9.7 Symmetric objects from the Princeton Shape Benchmark |
|
|
143 | (4) |
|
|
147 | (1) |
|
|
148 | (8) |
|
|
156 | (2) |
|
|
158 | (2) |
|
|
160 | (3) |
5 Affine Moment Invariants in 2D and 3D |
|
163 | (74) |
|
|
163 | (7) |
|
5.1.1 2D projective imaging of 3D world |
|
|
164 | (1) |
|
5.1.2 Projective moment invariants |
|
|
165 | (2) |
|
5.1.3 Affine transformation |
|
|
167 | (1) |
|
5.1.4 2D Affine moment invariants-the history |
|
|
168 | (2) |
|
5.2 AMIs derived from the Fundamental theorem |
|
|
170 | (1) |
|
5.3 AMIs generated by graphs |
|
|
171 | (10) |
|
|
172 | (1) |
|
5.3.2 Representing the AMIs by graphs |
|
|
173 | (1) |
|
5.3.3 Automatic generation of the invariants by the graph method |
|
|
173 | (1) |
|
5.3.4 Independence of the AMIs |
|
|
174 | (6) |
|
5.3.5 The AMIs and tensors |
|
|
180 | (1) |
|
5.4 AMIs via image normalization |
|
|
181 | (9) |
|
5.4.1 Decomposition of the affine transformation |
|
|
182 | (3) |
|
5.4.2 Relation between the normalized moments and the AMIs |
|
|
185 | (1) |
|
5.4.3 Violation of stability |
|
|
186 | (1) |
|
5.4.4 Affine invariants via half normalization |
|
|
187 | (1) |
|
5.4.5 Affine invariants from complex moments |
|
|
187 | (3) |
|
5.5 The method of the transvectants |
|
|
190 | (5) |
|
5.6 Derivation of the AMIs from the Cayley-Aronhold equation |
|
|
195 | (6) |
|
|
195 | (3) |
|
|
198 | (3) |
|
5.7 Numerical experiments |
|
|
201 | (13) |
|
5.7.1 Invariance and robustness of the AMIs |
|
|
201 | (1) |
|
|
201 | (3) |
|
5.7.3 Recognition of symmetric patterns |
|
|
204 | (4) |
|
5.7.4 The children's mosaic |
|
|
208 | (2) |
|
5.7.5 Scrabble tiles recognition |
|
|
210 | (4) |
|
5.8 Affine invariants of color images |
|
|
214 | (4) |
|
5.8.1 Recognition of color pictures |
|
|
217 | (1) |
|
5.9 Affine invariants of 2D vector fields |
|
|
218 | (3) |
|
5.10 3D affine moment invariants |
|
|
221 | (4) |
|
5.10.1 The method of geometric primitives |
|
|
222 | (2) |
|
5.10.2 Normalized moments in 3D |
|
|
224 | (1) |
|
5.10.3 Cayley-Aronhold equation in 3D |
|
|
225 | (1) |
|
|
225 | (6) |
|
5.11.1 Invariant distance measure between images |
|
|
225 | (2) |
|
|
227 | (2) |
|
5.11.3 Object recognition as a minimization problem |
|
|
229 | (1) |
|
5.11.4 Numerical experiments |
|
|
229 | (2) |
|
|
231 | (1) |
|
|
232 | (1) |
|
|
233 | (1) |
|
|
234 | (3) |
6 Invariants to Image Blurring |
|
237 | (83) |
|
|
237 | (10) |
|
6.1.1 Image blurring-the sources and modeling |
|
|
237 | (2) |
|
6.1.2 The need for blur invariants |
|
|
239 | (1) |
|
6.1.3 State of the art of blur invariants |
|
|
239 | (7) |
|
6.1.4 The chapter outline |
|
|
246 | (1) |
|
6.2 An intuitive approach to blur invariants |
|
|
247 | (2) |
|
6.3 Projection operators and blur invariants in Fourier domain |
|
|
249 | (3) |
|
6.4 Blur invariants from image moments |
|
|
252 | (2) |
|
6.5 Invariants to centrosymmetric blur |
|
|
254 | (2) |
|
6.6 Invariants to circular blur |
|
|
256 | (3) |
|
6.7 Invariants to N-FRS blur |
|
|
259 | (6) |
|
6.8 Invariants to dihedral blur |
|
|
265 | (4) |
|
6.9 Invariants to directional blur |
|
|
269 | (3) |
|
6.10 Invariants to Gaussian blur |
|
|
272 | (8) |
|
6.10.1 1D Gaussian blur invariants |
|
|
274 | (4) |
|
6.10.2 Multidimensional Gaussian blur invariants |
|
|
278 | (1) |
|
6.10.3 2D Gaussian blur invariants from complex moments |
|
|
279 | (1) |
|
6.11 Invariants to other blurs |
|
|
280 | (2) |
|
6.12 Combined invariants to blur and spatial transformations |
|
|
282 | (2) |
|
6.12.1 Invariants to blur and rotation |
|
|
282 | (1) |
|
6.12.2 Invariants to blur and affine transformation |
|
|
283 | (1) |
|
6.13 Computational issues |
|
|
284 | (1) |
|
6.14 Experiments with blur invariants |
|
|
285 | (17) |
|
6.14.1 A simple test of blur invariance property |
|
|
285 | (1) |
|
6.14.2 Template matching in satellite images |
|
|
286 | (5) |
|
6.14.3 Template matching in outdoor images |
|
|
291 | (1) |
|
6.14.4 Template matching in astronomical images |
|
|
291 | (1) |
|
6.14.5 Face recognition on blurred and noisy photographs |
|
|
292 | (2) |
|
6.14.6 Traffic sign recognition |
|
|
294 | (8) |
|
|
302 | (1) |
|
|
303 | (1) |
|
|
304 | (2) |
|
|
306 | (2) |
|
|
308 | (2) |
|
|
310 | (1) |
|
|
310 | (1) |
|
|
311 | (4) |
|
|
315 | (5) |
7 2D and 3D Orthogonal Moments |
|
320 | (78) |
|
|
320 | (2) |
|
7.2 2D moments orthogonal on a square |
|
|
322 | (29) |
|
7.2.1 Hypergeometric functions |
|
|
323 | (1) |
|
|
324 | (3) |
|
|
327 | (4) |
|
7.2.4 Gaussian-Hermite moments |
|
|
331 | (3) |
|
7.2.5 Other moments orthogonal on a square |
|
|
334 | (4) |
|
7.2.6 Orthogonal moments of a discrete variable |
|
|
338 | (10) |
|
7.2.7 Rotation invariants from moments orthogonal on a square |
|
|
348 | (3) |
|
7.3 2D moments orthogonal on a disk |
|
|
351 | (12) |
|
7.3.1 Zernike and Pseudo-Zernike moments |
|
|
352 | (6) |
|
7.3.2 Fourier-Mellin moments |
|
|
358 | (3) |
|
7.3.3 Other moments orthogonal on a disk |
|
|
361 | (2) |
|
7.4 Object recognition by Zernike moments |
|
|
363 | (2) |
|
7.5 Image reconstruction from moments |
|
|
365 | (12) |
|
7.5.1 Reconstruction by direct calculation |
|
|
367 | (2) |
|
7.5.2 Reconstruction in the Fourier domain |
|
|
369 | (1) |
|
7.5.3 Reconstruction from orthogonal moments |
|
|
370 | (3) |
|
7.5.4 Reconstruction from noisy data |
|
|
373 | (1) |
|
7.5.5 Numerical experiments with a reconstruction from OG moments |
|
|
373 | (4) |
|
7.6 3D orthogonal moments |
|
|
377 | (12) |
|
7.6.1 3D moments orthogonal on a cube |
|
|
380 | (1) |
|
7.6.2 3D moments orthogonal on a sphere |
|
|
381 | (2) |
|
7.6.3 3D moments orthogonal on a cylinder |
|
|
383 | (1) |
|
7.6.4 Object recognition of 3D objects by orthogonal moments |
|
|
383 | (4) |
|
7.6.5 Object reconstruction from 3D moments |
|
|
387 | (2) |
|
|
389 | (1) |
|
|
389 | (9) |
8 Algorithms for Moment Computation |
|
398 | (50) |
|
|
398 | (1) |
|
8.2 Digital image and its moments |
|
|
399 | (3) |
|
|
399 | (1) |
|
|
400 | (2) |
|
8.3 Moments of binary images |
|
|
402 | (2) |
|
8.3.1 Moments of a rectangle |
|
|
402 | (1) |
|
8.3.2 Moments of a general-shaped binary object |
|
|
403 | (1) |
|
8.4 Boundary-based methods for binary images |
|
|
404 | (6) |
|
8.4.1 The methods based on Green's theorem |
|
|
404 | (2) |
|
8.4.2 The methods based on boundary approximations |
|
|
406 | (1) |
|
8.4.3 Boundary-based methods for 3D objects |
|
|
407 | (3) |
|
8.5 Decomposition methods for binary images |
|
|
410 | (18) |
|
|
412 | (1) |
|
8.5.2 Quadtree decomposition |
|
|
413 | (2) |
|
8.5.3 Morphological decomposition |
|
|
415 | (1) |
|
8.5.4 Graph-based decomposition |
|
|
416 | (4) |
|
8.5.5 Computing binary OG moments by means of decomposition methods |
|
|
420 | (2) |
|
8.5.6 Experimental comparison of decomposition methods |
|
|
422 | (1) |
|
8.5.7 3D decomposition methods |
|
|
423 | (5) |
|
8.6 Geometric moments of graylevel images |
|
|
428 | (7) |
|
|
429 | (1) |
|
|
430 | (3) |
|
8.6.3 Approximation methods |
|
|
433 | (2) |
|
8.7 Orthogonal moments of graylevel images |
|
|
435 | (5) |
|
8.7.1 Recurrent relations for moments orthogonal on a square |
|
|
435 | (1) |
|
8.7.2 Recurrent relations for moments orthogonal on a disk |
|
|
436 | (2) |
|
|
438 | (2) |
|
|
440 | (1) |
|
|
441 | (2) |
|
|
443 | (5) |
9 Applications |
|
448 | (70) |
|
|
448 | (1) |
|
|
448 | (11) |
|
9.2.1 Recognition of animals |
|
|
449 | (1) |
|
9.2.2 Face and other human parts recognition |
|
|
450 | (3) |
|
9.2.3 Character and logo recognition |
|
|
453 | (1) |
|
9.2.4 Recognition of vegetation and of microscopic natural structures |
|
|
454 | (1) |
|
9.2.5 Traffic-related recognition |
|
|
455 | (1) |
|
9.2.6 Industrial recognition |
|
|
456 | (1) |
|
9.2.7 Miscellaneous applications |
|
|
457 | (2) |
|
|
459 | (11) |
|
9.3.1 Landmark-based registration |
|
|
460 | (7) |
|
9.3.2 Landmark-free registration methods |
|
|
467 | (3) |
|
9.4 Robot and autonomous vehicle navigation and visual servoing |
|
|
470 | (4) |
|
9.5 Focus and image quality measure |
|
|
474 | (2) |
|
|
476 | (5) |
|
|
481 | (5) |
|
|
486 | (3) |
|
9.9 Forensic applications |
|
|
489 | (7) |
|
9.10 Miscellaneous applications |
|
|
496 | (5) |
|
9.10.1 Noise resistant optical flow estimation |
|
|
496 | (1) |
|
|
497 | (1) |
|
9.10.3 Description of solar flares |
|
|
498 | (1) |
|
9.10.4 Gas-liquid flow categorization |
|
|
499 | (1) |
|
9.10.5 3D object visualization |
|
|
500 | (1) |
|
|
500 | (1) |
|
|
501 | (1) |
|
|
501 | (17) |
10 Conclusion |
|
518 | (3) |
|
|
518 | (1) |
|
10.2 Pros and cons of moment invariants |
|
|
519 | (1) |
|
10.3 Outlook to the future |
|
|
520 | (1) |
Index |
|
521 | |