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

Description

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. Front Matter....Pages - Digital Circularity and Its Applications....Pages 1-15 On the Convex Hull of the Integer Points in a Bi-circular Region....Pages 16-29 Multi-primitive Analysis of Digital Curves....Pages 30-42 What Does Digital Straightness Tell about Digital Convexity?....Pages 43-55 Hierarchical Discrete Medial Axis for Sphere-Tree Construction....Pages 56-67 Quasi-Affine Transformation in 3-D: Theory and Algorithms....Pages 68-81 Farey Sequences and the Planar Euclidean Medial Axis Test Mask....Pages 82-95 Neighborhood Sequences on n D Hexagonal/Face-Centered-Cubic Grids....Pages 96-108 Neighborhood Sequences in the Diamond Grid – Algorithms with Four Neighbors....Pages 109-121 Hinge Angles for 3D Discrete Rotations....Pages 122-134 Surface Thinning in 3D Cubical Complexes....Pages 135-148 A General Bayesian Markov Random Field Model for Probabilistic Image Segmentation....Pages 149-161 An Order–Independent Sequential Thinning Algorithm....Pages 162-175 Blurred Segments in Gray Level Images for Interactive Line Extraction....Pages 176-186 Multi-scale Analysis of Discrete Contours for Unsupervised Noise Detection....Pages 187-200 Sub-pixel Segmentation with the Image Foresting Transform....Pages 201-211 Phase-Correlation Guided Search for Realtime Stereo Vision....Pages 212-223 PCIF: An Algorithm for Lossless True Color Image Compression....Pages 224-237 Ego-Vehicle Corridors for Vision-Based Driver Assistance....Pages 238-251 Adaptive Pixel Resizing for Multiscale Recognition and Reconstruction....Pages 252-265 Contour Reconstruction for Multiple 2D Regions Based on Adaptive Boundary Samples....Pages 266-279 Reconstruction of Canonical hv -Convex Discrete Sets from Horizontal and Vertical Projections....Pages 280-288 About the Complexity of Timetables and 3-Dimensional Discrete Tomography: A Short Proof of NP-Hardness....Pages 289-301 Theoretical Issues of Cluster Pattern Interfaces....Pages 302-315 Ω-Arithmetization: A Discrete Multi-resolution Representation of Real Functions....Pages 316-329 Tree-Based Encoding for Cancellations on Morse Complexes....Pages 330-343 Parallel Contextual Hexagonal Array Grammars and Languages....Pages 344-357 Connected Viscous Filters....Pages 358-369 Signatures of Combinatorial Maps....Pages 370-382 Using Membrane Computing for Obtaining Homology Groups of Binary 2D Digital Images....Pages 383-396 Collapses and Watersheds in Pseudomanifolds....Pages 397-410 The Inscribed Square Conjecture in the Digital Plane....Pages 411-424 Convenient Closure Operators on $\mathbb Z^2$ ....Pages 425-436 Back Matter....Pages -