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.

This IMA Volume in Mathematics and its Applications RANDOM SETS: THEORY AND APPLICATIONS is based on the proceedings of a very successful 1996 three-day Summer Program on "Application and Theory of Random Sets." We would like to thank the scientific organizers: John Goutsias (Johns Hopkins University), Ronald P.S. Mahler (Lockheed Martin), and Hung T. Nguyen (New Mexico State University) for their excellent work as organizers of the meeting and for editing the proceedings. We also take this opportunity to thank the Army Research Office (ARO), the Office ofNaval Research (0NR), and the Eagan, MinnesotaEngineering Center ofLockheed Martin Tactical Defense Systems, whose financial support made the summer program possible. Avner Friedman Robert Gulliver v PREFACE "Later generations will regard set theory as a disease from which one has recovered. " - Henri Poincare Random set theory was independently conceived by D.G. Kendall and G. Matheron in connection with stochastic geometry. It was however G.

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.

This IMA Volume in Mathematics and its Applications RANDOM SETS: THEORY AND APPLICATIONS is based on the proceedings of a very successful 1996 three-day Summer Program on "Application and Theory of Random Sets." We would like to thank the scientific organizers: John Goutsias (Johns Hopkins University), Ronald P.S. Mahler (Lockheed Martin), and Hung T. Nguyen (New Mexico State University) for their excellent work as organizers of the meeting and for editing the proceedings. We also take this opportunity to thank the Army Research Office (ARO), the Office ofNaval Research (0NR), and the Eagan, MinnesotaEngineering Center ofLockheed Martin Tactical Defense Systems, whose financial support made the summer program possible. Avner Friedman Robert Gulliver v PREFACE "Later generations will regard set theory as a disease from which one has recovered. " - Henri Poincare Random set theory was independently conceived by D.G. Kendall and G. Matheron in connection with stochastic geometry. It was however G.

This book contains contributions that on the one hand represent modern developments in the area of mathematical morphology, and on the other hand may be of particular interest to an audience of (theoretical) computer scientists. The introductory chapter summarizes some basic notions and concepts of mathematical morphology. In this chapter, a novice reader learns, among other things, that complete lattice theory is generally accepted as the appropriate algebraic framework for mathematical morphology. In the following chapter it is explained that, for a number of cases, the complete lattice framework is too limited, and that one should, instead, work on (complete) inf-semilattices. Other chapters discuss granulometries, analytical aspects of mathematical morphology, and the geometric character of mathematical morphology. Also, connectivity, the watershed transform and a formal language for morphological transformations are being discussed. This book has many interesting things to offer to researches in computer science, mathematics, physics, electrical engineering and other disciplines.