Mathematical Morphology and Its Applications to Image and Signal Processing
10th International Symposium, ISMM 2011, Verbania-Intra, Italy, July 6-8, 2011, Proceedings
Published on 29. June 2011
XII, 484 pages
978-3-642-21569-8 (ISBN)
Description
This book contains the refereed proceedings of the 10th International Symposium on Mathematical Morphology, ISMM 2011 held in Verbania-Intra, Italy in July 2011. It is a collection of 39 revised full papers, from which 27 were selected for oral and 12 for poster presentation, from a total of 49 submissions. Moreover, the book features two invited contributions in the fields of remote sensing, image analysis and scientific visualization. The papers are organized in thematic sections on theory, lattices and order, connectivity, image analysis, processing and segmentation, adaptive morphology, algorithms, remote sensing, visualization, and applications.
Reviews / Votes
From the reviews:
"Every two years, an International Symposium on Mathematical Morphology is held, and proceedings are produced to coincide with the meeting. The most recent was held in Verbania-Intra in July 2011 and is recorded fully in Mathematical Morphology and its Applications to Image and Signal Processing, edited by P. Soille, M. Pesaresi and G.K. Ouzounis . . these proceedings are essential reading for mathematical morphologists." (Ultramicroscopy, Vol. 116, 2012)More details
Other editions
Additional editions
Pierre Soille | Martino Pesaresi | Georgios Ouzounis
Mathematical Morphology and Its Applications to Image and Signal Processing
10th International Symposium, ISMM 2011, Verbania-Intra, Italy, July 6-8, 2011, Proceedings
Book
06/2011
1st Edition
Springer
€53.49
Shipment within 7-9 days
Content
- Title
- Preface
- Organisation
- Table of Contents
- Theory
- Sparse Mathematical Morphology Using Non-negative Matrix Factorization
- Introduction
- Non-negative Matrix Factorization and Variants
- Sparse Binary Pseudo-dilations and Pseudo-erosions
- Extension to Grey-Level Images
- Conclusions and Perspectives
- References
- Fuzzy Bipolar Mathematical Morphology: A General Algebraic Setting
- Introduction
- Partial Ordering and Lattice of Bipolar Fuzzy Sets
- Bipolar Connectives
- Morphological Dilations and Erosions of Bipolar Fuzzy Sets
- Conclusion
- References
- Image Decompositions and Transformations as Peaks and Wells
- Introduction
- Decomposing an Image into Peaks and Wells
- A Hiking Metaphor
- The Decompostion into Peaks and Wells
- Setting the Scenario of Trains Circulating on Graphs
- Harmonizing the Schedules Is a Shortest Path Problem in a Completed Graph
- The Lattice of Floodings with a Unique Regional Minimum
- Infimum and Supremum in the Lattice FX
- An Adjunction in the Lattice FX
- Min, Max and Morphological Operators Through the Decomposition in Peaks and Wells
- ``Supremum" and ``Infimum" of Two Functions
- Operators Operating on the Peaks and Wells
- Conclusion
- References
- Lattices and Order
- Grain Building Ordering
- Introduction
- Grain Building Ordering (GBO)
- Thickening and $\preceq$ Ordering
- $\preceq$ -Thickening from Connected Opening
- Hierarchies of Thickenings Based on Connected Opening
- Conclusion
- References
- Orders on Partial Partitions and Maximal Partitioning of Sets
- Introduction
- Partial Order Relations on *(E)
- Maximality in Compound Segmentation
- Block Splitting Thinnings
- Valuations on Partial Partitions
- Conclusion and Perspectives
- References
- Connective Segmentation Generalized to Arbitrary Complete Lattices
- Introduction
- Notation
- Fundamentals of Connective Segmentation
- Generalization to Arbitrary Complete Lattices
- Adapting the Setting
- Main Result
- Partial Connections and Partial Partitions
- Openings on Partial Partitions
- Generalizing Ronse's Result
- Relating Ronse's Approach to Serra's
- Conclusion
- References
- Connectivity
- Hyperconnections and Openings on Complete Lattices
- Introduction
- Theory
- Redundancy Operators
- Connectivity
- Hyperconnectivity
- Hyperconnectivity Openings
- Openings and Hyperconnections
- Conclusion
- References
- Toward a New Axiomatic for Hyper-Connections
- Introduction
- Lattices and Connections
- Hyper-Connection
- Toward a New Class of Hyper-Connections
- Conclusion
- References
- Preventing Chaining through Transitions While Favouring It within Homogeneous Regions
- Introduction
- Preliminaries
- Hierarchical Graph Segmentation
- Constrained Connectivity
- Characterisation of Transitions
- Handling Transitions in Constrained Connectivity
- Pre-filtering
- Contrast-Based Dissimilarity Measurement
- Results and Discussion
- Conclusion
- References
- Pattern Spectra from Partition Pyramids and Hierarchies
- Introduction
- Preliminaries
- Constrained Connectivity
- Partition Pyramids and Hierarchies
- Pattern Spectra
- Applications
- Conclusions
- References
- Frequent and Dependent Connectivities
- Introduction
- Preliminaries
- Adaptive Connectivity
- Frequent Connectivity
- Dependent Connectivity
- Results and Discussion
- Visual Analysis of the dF and dD Dissimilarity Functions
- Visual Analysis of the dA, dF and dD Based Segmentations
- Quantitative Analysis the dA, dF and dD Based Segmentations
- Concluding Remarks
- References
- Image Analysis, Processing, and Segmentation
- Stochastic Multiscale Segmentation Constrained by Image Content
- Introduction
- Stochastic Segmentation
- Stochastic Watershed
- Graph-Based Stochastic Watershed
- Multiscale Image Segmentation
- Hierarchy on Boundaries
- Granulometry-Driven Multiscale Approach
- Validation
- Random Model
- Microtomographic Images
- Conclusion
- References
- Pattern Recognition Using Morphological Class Distribution Functions and Classification Trees
- Introduction
- Morphological Spatial Classes
- Class Distribution Functions and Feature Extraction
- Tree-Based Classification
- Results
- Conclusions
- References
- Object Descriptors Based on a List of Rectangles: Method and Algorithm
- Introduction
- Towards a Family Opening
- Reminder
- Definition of a Family Opening
- Description of an Algorithm That Builds a List of All Maximal Rectangles Contained in a Binary Set X
- The Principles
- Implementation
- On the Number of Maximal Rectangles
- Run-Time Complexity Analysis
- Conclusions
- References
- Ultimate Opening and Gradual Transitions
- Introduction
- Ultimate Opening
- Ultimate Opening Definition
- Example of Application
- Gradual Transitions and Ultimate Opening
- Results
- Conclusions
- References
- Spatio-temporal Quasi-Flat Zones for Morphological Video Segmentation
- Introduction
- QFZ-Based Image Segmentation
- Logical Predicate Connectivity
- Filtering
- Extension to Video Data
- Limits of a 3D Straight Extension
- Sequential Processing of Spatial and Temporal Dimensions
- Filtering
- User-Driven Video Segmentation
- Conclusion
- References
- Primitive and Grain Estimation Using Flexible Magnification for a Morphological Texture Model
- Introduction
- Primitive and Grain Estimation Using Flexible Magnification
- Experimental Results
- Application to Noise Removal
- Conclusions and Discussion
- References
- Geodesic Attributes Thinnings and Thickenings
- Introduction
- Background: Attribute Thinnings
- Connected Components and Attributes
- Attribute Thinnings
- Grey Level Operator
- Geodesic Attributes
- Geodesic Diameter
- Geodesic Elongation
- A New Geodesic Attribute: The Geodesic Tortuosity
- Geodesic Attribute Properties and Comments
- Geodesic Attributes Thinnings
- Binary Images
- Grey Level Images
- Practical Considerations and Optimisation
- Computation of the Geodesic Diameter
- Optimisation
- Results
- Conclusion and Future Work
- References
- Adaptive Morphology
- Morphological Bilateral Filtering and Spatially-Variant Adaptive Structuring Functions
- Introduction
- Counter-Harmonic Bilateral Filter
- Bilateral Flat Morphological Operators
- Conclusions and Perspectives
- References
- General Adaptive Neighborhood Viscous Mathematical Morphology
- Introduction
- The General Adaptive Neighborhood (GAN) Paradigm
- GAN Sets
- GAN Mathematical Morphology
- Adaptive Structuring Elements
- Adaptive Morphological Filters
- Classical vs. Adaptive Filtering
- GAN Viscous Mathematical Morphology
- Stack Filtering
- Classical Viscous Filters
- Adaptive Viscous Filters
- Application Examples
- Image Background Subtraction
- Image Enhancement
- Conclusion
- References
- Spatially-Variant Structuring Elements Inspired by the Neurogeometry of the Visual Cortex
- Introduction
- Background
- The Primary Visual Cortex and Its Geometrical Structure
- Mathematical Morphology Basics
- Mimicking Neural Processing with Morphological Operators in the Neurogeometrical Space
- Lifting Up Images: From (Z2) to (Z2,S1)
- Structuring Elements in (Z2,S1)
- Morphological Neural Processing
- Projecting Back to the Image Space (Z2)
- Application Examples
- Discussion
- References
- Algorithms
- Towards a Parallel Topological Watershed: First Results
- Introduction
- Topological Watersheds
- Parallel Implementation
- Min-Tree Compression
- Results
- Conclusions
- References
- Advances on Watershed Processing on GPU Architecture
- Introduction
- Architecture Influence
- Parallel Watershed Algorithms
- Implementation Details
- Algorithm DW
- Algorithm CA
- Performance Measurements
- GPU Comparison
- GPU and CPU Comparison
- GPU Evolution Comparison
- Algorithm Scalability Comparison
- Conclusion
- References
- Incremental Algorithm for Hierarchical Minimum Spanning Forests and Saliency of Watershed Cuts
- Introduction
- Basic Notions
- Minimum Spanning Forests Hierarchies
- Uprootings and MSF Hierarchies
- MSF Cut Hierarchy, Saliency and Connection Value
- Hierarchy by Geodesic Reconstructions
- Conclusion and Perspective
- References
- Component-Hypertrees for Image Segmentation
- Introduction
- Previous Work
- Component-Tree Segmentation Method
- Component-Trees
- Problem to Solve
- Segmentation Method
- Component-Hypertree and Segmentation
- Mask-Based Connectivity
- Component-Hypertrees
- Simplification
- Segmentation
- Optimisation
- Experiments
- Conclusion
- References
- Fast Streaming Algorithm for 1-D Morphological Opening and Closing on 2-D Support
- Introduction
- Novelty
- State of the Art
- Basic Notions
- Principle of Algorithm
- Recursive Peak Elimination
- Implementation
- Horizontal and Vertical Orientation
- Experimental Results
- Conclusions
- References
- Remote Sensing
- Hierarchical Analysis of Remote Sensing Data: Morphological Attribute Profiles and Binary Partition Trees
- Introduction
- Multilevel Analyses and Hierarchical Representations of the Scene
- Attribute Profiles and Extended Attribute Profiles
- Attribute Profiles
- Extended Attribute Profiles (EAP)
- Binary Partition Trees for the Analysis of Hyperspectral Data
- Experimental Analysis
- Experiments Based on APs and EAPs
- Experiments Based on BPTs
- Concluding Remarks
- References
- Self-dual Attribute Profiles for the Analysis of Remote Sensing Images
- Introduction
- Representations of an Image as a Tree
- Self-dual Attribute Profiles
- Experimental Analysis
- Conclusions
- References
- Concurrent Computation of Differential Morphological Profiles on Giga-Pixel Images
- Introduction
- Differential Morphological Profiles
- Parallel Computation
- Experiments
- Conclusions
- References
- Hierarchical Segmentation of Multiresolution Remote Sensing Images
- Introduction
- Related Works
- Methodology
- Interactive Segmentation
- Multiresolution Strategy
- Experiments and Results
- Experiments
- Results
- Runtime
- Discussion and Perspectives
- References
- Mathematical Morphology for Vector Images Using Statistical Depth
- Introduction
- Statistical Depth Functions
- Halfspace Depth
- Spatial Depth
- Projection Depth
- Mahalanobis Depth
- Practical Implementation
- Morphology Using Statistical Depth Functions
- Conclusions
- References
- Visualisation
- Mathematical Morphology in Computer Graphics, Scientific Visualization and Visual Exploration
- Introduction
- Computer Graphics and Computational Geometry
- Computer Graphics
- Path Planning and Configuration Space Analysis
- Shape Comparison and Symmetry Detection
- Volume Processing and Visualization
- General Purpose Computation on Graphics Hardware
- Morphological Operators for Transfer Function Design
- Morphological Pyramids for Multiresolution Visualization
- Connected Operators for Combined Filtering and Visualization
- Segmentation and Visualization by Active Surface Models
- Visual Exploration of High-Dimensional Data
- Reconstruction and Visualization of Brain Networks
- Filtering and Visualization of Diffusion Tensor Imaging Data
- Finding Relevant Subspaces in High-Dimensional Data
- Conclusions
- References
- Surface Reconstruction Using Power Watershed
- Introduction
- Method
- Results and Comparative Evaluation
- Comparison with Graph Cuts and Total Variation
- Computation Times and Memory Requirements
- Comparison with Some Other Approaches
- Conclusion
- References
- Voxel-Based Assessment of Printability of 3D Shapes
- Introduction
- Related Work
- Printability Assessment
- Voxelization
- Thin Region Detection
- Voxel Classification
- Printability Metrics
- Results
- Discussion
- Conclusions
- References
- A Comparison of Two Tree Representations for Data-Driven Volumetric Image Filtering
- Introduction
- Background
- Watershed Tree
- Max-Tree Data Structure
- Attributes
- Filtering and Simplification
- Visualization
- Data-Driven Comparison
- Discussion
- References
- Applications
- Optimal Path: Theory and Models for Vessel Segmentation
- Introduction
- Optimal Paths on Graphs and Path Algebra
- Models of Optimal Paths Used for Vessel Segmentation
- A Framework for Constrained Optimal Path
- Results
- Conclusion
- References
- Cytology Imaging Segmentation Using the Locally Constrained Watershed Transform
- Introduction
- Cytology Imaging
- Pleural Fluid Imaging
- Papanicolau Smear Imaging
- Locally Constrained Watershed Transform
- Experimental Results and Discussion
- Conclusion
- References
- Stochastic Modeling of a Glass Fiber Reinforced Polymer
- Introduction
- Methods
- Fiber Model
- Parameter Estimation
- Measurements to Evaluate Realizations
- Application
- Conclusion
- References
- Segmentation of Cracks in Shale Rock
- Introduction
- Theory
- Method
- Existing Methods
- Experiments
- Conclusions
- References
- Size and Spatial Distributions Characterization of Graphite Nodules Based on Connectivity by Dilations
- Introduction
- Some Basic Concepts of Morphological Filtering
- Basic Notions of Morphological Filtering
- Connectivity Classes
- Graphite Nodules Characterization by Size Criterion
- Traditional Parameters
- Size Distribution of Graphite Nodules
- Size and Spatial Distributions of Graphite Nodules Based on Connectivity by Dilations
- Multiscale Connectivity
- Axisymmetric Unit Cells Model
- Conclusion
- References
- Topic Segmentation: Application of Mathematical Morphology to Textual Data
- Introduction
- From Image to Text: Links between Morphological and Topic Segmentation
- Morphological Segmentation
- From Image to Text
- Gradient Computation Using Vectorization
- Vectorization Principles
- Properties
- Usage
- Experiments
- Experimental Data
- Data Preprocessing
- Results
- Conclusion
- References
- Author Index
