MATHEMATICAL MORPHOLOGY AND ITS APPLICATIONS TO IMAGE AND SIGNAL PROCESSING

Transcription

1 MATHEMATICAL MORPHOLOGY AND ITS APPLICATIONS TO IMAGE AND SIGNAL PROCESSING edited by Petros Maragos Georgia Institute of Technology Ronald W. Schäfer Georgia Institute of Technology Muhammad Akmal Butt Georgia Institute of Technology KLUWER ACADEMIC PUBLISHERS Boston / Dordrecht / London

2 Contents Preface xi Introduction 1 THEORY Metric Convexity in the Context of Mathematical Morphology P. K. Ghosh and H. J. A. M. Heijmans 7 Support Function and Minkowski Addition of Non-Convex Sets M. Schmitt 15 Lattice Operators Underlying Dynamic Systems J. Mattioli, L. Doyen, and L. Najman 23 Comparison of Multiscale Morphology Approaches: PDE Implemented via Curve Evolution versus Chamfer Distance Transforms M. A. Butt and P. Maragos 31 An Attribute-Based Approach to Mathematical Morphology E. Breen and R. Jones ' 41 Spatially-Variant Mathematical Morphology: Minimal Basis Representation M. Charif-Che.fchaouni and D. Schonfeld 49 The Generalized Tailor Problem J. B. T. M. Roerdink 57 Discrete Random Functions: Modeling and Analysis Using Mathematical Morphology B. Singh and M. U. Siddiqi 65 Morphological Sampling of Random Closed Sets K. Sivakumar and J. Goutsias 73

3 CONNECTIVITY Connectivity on complete lattices J. Scrra 81 Practical Extensions of Connected Operators P. Salembier and A. Oliveras 97 Region Adjacency Graphs and Connected Morphological Operators F. K. Potjer Ill Space Connectivity and Translation-Invariance J. Crespo 119 FILTERING Morphological Filters for Dummies H. J. A. M. Heijmans 127 Alternating Sequential Filters by Adaptive-Neighborhood Structuring Functions U. M. Braga Neto 139 Quadratic Structuring Functions in Mathematical Morphology R. van den Boomgaard, L. Dorst, S. Makram-Ebeid, and J. Schavemaker 147 MRL-Filters and their Adaptive Optimal Design for Image Processing L. Pessoa and P. Maragos 155 Weighted Composite Order-Statistics Filters: Optimal Morphological Pattern Recognition D. Schonfeld 163 NONLINEAR SYSTEMS RELATED TO MORPHOLOGY Links Between Mathematical Morphology, Rough Sets, Fuzzy Logic and Higher Order Neural Networks S. Skoneczny, A. Stajniak, J. Szostakowski, and R. Foltyniewicz Grey-Scale Soft Morphological Filter Optimization by Genetic Algorithms N. R. Harvey and S. Marshall 179

4 Soft Morphological Operators Based on Nonlinear L p Mean Operators M. Pappas and I. Pitas 187 The Viterbi Optimal Runlength-Constrained Approximation Nonlinear Filter N. D. Sidiropoulos 195 ALGORITHMS, ARCHITECTURES Recursive Morphology using Line Structuring Elements D. C. Nadadur and R. M. Haralick 203 A Morphological Algorithm for Linear Segment Detection H. Talbot 219 Toward the Optimal Decomposition of Arbitrarily Shaped Structuring Elements by Means of a Genetic Approach G. Anelli, A. Broggi, and G. Destri 227 A Data Dependent Architecture Based on Seeded Region Growing Strategy for Advanced Morphological Operators D. Noguet, A. Merle, D. Lattard 235 Implementing Morphological Image Operators via Trained Neural Networks С B. Herwig and R. J. Schalkoff 245 GRANULOMETRIES, TEXTURE Optimal and Adaptive Design of Reconstructive Granulometric Filters E. R. Dougherty and Y. Chen 253 Periodic Lines and Their Application to Granulomctries R. Jones and P. Soille 263 Local Grayscale Granulomeres Based on Opening Trees L. Vincent 273 Integrating Size Information into Intensity Histogram R. A. Lotufo and E. Trettel 281 Probabilistic Model of Rough Surfaces Obtained by Electro-Erosion D. Jeulin and P. Laurenge 289

5 A Textural Analysis by Mathematical Morphology F. Huet and J. Mattioli 297 SEGMENTATION Computation of Watersheds Based on Parallel Graph Algorithms A. Meijster and./. B. T. M. Roerdink 305 Segmentation Algorithm by Multicriteria Region Merging B. Marcotegui 313 Temporal Stability in Sequence Segmentation using the Watershed Algorithm F. Marques 321 The Dynamics of Minima and Contours F. Meyer 329 A Morphological Interpolation Method for Mosaic Images F. Meyer 337 IMAGE SEQUENCE ANALYSIS Multivalued Morphology and its Application in Moving Object Segmentation and Tracking С Gu 345 Mathematical Morphology for Image Sequences using the Knowledge of Dynamics C.-H. Demarty 353 Motion Picture Restoration Using Morphological Tools E. Decenciere Ferrandiere 361 Segmentation-based Morphological Interpolation of Partition Sequences R. Bremond and F. Marques 369 LEARNING, DOCUMENT ANALYSIS Set Operations on Closed Intervals and their Applications to the Automatic Programming of MMach's A. J. Barrera, B. G. P. Salas, and C. R. F. Hashimoto 377

6 Automatic Programming of MMach's for OCR A. J. Barrera, R. Terada, F. S. С da Silva, N. S. Tomita 385 Morphological Preprocessing and Binarization for OCR Systems M. Cumplido, P. Montolio and A. Gasull 393 Adaptive Directional Morphology with Application to Document Analysis G. Agam and I. Dinstein 401 APPLICATIONS Segmentation of 3D Pulmonary Trees Using Mathematical Morphology C. Pisupati, L. Wolff, E. Zerhouni and W. Mitzner 409 Automatic 3-Dimensional Segmentation of MR Brain Tissue using Filters by Reconstruction./. Madrid and N. Ezquerra 417 Watershed Analysis and Relaxation Labelling: A Cooperative Approach for the Interpretation of Cranial-MR Images Using a Statistical Digital Atlas /. E. Pratikakis, H. Sahli and J. Cornelis 425 Robust Extraction of Axon Fibers from Large-scale Electron Micrograph Mosaics R. С Vogt 433 Strong Edge Features for Image Coding J. R. Casas and L. Torres 443 Water Depth Determination using Mathematical Morphology S. M. Lea, M. Lyhanon, and S. H. Peckinpaugh i 451 Geometrical and Topological Characterization of Cork Cells by Digital Image Analysis P. Pina, N. Selmaoui and M. A. Fortes 459 Author Index 4G7 Subject Index 469