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. . 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. 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. 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