Mathematical Morphology and Its Applications to Image and Signal Processing

Mathematical morphology is a powerful methodology for the processing and analysis of geometric structure in signals and images. This book contains the proceedings of the fifth International Symposium on Mathematical Morphology and its Applications to Image and Signal Processing, held June 26-28, 2000, at Xerox PARC, Palo Alto, California. It provides a broad sampling of the most recent theoretical and practical developments of mathematical morphology and its applications to image and signal processing. Areas covered include: decomposition of structuring functions and morphological operators, morphological discretization, filtering, connectivity and connected operators, morphological shape analysis and interpolation, texture analysis, morphological segmentation, morphological multiresolution techniques and scale-spaces, and morphological algorithms and applications.
Audience: The subject matter of this volume will be of interest to electrical engineers, computer scientists, and mathematicians whose research work is focused on the theoretical and practical aspects of nonlinear signal and image processing. It will also be of interest to those working in computer vision, applied mathematics, and computer graphics.

Preface. Introduction. Theory. A Morphological View on Traditional Signal Processing; R. Keshet. From the Sup-Decomposition to a Sequential Decomposition; R.F. Hashimoto, et al. Decomposition of Separable Concave Structuring Functions; R. Van Den Boomgaard, et al. Minkowski Sum Volume Minimization for Convex Polyhedra; A.V. Tuzikov, S.A. Sheynin. Topological Properties of Hausdorff Discretizations; M. Tajine, C. Ronse. Vectorial Levelings and Flattenings; F. Meyer. A Lattice Control Model of Fuzzy Dynamical Systems in State-Space; P. Maragos, et al. Shape Analysis and Interpolation. A Morphological Interpolation Approach - Geodesic Set Definition in Case of Empty Intersection; I. Granado, et al. The Morphological-Affine Object Deformation; M. Iwanowski, J. Serra. Affine Invariant Mathematical Morphology Applied to a Generic Shape Recognition Algorithm; J.L. Lisani, et al. Filtering. Folding Induced Self-Dual Filters; A.J.H. Mehnert, P.T. Jackway. Flexible Linear Openings and Closings; M. Buckley, H. Talbot. Some Applications of Aperture Filters; R. Hirata Jr., et al. GA Optimisation of Multidimensional Grey-Scale Soft Morphological Filters with Applications in Archive Film Restoration; N.R. Harvey, S. Marshall. Connectivity and Connected Operators. New Insight on Digital Topology; G.J.F. Banon. Approximate Connectivity and Mathematical Morphology; A.T. Popov. Multiresolution Connectivity: An Axiomatic Approach; U.M. Braga-Neto, J. Goutsias. Connected Operators Based on Region-Tree Pruning; P. Salembier, L. Garrido. Segmentation. Image Segmentation Based on the Derivative of the Morphological Profile; M. Pesaresi, J.A. Benediktsson. Flooding and Segmentation; F. Meyer. A Morphological Multi-Scale Gradient for Color Image Segmentation; M.C. D'Ornellas, R. Van Den Boomgaard. Automatic Watershed Segmentation of Color Images; I. Vanhamel, et al. Motion Segmentation using Seeded Region Growing; R. Beare, H. Talbot. A Segmentation Pyramid for the Interactive Segmentation of 3-D Images and Video Sequences; F. Zanoguera, et al. Partition Lattice Operators for Extraction of Semantic Video Objects; D. Gatica-Perez, et al. Texture Analysis. Morphological Granulometric Deconstruction; P. Pina. Surface Texture Classification from Morphological Transformations; A. Aubert, et al. Content Dependent Image Sampling using Mathematical Morphology: Application to Mipmapping; E.D. Ferrandiere, et al. Multiresolution Techniques and Scale-Spaces. Morphological Pyramids and Wavelets Based on the Quincunx Lattice; H.J.A.M. Heijmans, J. Goutsias. Morphological Scale-Space Operators: An Algebraic Framework; R. Van Den Boomgaard, H.J.A.M. Heijmans. An Idempotent Scale-Space Approach for Morphological Segmentation; N.J. Leite, M.D. Teixeira. Algorithms. Efficient Dilation, Erosion, Opening and Closing Algorithms; J. Gil, R. Kimmel. Fast Morphological Attribute Operations Using Tarjan's Union-Find Algorithm; M.H.F. Wilkinson, J.B.T.M. Roerdink. A Change Detector Based on Level Sets; F. Guichard, et al. A General Algorithm for Computing Distance Transforms in Linear Time; A. Meijster, et al. The Ordered Queue and the Optimality of the Watershed Approaches; R. Lotufo, A. Falcao. Discrete 3D Wave Propagation for Computing Morphological Operations from Surface Patches and Unorganized Points; F.F. Leymarie, B.B. Kimia. Applications. T