"Discrete Geometry for Computer Imagery" ed. by Eric Andres, Guillaume Damiand, Pascal Lienhardt

The 36 revised full papers presented together with an invited paper were carefully reviewed and selected from 53 submissions. The papers are organized in topical sections on applications, discrete hierarchical geometry, discrete tomography, discrete topology, object properties, reconstruction and recognition, uncertain geometry, and visualization.





This book constitutes the refereed proceedings of the 12th International Conference on Discrete Geometry for Computer Imagery, DGCI 2005, held in Poitiers, France in April 2005.

Table of Contents
Applications
Increasing Interconnection Network Connectivity for Reducing Operator Complexity in Asynchronous Vision Systems - Valentin Gies, Thierry M. Bernard
Geometric Robot Mapping - Rolf Lakaemper, Longin Jan Latecki, Xinyu Sun, Diedrich Wolter
Discrete Geometry Applied in Hard Real-Time Systems Validation - Gaelle Largeteau, Dominique Geniet, Eric Andres
Discrete Hierarchical Geometry
Hierarchical Watersheds Within the Combinatorial Pyramid Framework - Luc Brun, Myriam Mokhtari, Fernand Meyer
Optimal Design of 2D/3D Hierarchical Content-Based Meshes for Multimedia - Isil Celasun, Rupen Melkisetoglu, A. Murat Tekalp
Receptive Fields for Generalized Map Pyramids: The Notion of Generalized Orbit - Carine Grasset-Simon, Guillaume Damiand, Pascal Lienhardt
Resolution Pyramids on the FCC and BCC Grids - Robin Strand, Gunilla Borgefors
Discrete Tomography
The Mojette Transform: The First Ten Years - JeanPierre Guedon, Nicolas Normand
On the Stability of Reconstructing Lattice Sets from X-Rays Along Two Directions - Andreas Alpers, Sara Brunetti
Reconstruction of Decomposable Discrete Sets from Four Projections - Peter Balazs
A Tomographical Characterization of L-Convex Polyominoes - Giusi Castiglione, Andrea Frosini, Antonio Restivo, Simone Rinaldi
Computerized Tomography with Digital Lines and Linear Programming - Fabien Feschet, Yan Gerard
A Discrete Modulo N Projective Radon Transform for N × N Images - Andrew Kingston, Imants Svalbe
Two Remarks on Reconstructing Binary Vectors from Their Absorbed Projections - Attila Kuba, Gerhard J. Woeginger
How to Obtain a Lattice Basis from a Discrete Projected Space - Nicolas Normand, Myriam Servi`eres, JeanPierre Gu´edon
Discrete Topology
Local Characterization of a Maximum Set of Digital (26, 6)-Surfaces - Jose C. Ciria, Angel de Miguel, Eladio Domınguez, Angel R. Frances, Antonio Quintero
Algorithms for the Topological Watershed - Michel Couprie, Laurent Najman, Gilles Bertrand
The Class of Simple Cube-Curves Whose MLPs Cannot Have Vertices at Grid Points - Fajie Li, Reinhard Klette
Computation of Homology Groups and Generators - Samuel Peltier, Sylvie Alayrangues, Laurent Fuchs, Jacques-Olivier Lachaud
Inclusion Relationships and Homotopy Issues in Shape Interpolation for Binary Images - Javier Vidal, Jose Crespo, Victor Maojo
Object Properties
Discrete Bisector Function and Euclidean Skeleton - Michel Couprie, Rita Zrour
Pixel Queue Algorithm for Geodesic Distance Transforms - Leena Ikonen
Analysis and Comparative Evaluation of Discrete Tangent Estimators - Jacques-Olivier Lachaud, Anne Vialard, Francois de Vieilleville
Surface Volume Estimation of Digitized Hyperplanes Using Weighted Local Configurations - Joakim Lindblad
Rectification of the Chordal Axis Transform and a New Criterion for Shape Decomposition - Lakshman Prasad
Reconstruction and Recognition
Generalized Functionality for Arithmetic Discrete Planes - Valerie Berthe, Christophe Fiorio, Damien Jamet
Complexity Analysis for Digital Hyperplane Recognition in Arbitrary Fixed Dimension - Valentin E. Brimkov, Stefan S. Dantchev
An Elementary Algorithm for Digital Line Recognition in the General Case - Lilian Buzer
Supercover Model and Digital Straight Line Recognition on Irregular Isothetic Grids - David Coeurjolly
Discrete Epipolar Geometry - Masatoshi Hamanaka, Yukiko Kenmochi, Akihiro Sugimoto
Local Point Configurations of Discrete Combinatorial Surfaces - Yukiko Kenmochi, Yusuke Nomura
Reversible Polygonalization of a 3D Planar Discrete Curve: Application on Discrete Surfaces - Isabelle Sivignon, Florent Dupont, Jean-Marc Chassery
Uncertain Geometry
Uncertain Geometry in Computer Vision - Peter Veelaert
Optimal Blurred Segments Decomposition in Linear Time - Isabelle Debled-Rennesson, Fabien Feschet, Jocelyne Rouyer-Degli
Shape Preserving Digitization of Binary Images After Blurring - Peer Stelldinger, Ullrich Kothe
Visualization
A Low Complexity Discrete Radiosity Method - Pierre Y. Chatelier, R´emy Malgouyres
A Statistical Approach for Geometric Smoothing of Discrete Surfaces - Bertrand Kerautret, Achille Braquelaire
Arbitrary 3D Resolution Discrete Ray Tracing of Implicit Surfaces - Nilo Stolte
Author Index