ISBN: 3540674004
TITLE: Parallel Image Processing 
AUTHOR: T. Brunel, S. Feyrer, W. Rapf, M. Reinhardt
TOC:

1 Introduction
1.1 Image Processing 1
1.2 Parallel Processing 2
1.3 Data-Parallel Systems 3
1.4 Communication and Vector Reduction 5
1.5 References 6
2 Point Operators
2.1 Image Data 7
2.2 Conversion Operators 8
2.3 Range Operations 13
2.4 Histogram Operations 15
2.5 References 17
3 Local Operators
3.1 Parallel Positioning of Image Data 19
3.2 Mean Value 20
3.3 Median 22
3.4 Dithering 24
3.5 References 26
4 Edge Detection
4.1 Laplace Operator 27
4.2 Edge Detection along Coordinate System Axes 28
4.3 Sobel Operator 29
4.4 References 32
5 Skeletonizing
5.1 Introduction 33
5.2 Requirements and Methods of Operation 34
5.3 Classification of Algorithms 36
5.4 Naive Algorithm 37
5.5 Definitions 38
5.6 Algorithm of Stefanelli and Rosenfeld 40
5.7 Algorithm of L and Wang 44
5.8 Algorithm of Hall and Guo 46
5.9 Examples 48
5.10 References 496
6 Morphological Operators
6.1 Erosion and Dilation 51
6.2 Open and Close 53
6.3 Fill and Connected 54
6.4 Boundary and Skeleton 56
6.5 Other Morphological Methods 58
6.6 References 58
7 Segmentation
7.1 Region Growing 59
7.2 Split-and-Merge 63
7.3 References 63
8 Corner Detection
8.1 Introduction 65
8.2 Extraction of the Contour Line 66
8.3 Calculation of the Measure of Curvature 67
8.4 Localisation of Corners 72
8.5 Functions for Corner Detection 77
8.6 References 81
9 Hough Transform
9.1 Basic Idea of the Hough Transform 83
9.2 Complexity Considerations 86
9.3 Approaches of Parallelisation 87
9.4 Parallel Implementation 88
9.5 Examples 95
9.6 References 97
10 Fourier Transform
10.1 Two-Dimensional Discrete Fourier Transform 99
10.2 Algorithms for the Fast Fourier Transform 105
10.3 Parallel Implementation 108
10.4 Fourier Spectrum 113
10.5 Applications and Examples 115
10.6 References 118
11 Texture Recognition
11.1 Co-occurrence Matrices 121
11.2 Parallel Implementation 124
11.3 Examples 128
11.4 References 130
12 Stereo Image Processing
12.1 Random-Dot Stereo Images 131
12.2 Real Stereograms 138
12.3 References 143
13 Analysis of Image Sequences
13.1 Introduction 145
13.2 Calculation of Displacement Vector Fields 147
13.3 Method by Horn and Schunck 151
13.4 Matching of Gray Value Corners 161
13.5 References 168
Appendix
A The Parallel Programming Language Parallaxis 169
B Parallaxis-III Syntax 183
C Programming Tools 186
D Vision Library 191
E References 200
Index 201
END
