ETH Zurich, Switzerland. John C. Mitchell ... Oscar Nierstrasz. University of Bern, Switzerland ... to prosecution under the German Copyright Law. springer.com.
Lecture Notes in Computer Science Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen
Editorial Board David Hutchison Lancaster University, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Alfred Kobsa University of California, Irvine, CA, USA Friedemann Mattern ETH Zurich, Switzerland John C. Mitchell Stanford University, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel Oscar Nierstrasz University of Bern, Switzerland C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen University of Dortmund, Germany Madhu Sudan Microsoft Research, Cambridge, MA, USA Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Gerhard Weikum Max-Planck Institute of Computer Science, Saarbruecken, Germany
5720
Michael H.F. Wilkinson Jos B.T.M. Roerdink (Eds.)
Mathematical Morphology and Its Application to Signal and Image Processing 9th International Symposium, ISMM 2009 Groningen, The Netherlands, August 24-27, 2009 Proceedings
13
Volume Editors Michael H.F. Wilkinson Jos B.T.M. Roerdink University of Groningen Institute of Mathematics and Computing Science P.O. Box 407, 9700 AK Groningen, The Netherlands E-mail: {m.h.f.wilkinson, j.b.t.m.roerdink}@rug.nl
Library of Congress Control Number: 2009931794 CR Subject Classification (1998): I.4.10, I.5.4, C.3, J.3, G.2, I.2.8 LNCS Sublibrary: SL 6 – Image Processing, Computer Vision, Pattern Recognition, and Graphics ISSN ISBN-10 ISBN-13
0302-9743 3-642-03612-0 Springer Berlin Heidelberg New York 978-3-642-03612-5 Springer Berlin Heidelberg New York
This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law. springer.com © Springer-Verlag Berlin Heidelberg 2009 Printed in Germany Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper SPIN: 12732043 06/3180 543210
Preface
The 9th ISMM conference covered a very diverse collection of papers, bound together by the central themes of mathematical morphology, namely, the treatment of images in terms of set and lattice theory. Notwithstanding this central theme, this ISMM showed increasing interaction with other fields of image and signal processing, and several hybrid methods were presented, which combine the strengths of traditional morphological methods with those of, for example, linear filtering. This trend is particularly strong in the emerging field of adaptive morphological filtering, where the local shape of structuring elements is determined by non-morphological techniques. This builds on previous developments of PDE-based methods in morphology and amoebas. In segmentation we see similar advancements, in the development of morphological active contours. Even within morphology itself, diversification is great, and many new areas of research are being opened up. In particular, morphology of graph-based and complex-based image representations are being explored. Likewise, in the wellestablished area of connected filtering we find new theory and new algorithms, but also expansion into the direction of hyperconnected filters. New advances in morphological machine learning, multi-valued and fuzzy morphology are also presented. Notwithstanding the often highly theoretical reputation of mathematical morphology, practitioners in this field have always had an eye for the practical. Most new theoretical and algorithmic developments are driven by urgent needs from practical applications. Thus many application areas are covered in this volume, ranging from biomedical imaging, through materials science to satellite imaging and traffic analysis. The development of standardized software packages which make all the latest algorithms easily available to the image processing professional is very much a part of this practical side of morphology. Finally, we wish to thank all the members of the Program Committee for their efforts in reviewing all submissions and giving extensive feedback, essential to the quality and success of this conference. June 2009
Michael Wilkinson Jos Roerdink
Organization
ISMM 2009 was organized by the Institute for Mathematics and Computing Science, University of Groningen, Groningen, The Netherlands.
Chair Michael H.F. Wilkinson Jos B.T.M. Roerdink
University of Groningen, The Netherlands University of Groningen, The Netherlands
Steering Committee Junior Barrera Isabelle Bloch Renato Keshet Petros Maragos Jos B.T.M. Roerdink Christian Ronse Philippe Salembier Pierre Soille Hugues Talbot
Universidade de S˜ ao Paolo, Brazil T´el´ecom ParisTech (ENST), Paris, France HP Labs, Haifa, Israel National Technical University of Athens, Greece University of Groningen, The Netherlands Universit´e de Strasbourg, France Universita Polyt`ecnica de Catalunya, Barcelona, Spain European Commission, Joint Research Centre, Ispra, Italy Universit´e Paris-Est, ESIEE Paris, France
Local Organizing Committee Desiree Hansen Alphons Navest Jos Roerdink Marike Vos Michael Wilkinson
Invited Speakers Bernhard Burgeth Luc Florack Reinhard Klette
Saarland University, Saarbr¨ ucken, Germany Eindhoven University of Technology, The Netherlands University of Auckland, New Zealand
VIII
Organization
Program Committee J. Angulo A. Asano R. Audigier S. Beucher I. Bloch G. Borgefors M. Buckley B. Burgeth M. Couprie J. Cousty J. Crespo E. Decenci`ere A.N. Evans
T. Geraud A. Hanbury A.C. Jalba D. Jeulin S. Lefevre R. Lotufo P. Maragos B. Marcotegui L. Najman G.K. Ouzounis N. Passat J.B.T.M. Roerdink C. Ronse
P. Salembier J. Serra P. Soille H. Talbot I. Terol-Villalobos E.R. Urbach C. Vachier R. van den Boomgaard M. Van Droogenbroeck M. Welk M.A. Westenberg M.H.F. Wilkinson
Sponsoring Institution Institute for Mathematics and Computing Science, University of Groningen, Groningen, The Netherlands.
Table of Contents
Invited Speaker Discrete Driver Assistance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Reinhard Klette, Ruyi Jiang, Sandino Morales, and Tobi Vaudrey
1
Theory The “False Colour” Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Jean Serra
13
Bipolar Fuzzy Mathematical Morphology for Spatial Reasoning . . . . . . . . Isabelle Bloch
24
An Axiomatic Approach to Hyperconnectivity . . . . . . . . . . . . . . . . . . . . . . . Michael H.F. Wilkinson
35
Hyperconnectivity, Attribute-Space Connectivity and Path Openings: Theoretical Relationships . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Michael H.F. Wilkinson
47
Connectivity and Connected Filters Constrained Connectivity and Transition Regions . . . . . . . . . . . . . . . . . . . . Pierre Soille and Jacopo Grazzini
59
Surface-Area-Based Attribute Filtering in 3D . . . . . . . . . . . . . . . . . . . . . . . . Fred N. Kiwanuka, Georgios K. Ouzounis, and Michael H.F. Wilkinson
70
Levelings and Geodesic Reconstructions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Jose Crespo
82
A Comparison of Spatial Pattern Spectra . . . . . . . . . . . . . . . . . . . . . . . . . . . Sander Land and Michael H.F. Wilkinson
92
Adaptive Morphology Differential Equations for Morphological Amoebas . . . . . . . . . . . . . . . . . . . . Martin Welk, Michael Breuß, and Oliver Vogel Spatially-Variant Anisotropic Morphological Filters Driven by Gradient Fields . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Rafael Verd´ u-Monedero, Jes´ us Angulo, and Jean Serra
104
115
X
Table of Contents
3-D Extraction of Fibres from Microtomographic Images of Fibre-Reinforced Composite Materials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Petr Dokl´ adal and Dominique Jeulin
126
Spatially-Variant Morpho-Hessian Filter: Efficient Implementation and Application . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Olena Tankyevych, Hugues Talbot, Petr Dokl ada ´l, and Nicolas Passat
137
Graphs and Topology Some Morphological Operators in Graph Spaces . . . . . . . . . . . . . . . . . . . . . Jean Cousty, Laurent Najman, and Jean Serra
149
Morphology on Graphs and Minimum Spanning Trees . . . . . . . . . . . . . . . . Fernand Meyer and Jean Stawiaski
161
Segmentation Segmentation of Complex Images Based on Component-Trees: Methodological Tools . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Benoˆıt Caldairou, Benoˆıt Naegel, and Nicolas Passat Ultrametric Watersheds . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Laurent Najman An Efficient Morphological Active Surface Model for Volumetric Image Segmentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Andrei C. Jalba and Jos B.T.M. Roerdink
171
181
193
Shape Ultimate Attribute Opening Segmentation with Shape Information . . . . . Jorge Hern´ andez and Beatriz Marcotegui
205
Hierarchical Shape Decomposition via Level Sets . . . . . . . . . . . . . . . . . . . . . Sibel Tari
215
Morphological Exploration of Shape Spaces . . . . . . . . . . . . . . . . . . . . . . . . . Jes´ us Angulo and Fernand Meyer
226
Morphology of Multi-valued Images From Scalar-Valued Images to Hypercomplex Representations and Derived Total Orderings for Morphological Operators . . . . . . . . . . . . . . . . . Jes´ us Angulo
238
Table of Contents
A Directional Rouy-Tourin Scheme for Adaptive Matrix-Valued Morphology . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Luis Pizarro, Bernhard Burgeth, Michael Breuß, and Joachim Weickert Component-Trees and Multi-value Images: A Comparative Study . . . . . . Benoˆıt Naegel and Nicolas Passat
XI
250
261
Algorithms Fast Implementation of the Ultimate Opening . . . . . . . . . . . . . . . . . . . . . . . Jonathan Fabrizio and Beatriz Marcotegui
272
Stack Filter Classifiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Reid Porter, G. Beate Zimmer, and Don Hush
282
Milena: Write Generic Morphological Algorithms Once, Run on Many Kinds of Images . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Roland Levillain, Thierry G´eraud, and Laurent Najman
295
An Efficient Algorithm for Computing Multi-scale Connectivity Measures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Georgios K. Ouzounis
307
Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
321