Feature Extraction and Image Processing (eBook)

Cover 1
Contents 6
Preface 10
Chapter 1. Introduction 14
1.1 Overview 14
1.2 Human and computer vision 14
1.3 The human vision system 16
1.4 Computer vision systems 23
1.5 Mathematical systems 28
1.6 Associated literature 37
1.7 References 41
Chapter 2. Images, sampling and frequency domain processing 44
2.1 Overview 44
2.2 Image formation 44
2.3 The Fourier transform 48
2.4 The sampling criterion 53
2.5 The discrete Fourier transform (DFT) 58
2.6 Other properties of the Fourier transform 66
2.7 Transforms other than Fourier 70
2.8 Applications using frequency domain properties 76
2.9 Further reading 78
2.10 References 78
Chapter 3. Basic image processing operations 80
3.1 Overview 80
3.2 Histograms 80
3.3 Point operators 82
3.4 Group operations 92
3.5 Other statistical operators 101
3.6 Further reading 108
3.7 References 109
Chapter 4. Low-level feature extraction (including edge detection) 112
4.1 Overview 112
4.2 First-order edge detection operators 112
4.3 Second-order edge detection operators 82
4.4 Other edge detection operators 140
4.5 Comparison of edge detection operators 142
4.6 Detecting image curvature 143
4.7 Describing image motion 158
4.8 Further reading 169
4.9 References 170
Chapter 5. Feature extraction by shape matching 174
5.1 Overview 174
5.2 Thresholding and subtraction 175
5.3 Template matching 177
5.4 Hough transform (HT) 186
5.5 Generalised Hough transform (GHT) 212
5.6 Other extensions to the HT 226
5.7 Further reading 227
5.8 References 227
Chapter 6. Flexible shape extraction (snakes and other techniques) 230
6.1 Overview 230
6.2 Deformable templates 231
6.3 Active contours (snakes) 233
6.4 Discrete symmetry operator 249
6.5 Flexible shape models 253
6.6 Further reading 256
6.7 References 256
Chapter 7. Object description 260
7.1 Overview 260
7.2 Boundary descriptions 261
7.3 Region descriptors 291
7.4 Further reading 301
7.5 References 301
Chapter 8. Introduction to texture description, segmentation and classification 304
8.1 Overview 304
8.2 What is texture 305
8.3 Texture description 307
8.4 Classification 314
8.5 Segmentation 319
8.6 Further reading 320
8.7 References 321
Chapter 9. Appendices 324
9.1 Appendix 1: Homogeneous co-ordinate system 324
9.2 Appendix 2: Least squares analysis 327
9.3 Appendix 3: Example Mathcad worksheet for Chapter 3 330
9.4 Appendix 4: Abbreviated Matlab worksheet 349
Index 358