Discrete Geometry for Computer Imagery

1. Front Matter

   PDF

2. Invited Papers

   1. Arithmetic Discrete Planes Are Quasicrystals

      • Valérie Berthé

      Pages 1-12

   2. Affine Connections, and Midpoint Formation

      • Anders Kock

      Pages 13-21

   3. Mathematics in Atmospheric Sciences: An Overview

      • Pierre Gauthier

      Pages 22-33

3. Discrete Shape Representation, Recognition and Analysis

   1. On Three Constrained Versions of the Digital Circular Arc Recognition Problem

      • Tristan Roussillon, Laure Tougne, Isabelle Sivignon

      Pages 34-45

   2. Efficient Lattice Width Computation in Arbitrary Dimension

      • Émilie Charrier, Lilian Buzer, Fabien Feschet

      Pages 46-56

   3. Convergence of Binomial-Based Derivative Estimation for C ² Noisy Discretized Curves

      • Henri-Alex Esbelin, Rémy Malgouyres

      Pages 57-66

   4. Christoffel and Fibonacci Tiles

      • Alexandre Blondin-Massé, Srečko Brlek, Ariane Garon, Sébastien Labbé

      Pages 67-78

   5. Optimal Partial Tiling of Manhattan Polyominoes

      • Olivier Bodini, Jérémie Lumbroso

      Pages 79-91

   6. An Improved Coordinate System for Point Correspondences of 2D Articulated Shapes

      • Adrian Ion, Yll Haxhimusa, Walter G. Kropatsch

      Pages 92-103

   7. Two Linear-Time Algorithms for Computing the Minimum Length Polygon of a Digital Contour

      • Xavier Provençal, Jacques-Olivier Lachaud

      Pages 104-117

   8. Multiscale Discrete Geometry

      • Mouhammad Said, Jacques-Olivier Lachaud, Fabien Feschet

      Pages 118-131

4. Discrete and Combinatorial Tools for Image Segmentation and Analysis

   1. Vanishing Point Detection with an Intersection Point Neighborhood

      • Frank Schmitt, Lutz Priese

      Pages 132-143

   2. Ellipse Detection with Elemental Subsets

      • Peter Veelaert

      Pages 144-155

   3. Multi-Label Simple Points Definition for 3D Images Digital Deformable Model

      • Alexandre Dupas, Guillaume Damiand, Jacques-Olivier Lachaud

      Pages 156-167

   4. Marching Triangle Polygonization for Efficient Surface Reconstruction from Its Distance Transform

      • Marc Fournier, Jean-Michel Dischler, Dominique Bechmann

      Pages 168-179

   5. Multivariate Watershed Segmentation of Compositional Data

      • Michael Hanselmann, Ullrich Köthe, Bernhard Y. Renard, Marc Kirchner, Ron M. A. Heeren, Fred A. Hamprecht

      Pages 180-192

   6. Pixel Approximation Errors in Common Watershed Algorithms

      • Hans Meine, Peer Stelldinger, Ullrich Köthe

      Pages 193-202

   7. Digital Deformable Model Simulating Active Contours

      • François de Vieilleville, Jacques-Olivier Lachaud

      Pages 203-216

5. Discrete and Combinatorial Topology

   1. Topology-Preserving Thinning in 2-D Pseudomanifolds

      • Nicolas Passat, Michel Couprie, Loïc Mazo, Gilles Bertrand

      Pages 217-228

This book constitutes the refereed proceedings of the 15th IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2009, held in Montréal, Canada, in September/October 2009. The 42 revised full papers were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on discrete shape, representation, recognition and analysis; discrete and combinatorial tools for image segmentation and analysis; discrete and combinatorial Topology; models for discrete geometry; geometric transforms; and discrete tomography.

• Image segmentation
• computer graphics
• computer images
• descrete topology
• discrete geometry
• geometric computing
• iamge analysis
• image digitization
• image representation
• pattern recognition
• tomography
• topology
• visualization
• algorithm analysis and problem complexity

• Laboratoire de Combinatoire et d’Informatique Mathématique, Université du Québec à Montréal, Montréal, Canada

  Srečko Brlek, Christophe Reutenauer

• Laboratoire d’Informatique de Robotique et de Microélectronique de Montpellier, Université de Montpellier II, Montpellier, France

  Xavier Provençal

Policies and ethics