Combinatorial Image Analysis

1. Front Matter

   PDF

2. Discrete Tomography

   1. Binary Matrices Under the Microscope: A Tomographical Problem

      • Andrea Frosini, Maurice Nivat

      Pages 1-22

   2. On the Reconstruction of Crystals Through Discrete Tomography

      • K. J. Batenburg, W. J. Palenstijn

      Pages 23-37

   3. Binary Tomography by Iterating Linear Programs from Noisy Projections

      • Stefan Weber, Thomas Schüle, Joachim Hornegger, Christoph Schnörr

      Pages 38-51

3. Combinatorics and Computational Models

   1. Hexagonal Pattern Languages

      • K. S. Dersanambika, K. Krithivasan, C. Martin-Vide, K. G. Subramanian

      Pages 52-64

   2. A Combinatorial Transparent Surface Modeling from Polarization Images

      • Mohamad Ivan Fanany, Kiichi Kobayashi, Itsuo Kumazawa

      Pages 65-76

   3. Integral Trees: Subtree Depth and Diameter

      • Walter G. Kropatsch, Yll Haxhimusa, Zygmunt Pizlo

      Pages 77-87

   4. Supercover of Non-square and Non-cubic Grids

      • Troung Kieu Linh, Atsushi Imiya, Robin Strand, Gunilla Borgefors

      Pages 88-97

   5. Calculating Distance with Neighborhood Sequences in the Hexagonal Grid

      • Benedek Nagy

      Pages 98-109

   6. On Correcting the Unevenness of Angle Distributions Arising from Integer Ratios Lying in Restricted Portions of the Farey Plane

      • Imants Svalbe, Andrew Kingston

      Pages 110-121

4. Combinatorial Algorithms

   1. Equivalence Between Regular n-G-Maps and n-Surfaces

      • Sylvie Alayrangues, Xavier Daragon, Jacques-Olivier Lachaud, Pascal Lienhardt

      Pages 122-136

   2. Z-Tilings of Polyominoes and Standard Basis

      • Olivier Bodini, Bertrand Nouvel

      Pages 137-150

   3. Curve Tracking by Hypothesis Propagation and Voting-Based Verification

      • Kazuhiko Kawamoto, Kaoru Hirota

      Pages 151-163

   4. 3D Topological Thinning by Identifying Non-simple Voxels

      • Gisela Klette, Mian Pan

      Pages 164-175

   5. Convex Hulls in a 3-Dimensional Space

      • Vladimir Kovalevsky, Henrik Schulz

      Pages 176-196

   6. A Near-linear Time Algorithm for Binarization of Fingerprint Images Using Distance Transform

      • Xuefeng Liang, Arijit Bishnu, Tetsuo Asano

      Pages 197-208

5. Combinatorial Mathematics

   1. On Recognizable Infinite Array Languages

      • S. Gnanasekaran, V. R. Dare

      Pages 209-218

   2. On the Number of Digitizations of a Disc Depending on Its Position

      • Martin N. Huxley, Joviša Žunić

      Pages 219-231

   3. On the Language of Standard Discrete Planes and Surfaces

      • Damien Jamet

      Pages 232-247

   4. Characterization of Bijective Discretized Rotations

      • Bertrand Nouvel, Eric Rémila

      Pages 248-259

This volume presents the proceedings of the 10th International Workshop on Combinatorial Image Analysis, held December 1–3, 2004, in Auckland, New Zealand. Prior meetings took place in Paris (France, 1991), Ube (Japan, 1992), Washington DC (USA, 1994), Lyon (France, 1995), Hiroshima (Japan, 1997), Madras (India, 1999), Caen (France, 2000), Philadelphia (USA, 2001), and - lermo (Italy, 2003). For this workshop we received 86 submitted papers from 23 countries. Each paper was evaluated by at least two independent referees. We selected 55 papers for the conference. Three invited lectures by Vladimir Kovalevsky (Berlin), Akira Nakamura (Hiroshima), and Maurice Nivat (Paris) completed the program. Conference papers are presented in this volume under the following topical part titles: discrete tomography (3 papers), combinatorics and computational models (6), combinatorial algorithms (6), combinatorial mathematics (4), d- ital topology (7), digital geometry (7), approximation of digital sets by curves and surfaces (5), algebraic approaches (5), fuzzy image analysis (2), image s- mentation (6), and matching and recognition (7). These subjects are dealt with in the context of digital image analysis or computer vision.

• Analysis
• Graph
• Matching
• algorithms
• combinatorial image analysis
• combinatorics
• computational geometry
• digital geometry
• digital image analysis
• digital topology
• discrete tomography
• geometric algorithms
• image analysis
• image processing
• topology
• algorithm analysis and problem complexity

• Department of Computer Science, The University of Auckland, New Zealand

  Reinhard Klette

• Computer Science, Exeter University, Exeter, U.K.

  Joviša Žunić

Policies and ethics