Combinatorial Image Analysis: 13th International Workshop, IWCIA 2009, Playa del Carmen, Mexico, November 24-27, 2009, Proceedings [Paperback]

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.Invited Paper.- Digital Circularity and Its Applications.- Digital Geometry - Curves, Straightness, and Convexity.- On the Convex Hull of the Integer Points in a Bi-circular Region.- Multi-primitive Analysis of Digital Curves.- What Does Digital Straightness Tell about Digital Convexity?.- Digital Geometry - Geometric Transformations, Metrics, Distance Transforms, and Skeletons.- Hierarchical Discrete Medial Axis for Sphere-Tree Construction.- Quasi-Affine Transformation in 3-D: Theory and Algorithms.- Farey Sequences and the Planar Euclidean Medial Axis Test Mask.- Neighborhood Sequences on nD Hexagonal/Face-Centered-Cubic Grids.- Neighborhood Sequences in the Diamond Grid  Algorithms with Four Neighbors.- Hinge Angles for 3D Discrete Rotations.- Segmentation, Thinning and Skeletonization.- Surface Thinning in 3D Cubical Complexes.- A General Bayesian Markov Random Field Model for Probabilistic Image Segmentation.- An OrderIndependent Sequential Thinning Algorithm.- Blurred Segments in Gray Level Images for Interactive Line Extraction.- Multi-scale Analysis of Discrete Contours for Unsupervised Noise Detection.- Sub-pixel Segmentation with the Image Foresting TransformlÃ7