Discrete Geometry for Computer Imagery

1. Front Matter

   PDF

2. Models for Discrete Geometry

   1. Facet Connectedness of Discrete Hyperplanes with Zero Intercept: The General Case

      • Eric Domenjoud, Xavier Provençal, Laurent Vuillon

      Pages 1-12

   2. About the Maximum Cardinality of the Digital Cover of a Curve with a Given Length

      • Yan Gérard, Antoine Vacavant

      Pages 13-24

   3. Binary Pictures with Excluded Patterns

      • Daniela Battaglino, Andrea Frosini, Veronica Guerrini, Simone Rinaldi, Samanta Socci

      Pages 25-38

3. Discrete and Combinatorial Topology

   1. 2D Topological Map Isomorphism for Multi-Label Simple Transformation Definition

      • Guillaume Damiand, Tristan Roussillon, Christine Solnon

      Pages 39-50

   2. Isthmus-Based Parallel and Asymmetric 3D Thinning Algorithms

      • Michel Couprie, Gilles Bertrand

      Pages 51-62

   3. Completions and Simple Homotopy

      • Gilles Bertrand

      Pages 63-74

4. Geometric Transforms

   1. 2D Subquadratic Separable Distance Transformation for Path-Based Norms

      • David Coeurjolly

      Pages 75-87

   2. Anti-Aliased Euclidean Distance Transform on 3D Sampling Lattices

      • Elisabeth Linnér, Robin Strand

      Pages 88-98

   3. Efficient Neighbourhood Computing for Discrete Rigid Transformation Graph Search

      • Yukiko Kenmochi, Phuc Ngo, Hugues Talbot, Nicolas Passat

      Pages 99-110

   4. The Minimum Barrier Distance – Stability to Seed Point Position

      • Robin Strand, Filip Malmberg, Punam K. Saha, Elisabeth Linnér

      Pages 111-121

5. Discrete Shape Representation, Recognition and Analysis

   1. Efficient Computation of the Outer Hull of a Discrete Path

      • Srecko Brlek, Hugo Tremblay, Jérôme Tremblay, Romaine Weber

      Pages 122-133

   2. Voronoi-Based Geometry Estimator for 3D Digital Surfaces

      • Louis Cuel, Jacques-Olivier Lachaud, Boris Thibert

      Pages 134-149

   3. An Arithmetical Characterization of the Convex Hull of Digital Straight Segments

      • Tristan Roussillon

      Pages 150-161

   4. Parameter-Free and Multigrid Convergent Digital Curvature Estimators

      • Jérémy Levallois, David Coeurjolly, Jacques-Olivier Lachaud

      Pages 162-175

   5. Freeman Digitization and Tangent Word Based Estimators

      • Thierry Monteil

      Pages 176-189

   6. Determination of Length and Width of a Line-Segment by Using a Hough Transform

      • Zezhong Xu, Bok-Suk Shin, Reinhard Klette

      Pages 190-201

   7. Stable Shape Comparison of Surfaces via Reeb Graphs

      • Barbara Di Fabio, Claudia Landi

      Pages 202-213

   8. About Multigrid Convergence of Some Length Estimators

      • Loïc Mazo, Étienne Baudrier

      Pages 214-225

6. Discrete Tomography

   1. Non-additive Bounded Sets of Uniqueness in ℤⁿ

      • Sara Brunetti, Paolo Dulio, Carla Peri

      Pages 226-237

This book constitutes the thoroughly refereed proceedings of the 18th International Conference on Discrete Geometry for Computer Imagery, DGCI 2014, held in Siena, Italy, September 2014. The 34 revised full papers presented were carefully selected from 60 submissions. The papers are organized in topical sections on Models for Discrete Geometry, Discrete and Combinatorial Topology, Geometric Transforms, Discrete Shape Representation, Recognition and Analysis, Discrete Tomography, Morphological Analysis, Discrete Modelling and Visualization, Discrete and Combinatorial Tools for Image Segmentation and Analysis.

• computational geometry
• digital imaging
• digitization schemes
• discrete and combinatorial topology
• discrete model properties
• discrete modeling
• discrete objects
• discrete optimization
• discrete tomography
• geodesic path
• geometric modeling
• geometric modeling
• geometric transforms
• grids
• image segmentation and analysis
• metrics
• morphological analysis
• segmentation
• shape representations
• visualization

• Dipartimento di Matematica e Informatica, Università degli Studi di Firenze, Firenze, Italy

  Elena Barcucci, Andrea Frosini

• Dipartimento di Ingegneria dell’Informazione e Scienze Matematiche, Università degli Studi di Siena, Siena, Italy

  Simone Rinaldi

Policies and ethics