Discrete Geometry for Computer Imagery

1. Front Matter

   PDF

2. Invited Speakers

   1. A Probabilistic Grouping Principle to Go from Pixels to Visual Structures

      • Agnès Desolneux

      Pages 1-12

   2. Ball-Based Shape Processing

      • Jarek Rossignac

      Pages 13-34

   3. Hierarchies and Optima

      • Jean Serra

      Pages 35-46

3. Models for Discrete Geometry

   1. An Arithmetic and Combinatorial Approach to Three-Dimensional Discrete Lines

      • Valérie Berthé, Sébastien Labbé

      Pages 47-58

   2. Smooth 2D Coordinate Systems on Discrete Surfaces

      • Colin Cartade, Rémy Malgouyres, Christian Mercat, Chafik Samir

      Pages 59-70

   3. An Improved Riemannian Metric Approximation for Graph Cuts

      • Ondřej Daněk, Pavel Matula

      Pages 71-82

   4. Introduction to Digital Level Layers

      • Yan Gérard, Laurent Provot, Fabien Feschet

      Pages 83-94

   5. Another Definition for Digital Tangents

      • Thierry Monteil

      Pages 95-103

   6. Associating Cell Complexes to Four Dimensional Digital Objects

      • Ana Pacheco, Pedro Real

      Pages 104-115

   7. Metric Bases for Polyhedral Gauges

      • Fabien Rebatel, Édouard Thiel

      Pages 116-128

4. Discrete and Combinatorial Topology

   1. Completions and Simplicial Complexes

      • Gilles Bertrand

      Pages 129-140

   2. Hierarchic Euclidean Skeletons in Cubical Complexes

      • Michel Couprie

      Pages 141-152

   3. Well-Composed Cell Complexes

      • Rocio Gonzalez-Diaz, Maria-Jose Jimenez, Belen Medrano

      Pages 153-162

   4. A Unified Topological Framework for Digital Imaging

      • Loïc Mazo, Nicolas Passat, Michel Couprie, Christian Ronse

      Pages 163-174

   5. Isthmus-Based 6-Directional Parallel Thinning Algorithms

      • Benjamin Raynal, Michel Couprie

      Pages 175-186

5. Geometric Transforms

   1. Quasi-Linear Transformations, Numeration Systems and Fractals

      • Marie-Andrée Jacob-Da Col, Pierre Tellier

      Pages 187-198

   2. Path-Based Distance with Varying Weights and Neighborhood Sequences

      • Nicolas Normand, Robin Strand, Pierre Evenou, Aurore Arlicot

      Pages 199-210

   3. Sparse Object Representations by Digital Distance Functions

      • Robin Strand

      Pages 211-222

6. Discrete Shape Representation, Recognition and Analysis

   1. Efficient Robust Digital Hyperplane Fitting with Bounded Error

      • Dror Aiger, Yukiko Kenmochi, Hugues Talbot, Lilian Buzer

      Pages 223-234

This book constitutes the refereed proceedings of the 16th IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2011, held in Nancy, France, in April 2011.
The 20 revised full papers and 20 revised poster papers presented together with 3 invited lectures were carefully reviewed and selected from numerous 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, as well as discrete and combinatorial tools for image segmentation and analysis.

• approximation
• computer graphics
• computer images
• digital imaging
• discrete geometry
• discrete tomography
• discrete topology
• elliptic curves
• fractals
• geometric computing
• image analysis
• image digitization
• image representation
• image segmentation
• pattern recognition
• visualization
• algorithm analysis and problem complexity

• LORIA, Equipe ADAGIo, Vandœuvre-lès-Nancy Cedex, France

  Isabelle Debled-Rennesson, Eric Domenjoud, Bertrand Kerautret, Philippe Even

Policies and ethics