Skip to main content
SpringerLink
Log in
Book cover

Discrete Geometry for Computer Imagery

18th IAPR International Conference, DGCI 2014, Siena, Italy, September 10-12, 2014. Proceedings

  • Conference proceedings
  • © 2014

Overview

Editors:
  1. Elena Barcucci

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Andrea Frosini

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Simone Rinaldi

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 8668)

Part of the book sub series: Image Processing, Computer Vision, Pattern Recognition, and Graphics (LNIP)

Included in the following conference series:

Conference proceedings info: DGCI 2014.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (34 papers)

  1. Front Matter

    Download chapter 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 ℤn

      • Sara Brunetti, Paolo Dulio, Carla Peri
      Pages 226-237
Back to top

Other volumes

  1. Discrete Geometry for Computer Imagery

Keywords

About this book

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.

Editors and Affiliations

  • 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

Bibliographic Information

Publish with us

Policies and ethics

Societies and partnerships

Back to top

Search

Navigation