"Discrete Geometry for Computer Imagery" ed. by David Coeurjolly, Isabelle Sivignon, Laure Tougne, Florent Dupont

The 23 revised full papers and 22 revised poster papers presented together with 3 invited papers were carefully reviewed and selected from 76 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, as well as discrete and combinatorial tools for image segmentation and analysis.





This book constitutes the refereed proceedings of the 14th IAPR TC-18 International Conference on Discrete Geometry for Computer Imagery, DGCI 2008, held in Lyon, France, in April 2008.

Table of Contents
Invited Papers
Digital Geometry Processing with Topological Guarantees - Dinesh Manocha
What Can We Learn from Discrete Images about the Continuous World? - Ullrich Kothe
Weak Rational Computing for Digital Geometry (Abstract) - Jean-Pierre Reveilles
Models for Distance Geometry
A First Look into a Formal and Constructive Approach for Discrete
Geometry Using Nonstandard Analysis - Laurent Fuchs, Gaelle Largeteau-Skapin, Guy Wallet, Eric Andres, and Agathe Chollet
Generation and Recognition of Digital Planes Using Multi-dimensional
Continued Fractions - Thomas Fernique
About the Frequencies of Some Patterns in Digital Planes Application
to Area Estimators - Alain Daurat, Mohamed Tajine, and Mahdi Zouaoui
Combinatorial View of Digital Convexity - Srecko Brlek, Jacques-Olivier Lachaud, and X. Provencal
Decomposition and Construction of Neighbourhood Operations Using
Linear Algebra - Atsushi Imiya, Yusuke Kameda, and Naoya Ohnishi
Digitally Continuous Multivalued Functions - Carmen Escribano, Antonio Giraldo, and Marıa Asuncion Sastre
Continued Fractions and Digital Lines with Irrational Slopes - Hanna Uscka-Wehlou
Discrete and Combinational Topology
New Characterizations of Simple Points, Minimal Non-simple Sets and P-Simple Points in 2D, 3D and 4D Discrete Spaces - Michel Couprie and Gilles Bertrand
Cancellation of Critical Points in 2D and 3D Morse and Morse-Smale Complexes - Lidija Comic and Leila De Floriani
Characterizing and Detecting Toric Loops in n-Dimensional Discrete Toric Spaces - John Chaussard, Gilles Bertrand, and Michel Couprie
Insertion and Expansion Operations for n-Dimensional Generalized Maps - Mehdi Baba-ali, Guillaume Damiand, Xavier Skapin, and David Marcheix
Discrete Complex Structure on Surfel Surfaces - Christian Mercat
Minimal Simple Pairs in the Cubic Grid - Nicolas Passat, Michel Couprie, and Gilles Bertrand
Determining Whether a Simplicial 3-Complex Collapses to a 1-Complex Is NP-Complete - Remy Malgouyres and Angel R. Frances
Geometric Transforms
Medial Axis LUT Computation for Chamfer Norms Using H-Polytopes - Nicolas Normand and Pierre Evenou
Weighted Neighbourhood Sequences in Non-Standard
Three-Dimensional Grids – Metricity and Algorithms - Robin Strand and Benedek Nagy
Euclidean Eccentricity Transform by Discrete Arc Paving - Adrian Ion, Walter G. Kropatsch, and Eric Andres
Statistical Template Matching under Geometric Transformations - Alexander Sibiryakov
Distance Transformation on Two-Dimensional Irregular Isothetic Grids - Antoine Vacavant, David Coeurjolly, and Laure Tougne
Self-similar Discrete Rotation Configurations and Interlaced Sturmian Words - Bertrand Nouvel
Segmenting Simplified Surface Skeletons - Dennie Reniers and Alexandru Telea
Discrete Shape Representation, Recognition and Analysis
Geometric Feature Estimators for Noisy Discrete Surfaces - L. Provot and I. Debled-Rennesson
Normals and Curvature Estimation for Digital Surfaces Based on Convolutions - Sebastien Fourey and Remy Malgouyres
On Minimal Moment of Inertia Polyominoes - Srecko Brlek, Gilbert Labelle, and Annie Lacasse
Gift-Wrapping Based Preimage Computation Algorithm - Yan Gerard, Fabien Feschet, and David Coeurjolly
Digital Planar Surface Segmentation Using Local Geometric Patterns - Yukiko Kenmochi, Lilian Buzer, Akihiro Sugimoto, and Ikuko Shimizu
Robust Estimation of Curvature along Digital Contours with Global Optimization - Bertrand Kerautret and Jacques-Olivier Lachaud
An Efficient and Quasi Linear Worst-Case Time Algorithm for Digital Plane Recognition - Emilie Charrier and Lilian Buzer
Tangential Cover for Thick Digital Curves - Alexandre Faure and Fabien Feschet
Binomial Convolutions and Derivatives Estimation from Noisy Discretizations - Remy Malgouyres, Florent Brunet, and Sbastien Fourey
Discrete Tomography
Selection of Local Thresholds for Tomogram Segmentation by Projection Distance Minimization - K.J. Batenburg and J. Sijbers
Reconstructing Binary Matrices with Neighborhood Constraints: An NP-hard Problem - A. Frosini, C. Picouleau, and S. Rinaldi
An Exact, Non-iterative Mojette Inversion Technique Utilising Ghosts - Shekhar Chandra, Imants Svalbe, and Jean-Pierre Guedon
Approximating hv-Convex Binary Matrices and Images from Discrete Projections - Fethi Jarray, Marie-Christine Costa, and Christophe Picouleau
Morphological Analysis
Advances in Constrained Connectivity - Pierre Soille and Jacopo Grazzini
On Watershed Cuts and Thinnings - Jean Cousty, Gilles Bertrand, Laurent Najman, and Michel Couprie
A New Fuzzy Connectivity Class Application to Structural Recognition in Images - O. Nempont, J. Atif, E. Angelini, and I. Bloch
Directional Structures Detection Based on Morphological Line-Segment and Orientation Functions - Ivan R. Terol-Villalobos, Luis A. Morales-Hernandez, and Gilberto Herrera-Ruiz
Discrete Modelling and Visualization
Predicting Corresponding Region in a Third View Using Discrete Epipolar Lines - Hiroaki Natsumi, Akihiro Sugimoto, and Yukiko Kenmochi
A Discrete Modelling of Soil Fragments Transport by Runoff - Gilles Valette, Stephanie Prevost, Laurent Lucas, and Joel Leonard
Discrete and Combinational Tools for Image Segmentation and Analysis
Optimal Difference Operator Selection - Peter Veelaert and Kristof Teelen
First Results for 3D Image Segmentation with Topological Map - Alexandre Dupas and Guillaume Damiand
Adaptive Morphological Filtering Using Similarities Based on Geodesic Time - Jacopo Grazzini and Pierre Soille
Book Scanner Dewarping with Weak 3d Measurements and a Simplified Surface Model - Erik Lilienblum and Bernd Michaelis
3D Image Topological Structuring with an Oriented Boundary Graph for Split and Merge Segmentation - Fabien Baldacci, Achille Braquelaire, Pascal Desbarats, and Jean-Philippe Domenger
Author Index