Skip to main content
SpringerLink
Log in
Book cover

Discrete Geometry for Computer Imagery

15th IAPR International Conference, DGCI 2009, Montréal, Canada, September 30 - October 2, 2009, Proceedings

  • Conference proceedings
  • © 2009

Overview

Editors:
  1. Srečko Brlek

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Christophe Reutenauer

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Xavier Provençal

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 5810)

Part of the book sub series: Image Processing, Computer Vision, Pattern Recognition, and Graphics (LNIP)

Included in the following conference series:

Conference proceedings info: DGCI 2009.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (45 papers)

  1. Front Matter

    Download chapter 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 2 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
Back to top

Other volumes

  1. Discrete Geometry for Computer Imagery

Keywords

About this book

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.

Editors and Affiliations

  • 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

Bibliographic Information

Publish with us

Policies and ethics

Societies and partnerships

Back to top

Search

Navigation