Mathematical morphology (MM) is a powerful methodology for the quantitative analysis of geometrical structures. It consists of a broad and coherent collection of theoretical concepts, nonlinear signal operators, and algorithms aiming at extracting, from images or other geometrical objects, information related to their shape and size. Its mathematical origins stem from set theory, lattice algebra, and integral and stochastic geometry.
MM was initiated in the late 1960s by G. Matheron and J. Serra at the Fontainebleau School of Mines in France. Originally it was applied to analyzing images from geological or biological specimens. However, its rich theoretical framework, algorithmic efficiency, easy implementability on special hardware, and suitability for many shape- oriented problems have propelled its widespread diffusion and adoption by many academic and industry groups in many countries as one among the dominant image analysis methodologies.
The purpose of
Mathematical Morphology and its Applications to Image and Signal Processing is to provide the image analysis community with a sampling from the current developments in the theoretical (deterministic and stochastic) and computational aspects of MM and its applications to image and signal processing. The book consists of the papers presented at the ISMM'96 grouped into the following themes:
- Theory
- Connectivity
- Filtering
- Nonlinear System Related to Morphology
- Algorithms/Architectures
- Granulometries, Texture
- Segmentation
- Image Sequence Analysis
- Learning
- Document Analysis
- Applications
Preface. Theory. Metric Convexity in the Context of Mathematical Morphology; P.K. Ghosh, H.J.A.M. Heijmans. Support Function and Minkowski Addition of Non-Convex Sets; M. Schmitt. Lattice Operators Underlying Dynamic Systems; J. Mattioli, et al. Comparison of Multiscale Morphology Approaches: PDE Implemented via Curve Evolution Versus Chamfer Distance Transforms; M.A. Butt, P. Maragos. An Attribute-Based Approach to Mathematical Morphology; E. Breen, R. Jones. Spatially-Variant Mathematical Morphology: Minimal Basis Representation; M. Charif-Chefchaouni, D. Schonfeld.The Generalized Tailor Problem; J.B.T.M. Roerdink. Discrete Random Functions: Modeling and Analysis Using Mathematical Morphology; B. Singh, M.U. Siddiqi. Morphological Sampling of Random Closed Sets; K. Sivakumar, J. Goutsias. Connectivity. Connectivity on Complete Lattices; J. Serra. Practical Extensions of Connected Operators; P. Salembier, A. Oliveras. Region Adjacency Graphs and Connected Morphological Operators; F.K. Potjer. Space Connectivity and Translation-Invariance; J. Crespo. Filtering. Morphological Filters for Dummies; H.J.A.M. Heijmans. Alternating Sequential Filters by Adaptive-Neighborhood Structuring Functions; U.M. Braga Neto. Quadratic Structuring Functions in Mathematical Morphology; R. van den Boomgaard, et al. MRL-Filters and their Adaptive Optimal Design for Image Processing; L. Pessoa, P. Maragos. Weighted Composite Order-Statistics Filters: Optimal Morphological Pattern Recognition; D. Schonfeld. Nonlinear Systems Related to Morphology. Links Between Mathematical Morphology, Rough Sets, Fuzzy Logic and Higher Order Neural Networks; S. Skoneczny, et al. Grey-Scale Soft Morphological Filter Optimization by Genetic Algorithms; N.R. Harvey, S. Marshall. Soft Morphological Operators Based on Nonlinear Lp Mean Operators; M. Pappas, I. Pitas. The Viterbi Optimal Runlength- Constrained Approximation Nonlinear Filter; N.D. Sidiropoulos. Algorithms, Architectures. Recursive Morphology Using Line Structuring Elements; D.C. Nadadur, R.M. Haralick. A Morphological Algorithm for Linear Segment Detection; H. Talbot. Toward the Optimal Decomposition of Arbitrarily Shaped Structuring Elements by Means of a Genetic Approach; G. Anelli, et al. A Data Dependent Architecture Based on Seeded Region Growing Strategy for Advanced Morphological Operators; D. Noguet, et al. Implementing Morphological Image Operators via Trained Neural Networks; C.B. Herwig, R.J. Schalkoff. Granulometries, Texture. Optimal and Adaptive Design of Reconstructive Granulometric Filters; E.R. Dougherty, Y. Chen. Periodic Lines and Their Application to Granulometries; R. Jones, P. Soille. Local Grayscale Granulometries Based on Opening Trees; L. Vincent. Integrating Size Information into Intensity Histogram; R.A. Lotufo, E. Trettel. Probabilistic Model of Rough Surfaces Obtained by Electro-Erosion; D. Jeulin, P. Laurenge. A Textural Analysis by Mathematical Morphology; F. Huet, J. Mattioli. Segmentation. Computation of Watersheds Based on Parallel Graph Algorithms; A. Meijster, J.B.T.M. Roerdink. Segmentation Algorithm by Multicriteria Region Merging; B. Marcotegui. Temporal Stability in Sequence Segmentation Using the Watershed Algorithm; F. Marqués. The Dynamics of Minima and Contours; F. Meyer. A Morphological Interpolation Method for Mo