Skip to main content
  • Conference proceedings
  • © 2009

Combinatorial Image Analysis

13th International Workshop, IWCIA 2009, Playa del Carmen, Mexico, November 24-27, 2009, Proceedings

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

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

Conference series link(s): IWCIA: International Workshop on Combinatorial Image Analysis

Conference proceedings info: IWCIA 2009.

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (33 papers)

  1. Front Matter

  2. Invited Paper

    1. Digital Circularity and Its Applications

      • Partha Bhowmick, Sahadev Bera, Bhargab B. Bhattacharya
      Pages 1-15
  3. Digital Geometry - Curves, Straightness, and Convexity

    1. Multi-primitive Analysis of Digital Curves

      • Alexandre Faure, Fabien Feschet
      Pages 30-42
    2. What Does Digital Straightness Tell about Digital Convexity?

      • Tristan Roussillon, Laure Tougne, Isabelle Sivignon
      Pages 43-55
  4. Digital Geometry - Geometric Transformations, Metrics, Distance Transforms, and Skeletons

    1. Hierarchical Discrete Medial Axis for Sphere-Tree Construction

      • Alain Broutta, David Coeurjolly, Isabelle Sivignon
      Pages 56-67
    2. Quasi-Affine Transformation in 3-D: Theory and Algorithms

      • David Coeurjolly, Valentin Blot, Marie-Andrée Jacob-Da Col
      Pages 68-81
    3. Farey Sequences and the Planar Euclidean Medial Axis Test Mask

      • Jérôme Hulin, Édouard Thiel
      Pages 82-95
    4. Hinge Angles for 3D Discrete Rotations

      • Yohan Thibault, Akihiro Sugimoto, Yukiko Kenmochi
      Pages 122-134
  5. Segmentation, Thinning and Skeletonization

    1. Surface Thinning in 3D Cubical Complexes

      • John Chaussard, Michel Couprie
      Pages 135-148
    2. An Order–Independent Sequential Thinning Algorithm

      • Péter Kardos, Gábor Németh, Kálmán Palágyi
      Pages 162-175
    3. Blurred Segments in Gray Level Images for Interactive Line Extraction

      • Bertrand Kerautret, Philippe Even
      Pages 176-186
    4. Multi-scale Analysis of Discrete Contours for Unsupervised Noise Detection

      • Bertrand Kerautret, Jacques-Olivier Lachaud
      Pages 187-200
    5. Sub-pixel Segmentation with the Image Foresting Transform

      • Filip Malmberg, Joakim Lindblad, Ingela Nyström
      Pages 201-211
  6. Image Representation, Processing, Analysis, Reconstruction and Recognition - Algorithms and Applications

    1. Phase-Correlation Guided Search for Realtime Stereo Vision

      • Alfonso Alba, Edgar Arce-Santana
      Pages 212-223
    2. PCIF: An Algorithm for Lossless True Color Image Compression

      • Elena Barcucci, Srecko Brlek, Stefano Brocchi
      Pages 224-237
    3. Ego-Vehicle Corridors for Vision-Based Driver Assistance

      • Ruyi Jiang, Reinhard Klette, Tobi Vaudrey, Shigang Wang
      Pages 238-251

Other Volumes

  1. Combinatorial Image Analysis

About this book

This volume constitutes the refereed proceedings of the 13th International Workshop on Combinatorial Image Analysis, IWCIA 2009, held in Playa del Carmen, Mexico, in November 2009. The 32 revised full papers and one invited paper presented were carefully reviewed and selected from 70 initial submissions. The papers are organized in topical sections on digital geometry: curves, straightness, convexity, geometric transformations, metrics, distance transforms and skeletons, segmentation, thinning, skeletonization, image representation, processing, analysis, reconstruction and recognition, digital tomography, image models based on geometry, combinatorics, arithmetics, algebra, mathematical morphology, topology and grammars, as well as digital topology and its applications to image modeling and analysis.

Keywords

  • Analysis
  • clustering
  • combinatorial algorithms
  • combinatorial map
  • combinatorics
  • complexity
  • computational combinatorics
  • computational geometry
  • constructive mathematics
  • digital geometry
  • discrete geometry
  • edge detection
  • euclidean distance
  • image analysis
  • topology
  • algorithm analysis and problem complexity

Editors and Affiliations

  • Department of Automatic Control, Centro de Investigación y de Estudios Avanzados (CINVESTAV- IPN), Mexico

    Petra Wiederhold

  • Department of Computer Science, State University of New York at Fredonia, Fredonia,, USA

    Reneta P. Barneva

Bibliographic Information

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions