This book constitutes the refereed proceedings of the 9th International Symposium on Mathematical Morphology, ISMM 2009 held in Groningen, The Netherlands in August 2009. The 27 revised full papers presented together with one invited paper were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on theory, connectivity and connected filters, adaptive morphology, graphs and topology, segmentation, shape, morphology of multi-valued images, and algorithms.
Author(s): Michael H.F. Wilkinson, Jos B.T.M. Roerdink
Edition: 1
Year: 2009
Language: English
Pages: 321
Vision-Based Driver Assistance......Page 10
Data and Continuity Terms......Page 11
Semi-Global Paradigms for Sub-Optimal Solutions......Page 12
Edge Operators......Page 16
Residual Images......Page 17
Bird's-Eye View and Edge Detection......Page 18
Distance Transform and Lane Tracking......Page 19
Conclusions......Page 20
Introduction......Page 22
Lattices of Finite Parts......Page 24
Pilot Lattices......Page 25
Polar Ordering in R^{n}......Page 26
4-D Segmentations of ``Pavie'' Image......Page 28
Conclusion......Page 31
Bipolar Fuzzy Sets......Page 33
Bipolar Fuzzy Erosion and Dilation......Page 34
Application to Spatial Reasoning......Page 38
Conclusion......Page 42
Introduction......Page 44
Theory......Page 45
Connectivity......Page 47
Hyperconnectivity......Page 48
Relationship with Connectivity Openings......Page 50
Hyperconnected Filters......Page 51
Relationship to Structural Filters......Page 52
Conclusion......Page 54
Introduction......Page 56
Theory......Page 57
Hyperconnectivity......Page 58
Relationship to Path-Openings......Page 59
Attribute-Space Connectivity......Page 61
Hyperconnectivity – Attribute-Space Connectivity Relationship......Page 64
Conclusion......Page 66
Introduction......Page 68
Logical Predicate Connectivity......Page 69
Transition Pixels and Regions......Page 71
Experimental Results......Page 73
Concluding Remarks......Page 76
Introduction......Page 79
Attribute Filters......Page 80
The Max-Tree......Page 81
Sphericity Attribute Computation......Page 82
Computational Cost......Page 84
Performance Evaluation......Page 86
Conclusions......Page 89
Introduction......Page 91
Connected-Component Locality......Page 92
Levelings......Page 93
Geodesic Reconstructions: Definitions and Formulae......Page 94
On the Leveling Nature......Page 95
On Connected-Component Locality......Page 97
Conclusion......Page 98
Introduction......Page 101
Granulometries and Pattern Spectra......Page 102
COIL-20......Page 104
Brodatz......Page 107
ImageCLEF 2007 Photographic Retrieval Task......Page 108
Conclusions......Page 111
Introduction......Page 113
The Discrete Amoeba Construction......Page 115
Space-Continuous Analysis......Page 116
Experiments......Page 119
Conclusion......Page 122
Introduction......Page 124
Spatially-Variant Morphology......Page 125
Directional Field Modelling......Page 128
Applications and Discussion......Page 130
Conclusion and Perspectives......Page 133
Introduction......Page 135
Preliminaries......Page 136
Extraction of the Skeleton of the Fibres......Page 137
Extraction of fibres......Page 138
Filtering......Page 140
Experimental Results......Page 142
Conclusion......Page 144
Introduction......Page 146
Adjunction and Spatially-Variant Morphology......Page 148
Adjunct by Conditional Propagation......Page 149
Line Detection Using the Hessian in 3D......Page 152
Algorithm......Page 153
Results and Discussion......Page 154
Conclusions......Page 155
Introduction......Page 158
Lattice of Graphs......Page 159
Dilations and Erosions......Page 160
Filters......Page 163
Conclusion......Page 168
Introduction......Page 170
Various Adjunctions on Graphs......Page 171
Waterfalls......Page 172
Minimum Spanning Forest......Page 173
A Hierarchical Queue Implementation for the Watershed of Edge Weighted Graphs......Page 175
A Lower Complete Edge Graph......Page 176
Watershed on Node Weighted Graphs......Page 177
Conclusion......Page 178
Introduction......Page 180
Definitions and Notations......Page 181
Image Partitioning/Reconstruction......Page 182
Multiple Criteria Handling......Page 184
A Case Study – Angiographic Image Segmentation......Page 186
Conclusion......Page 188
Ultrametric Watersheds......Page 190
Watersheds......Page 191
Segmentation on Edges......Page 192
Edge-Weighted Graphs......Page 193
Topological Watersheds on Edge-Weighted Graphs......Page 194
Hierarchies and Ultrametric Distances......Page 196
Hierarchical Edge-Segmentations, Saliency and Ultrametric Watersheds......Page 197
Conclusion......Page 198
Introduction......Page 202
Minimum Variance Model......Page 203
The Minimum-Variance Model and Discrete Multi-scale Set Morphology......Page 204
Proposed Discrete Model......Page 205
Results......Page 207
Conclusions......Page 211
Introduction......Page 214
Max-Tree......Page 215
Masking Problem......Page 217
Definition......Page 218
Example on Synthetic Image......Page 219
Façade Image Analysis......Page 220
Discussion and Future Work......Page 221
Introduction......Page 224
The Method......Page 226
Experimental Results and Discussion......Page 228
Summary and Conclusion......Page 232
Introduction......Page 235
Computation of Mean Shapes......Page 237
Linear Methods for Dimensionality Reduction: Eigenshapes, Modes of Shape Variation......Page 240
Isometric Shape Spaces and Geodesic Shape Interpolation......Page 243
Conclusions......Page 245
Introduction......Page 247
Complex Representation, Total Orderings and Complex Operators......Page 248
Generalisation to Multi-operator Cases Using Real Quaternions......Page 254
Examples of Derived Morphological Operators and Applications......Page 255
Conclusions and Perspectives......Page 257
Introduction......Page 259
Elements of Matrix Analysis......Page 261
Steering Matrix M(U) for Matrix Fields......Page 262
Matrix-Valued Directional Numerical Scheme......Page 263
Experiments......Page 264
Conclusion......Page 267
Multi-value Image Processing......Page 270
Multi-value Images......Page 271
Processing Strategies for Multi-value Images......Page 272
Vectorial Processing......Page 273
Experiments......Page 274
Colour Image Filtering......Page 275
Colour Document Binarisation......Page 276
Conclusion......Page 278
The Ultimate Opening Operator......Page 281
The Implementation Based on Maxtree......Page 282
Building the Maxtree......Page 283
Computing Ultimate Opening......Page 285
Iterated Ultimate Opening......Page 287
Conclusion......Page 289
Introduction......Page 291
Main Results......Page 292
Stack Filter Classifiers......Page 294
0-1 Loss......Page 295
Large Margin 0-1 Loss......Page 296
Input Expansion......Page 297
Rank-Distance Classifier......Page 299
Experiments......Page 300
Discussion......Page 302
Introduction......Page 304
Software Implementation of Mathematical Morphology......Page 306
A Generic Definition of the Concept of Image......Page 308
Genericity Traits......Page 309
Illustrations......Page 312
Conclusion......Page 314
Introduction......Page 316
Connectivity Measures and the C-Tree......Page 317
The Original Algorithm......Page 319
Fragmenting the Image Domain......Page 320
The Repartitioning Function......Page 321
Computing the Connectivity Measures......Page 322
Experiments......Page 324
Discussion......Page 326
