ROBOTICS Handbook of Computer Vision Algorithms in Image Algebra Part 16 ppsx

Search Tips
Advanced Search



Handbook of Computer Vision Algorithms in Image Algebra
by Gerhard X. Ritter; Joseph N. Wilson
CRC Press, CRC Press LLC
ISBN: 0849326362 Pub Date: 05/01/96
Search this book:

Table of Contents
INDEX
A
Additive maximum 27
Additive minimum 27
Averaging of multiple images 51, 347
Averaging, local 348
B
Bidirectional associative memory (BAM) 296
Binary image boundary finding 79
Binary image operations 16
Blob coloring 161
Bounded lattice ordered group 11
Butterworth highpass filter 76
C
Cellular array computer 1

Cellular automata
life 315
maze solving 316
Chain code 260
Characteristic function 6
Chessboard distance 6
Title





Search Tips
Advanced Search



Handbook of Computer Vision Algorithms in Image Algebra
by Gerhard X. Ritter; Joseph N. Wilson
CRC Press, CRC Press LLC
ISBN: 0849326362 Pub Date: 05/01/96
Search this book:

Table of Contents
INDEX
A
Additive maximum 27
Additive minimum 27
Averaging of multiple images 51, 347
Averaging, local 348

B
Bidirectional associative memory (BAM) 296
Binary image boundary finding 79
Binary image operations 16
Blob coloring 161
Bounded lattice ordered group 11
Butterworth highpass filter 76
C
Cellular array computer 1
Cellular automata
life 315
maze solving 316
Chain code 260
Characteristic function 6
Chessboard distance 6
Title

City block distance 6
Closing 178, 183
Composition, functional 15, 337, 348
Concatenation of images 19
Connected component algorithms
binary image component labeling 161
counting components by shrinking 166
hole filling 170
pruning 169
sequential labeling 164
Cooley-Tukey radix-2 fast Fourier transform 195
Correlation 225
Cosine transform 201

Crack edge detection 99
Cross product 5
Cumulative histogram 280
D
Daubechies wavelet transform 217
Diamond distance 6
Dilation 173, 183
Directional edge detection 95
Discrete differencing 81
Distance 6
Distance transforms 147
Divide-and-conquer boundary detection 116
Domain, of an image 19
Dot product 5
Dynamic programming, edge following as 119
E
Edge detection and boundary finding binary image boundaries 79
crack edge detection 99
directional edge detection 95
discrete differencing 81
divide-and-conquer boundary detection 116
dynamic programming, edge following as 119
Frei-Chen edge and line detection 90
hierarchical edge detection 104
Hueckel edge operator 110
k-forms edge detector 106
Kirsch edge detector 93
local edge detection in 3-D images 102
Prewitt edge detector 85
product of the difference of averages 98

Roberts edge detector 84
Sobel edge detector 87
Wallis edge detector 89
Ellipse detection 246
Erosion 173, 183
Euclidean distance 6
Euclidean norm 6
Euler number 258
Exponential highpass filter 76
Extension 18
F
Fast Fourier transform 195
Floor 7
Fourier transform 189, 195
Fourier transform, centered 192
Frei-Chen edge and line detection 90
Frequency domain pattern matching 229
G
Generalized matrix product (p-product) 41
Global thresholding 125
H
Haar wavelet transform 209
Hadamard product 5
Hamming net 301
Heterogeneous algebra 4, 10
Hierarchical edge detection 104
Highpass filtering 76
Histogram 278
cumulative 280
equalization 66

modification 67
Hit-and-miss transform 181
Hole filling 170, 265
Homogeneous algebra 10
Hopfield neural network 290
Hough transform 239, 246, 251, 349
Hueckel edge operator 110
I
iac++ 321
Image I/O 335
images 331
neighborhoods 340
pixels 331
point sets 325
points 322
sets 324
templates 343
value sets 329
Ideal highpass filter 76
Image 13, 331
Image algebra C++ library (iac++) 321
Image enhancement
averaging of multiple images 51
highpass filtering 76
histogram equalization 66
histogram modification 67
iterative conditional local averaging 54
local averaging 53
local contrast enhancement 65
lowpass filtering 68

max-min sharpening 55
median filter 60
smoothing binary images by association 56
unsharp masking 63
variable local averaging 53
Image features and descriptors
area and perimeter 257
chain code extraction and correlation 260
Euler number 258
histogram 278
histogram, cumulative 280
moment invariants 276
orientation 274
position 274
quadtree 271
region adjacency 265
region inclusion relation 268
spatial dependence matrix 281
symmetry 274
texture 281
Image operations 22
binary 16, 22, 333
concatenation 19
domain 19, 333
extension 18, 334
functional composition 15, 337, 348
induced 13
multi-valued 20
pseudo inverse 17
restriction 18, 334

unary 15, 23, 333
Image-neighborhood product 40, 340
Image-template product 25, 28
additive maximum 27
additive minimum 27
iac++ 343
left 26
linear 25
multiplicative maximum 28
multiplicative minimum 28
recursive 34
right 25
Inclusion relation on regions 268
Infimum (inf) 8
Iterative conditional local averaging 54
K
K-forms edge detector 106
Kirsch edge detector 93
L
Left image-template product 26
Life, game of 315
Line detection 239
Linear image transforms
cosine transform 201
Daubechies wavelet transform 217
fast Fourier transform 195
Fourier transform 189
Fourier transform, centered 192
Haar wavelet transform 209
separability 196

Walsh transform 205
Linear image-template product 25
Local averaging 53, 348
Local contrast enhancement 65
Local edge detection in 3-D images 102
Lowpass filtering 68
M
Matched filter 225
Mathematical morphology 1
Max-min sharpening 55
Maze solving 316
Medial axis transform 145
Median filter 60
Mellin transform 237
Moment invariants 276
Moore neighborhood 7
Morphological transforms
Boolean dilations and erosions 173
gray value dilations, erosions, openings, and closings 183
hit-and-miss transform 181
opening and closing 178
rolling ball algorithm 185
salt and pepper noise removal 179
Morphology 1
Multilevel thresholding 128
Multiplicative maximum 28
Multiplicative minimum 28
N
Neighborhood 7, 37, 340
Neural networks

bidirectional associative memory (BAM) 296
Hamming net 301
Hopfield neural network 290
multilayer perceptron (MLP) 308
single-layer perceptron (SLP) 305
Norm 6
O
Opening 178, 183
P
p-Product 41
Parameterized template 25
Partially ordered set (poset) 33
Pattern matching and shape detection
correlation 225
frequency domain matching 229
Hough transform ellipse detection 246
Hough transform for generalized shape detection 251
Hough transform line detection 239
matched filter 225
phase-only matched filter 229
rotation and scale invariant pattern matching 237
rotation invariant pattern matching 234
symmetric phase-only matched filter 229
template matching 225
Pavlidis thinning algorithm 143
Perceptron
multilayer 308
single-layer 305
Phase-only matched filter 229
Pixel 13, 331

Point 4, 322
Point operations 5, 7, 322
Point set 4, 325
Point set operations 8, 325
Power set 6
Prewitt edge detector 85
Product of the difference of averages 98
Projection 6
Pruning connected components 169
Pyramid 104
Q
Quadtree 271
R
Recursive template 33
Region
adjacency 265
area and perimeter 257
moment invariants 276
orientation 274
position 274
symmetry 274
Region inclusion relation 268
Restriction 18
Right image-template product 25
right xor maximum 28
right xor minimum 28
Roberts edge detector 84
Rolling ball algorithm 185
Rotation and scale invariant pattern matching 237
Rotation invariant pattern matching 234

S
Salt and pepper noise removal 179
Scale and rotation invariant pattern matching 237
Semithresholding 126
Smoothing binary images by association 56
Sobel edge detector 87
Spatial gray level dependence matrix 281
Spatial transform 337
Spatial transforms 8, 348
Supremum (sup) 8, 9
Symmetric phase-only matched filter 29
T
Template 23
iac++ 343
parameterized 25
recursive 33
Template matching 225
Template operations 29, 32
recursive 36
Template product (see Image-template product) 25
Texture descriptors 281
Thinning and skeletonizing
distance transforms 147
medial axis transform 145
Pavlidis thinning algorithm 143
thinning edge magnitude images 156
Zhang-Suen skeletonizing 151, 154
Thinning edge magnitude images 156
Threshold selection
maximizing between class variance 131

mean and standard deviation 129
simple image statistic 137
Thresholding techniques
global thresholding 125
multilevel thresholding 128
semi thresholding 126
variable thresholding 129
U
Unsharp masking 63
V
Value set 10, 329
Variable local averaging 53
Variable thresholding 129
von Neumann neighborhood 7
W
Wallis edge detector 89
Walsh transform 205
Wavelet transform 209, 217
Z
Zhang-Suen skeletonizing 151, 154
Table of Contents
Products | Contact Us | About Us | Privacy | Ad Info | Home
Use of this site is subject to certain Terms & Conditions, Copyright © 1996-2000 EarthWeb Inc. All rights
reserved. Reproduction whole or in part in any form or medium without express written permission of
EarthWeb is prohibited. Read EarthWeb's privacy statement.