"Discrete Geometry for Computer Imagery" by Srecko Brlek, Christophe Reutenauer, Xavier Provençal

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.





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.

Table of Contents
Invited Papers
Arithmetic Discrete Planes Are Quasicrystals - Valerie Berthe
Affine Connections, and Midpoint Formation - Anders Kock
Mathematics in Atmospheric Sciences: An Overview - Pierre Gauthier
Discrete Shape Representation, Recognition and Analysis
On Three Constrained Versions of the Digital Circular Arc Recognition Problem - Tristan Roussillon, Laure Tougne, and Isabelle Sivignon
Efficient Lattice Width Computation in Arbitrary Dimension - Emilie Charrier, Lilian Buzer, and Fabien Feschet
Convergence of Binomial-Based Derivative Estimation for C2 Noisy Discretized Curves - Henri-Alex Esbelin and Remy Malgouyres
Christoffel and Fibonacci Tiles - Alexandre Blondin-Masse, Srecko Brlek, Ariane Garon, and Sebastien Labbe
Optimal Partial Tiling of Manhattan Polyominoes - Olivier Bodini and Jeremie Lumbroso
An Improved Coordinate System for Point Correspondences of 2D Articulated Shapes - Adrian Ion, Yll Haxhimusa, and Walter G. Kropatsch
Multiscale Discrete Geometry - Mouhammad Said, Jacques-Olivier Lachaud, and Fabien Feschet
Two Linear-Time Algorithms for Computing the Minimum Length Polygon of a Digital Contour
Discrete and Combinatorial Tools for Image Segmentation and Analysis
Vanishing Point Detection with an Intersection Point Neighborhood - Frank Schmitt and Lutz Priese
Ellipse Detection with Elemental Subsets - Peter Veelaert
Multi-Label Simple Points Definition for 3D Images Digital Deformable Model - Alexandre Dupas, Guillaume Damiand, and Jacques-Olivier Lachaud
Marching Triangle Polygonization for Efficient Surface Reconstruction from Its Distance Transform - Marc Fournier, Jean-Michel Dischler, and Dominique Bechmann
Multivariate Watershed Segmentation of Compositional Data - Michael Hanselmann, Ullrich K¨othe, Bernhard Y. Renard, Marc Kirchner, Ron M.A. Heeren, and Fred A. Hamprecht
Pixel Approximation Errors in Common Watershed Algorithms - Hans Meine, Peer Stelldinger, and Ullrich Kothe
Digital Deformable Model Simulating Active Contours - Francois de Vieilleville and Jacques-Olivier Lachaud
Discrete and Combinatorial Topology
Topology-Preserving Thinning in 2-D Pseudomanifolds - Nicolas Passat, Michel Couprie, Loıc Mazo, and Gilles Bertrand
Discrete Versions of Stokes’ Theorem Based on Families of Weights on Hypercubes - Gilbert Labelle and Annie Lacasse
Distances on Lozenge Tilings - Olivier Bodini, Thomas Fernique, and Eric Remila
Jordan Curve Theorems with Respect to Certain Pretopologies on Z2 - Josef Slapal
Decomposing Cavities in Digital Volumes into Products of Cycles - Ainhoa Berciano, Helena Molina-Abril, Ana Pacheco, Pawel Pilarczyk, and Pedro Real
Thinning Algorithms as Multivalued N-Retractions - Carmen Escribano, Antonio Giraldo, and Marıa Asuncion Sastre
Characterization of Simple Closed Surfaces in Z3: A New Proposition with a Graph-Theoretical Approach - Remy Malgouyres and Jean-Luc Toutant
Border Operator for Generalized Maps - Sylvie Alayrangues, Samuel Peltier, Guillaume Damiand, and Pascal Lienhardt
Computing Homology: A Global Reduction Approach - David Corriveau and Madjid Allili
Models for Discrete Geometry
Surface Sketching with a Voxel-Based Skeleton - Jean-Luc Mari
Minimal Offsets That Guarantee Maximal or Minimal Connectivity of Digital Curves in nD - Valentin E. Brimkov, Reneta P. Barneva, and Boris Brimkov
Arithmetization of a Circular Arc - Aurelie Richard, Guy Wallet, Laurent Fuchs, Eric Andres, and Gaelle Largeteau-Skapin
On the Connecting Thickness of Arithmetical Discrete Planes - Eric Domenjoud, Damien Jamet, and Jean-Luc Toutant
Patterns in Discretized Parabolas and Length Estimation - Alain Daurat, Mohamed Tajine, and Mahdi Zouaoui
Universal Spaces for (k, k)−Surfaces - J.C. Ciria, E. Domınguez, A.R. Franc´es, and A. Quintero
A Linear Time and Space Algorithm for Detecting Path Intersection - Srecko Brlek, Michel Koskas, and Xavier Provencal
Geometric Transforms
The <3,4,5> Curvilinear Skeleton - Carlo Arcelli, Gabriella Sanniti di Baja, and Luca Serino
A Discrete λ-Medial Axis - John Chaussard, Michel Couprie, and Hugues Talbot
Appearance Radii in Medial Axis Test Mask for Small Planar Chamfer Norms - Jerome Hulin and Edouard Thiel
Exact, Scaled Image Rotation Using the Finite Radon Transform - Imants Svalbe
Lower and Upper Bounds for Scaling Factors Used for Integer
Approximation of 3D Anisotropic Chamfer Distance Operator - Didier Coquin and Philippe Bolon
A Novel Algorithm for Distance Transformation on Irregular Isothetic
Grids - Antoine Vacavant, David Coeurjolly, and Laure Tougne Fully Parallel 3D Thinning Algorithms Based on Sufficient Conditions for Topology Preservation - Kalman Palagyi and Gabor Nemeth
Quasi-Affine Transformation in Higher Dimension - Valentin Blot and David Coeurjolly
Discrete Tomography
Solving Some Instances of the 2-Color Problem - S. Brocchi, A. Frosini, and S. Rinaldi
Grey Level Estimation for Discrete Tomography - K.J. Batenburg, W. van Aarle, and J. Sijbers
The 1-Color Problem and the Brylawski Model - S. Brocchi, A. Frosini, and S. Rinaldi
Author Index