Discrete Geometry for Computer Imagery: 18th IAPR International Conference, DGCI 2014, Siena, Italy, September 10-12, 2014. Proceedings (Lecture Notes in Computer Science (8668))

This book constitutes the thoroughly refereed proceedings of the 18th International Conference on Discrete Geometry for Computer Imagery, DGCI 2014, held in Siena, Italy, September 2014. The 34 revised full papers presented were carefully selected from 60 submissions. The papers are organized in topical sections on Models for Discrete Geometry, Discrete and Combinatorial Topology, Geometric Transforms, Discrete Shape Representation, Recognition and Analysis, Discrete Tomography, Morphological Analysis, Discrete Modelling and Visualization, Discrete and Combinatorial Tools for Image Segmentation and Analysis. Front Matter....Pages - Facet Connectedness of Discrete Hyperplanes with Zero Intercept: The General Case....Pages 1-12 About the Maximum Cardinality of the Digital Cover of a Curve with a Given Length....Pages 13-24 Binary Pictures with Excluded Patterns....Pages 25-38 2D Topological Map Isomorphism for Multi-Label Simple Transformation Definition....Pages 39-50 Isthmus-Based Parallel and Asymmetric 3D Thinning Algorithms....Pages 51-62 Completions and Simple Homotopy....Pages 63-74 2D Subquadratic Separable Distance Transformation for Path-Based Norms....Pages 75-87 Anti-Aliased Euclidean Distance Transform on 3D Sampling Lattices....Pages 88-98 Efficient Neighbourhood Computing for Discrete Rigid Transformation Graph Search....Pages 99-110 The Minimum Barrier Distance – Stability to Seed Point Position....Pages 111-121 Efficient Computation of the Outer Hull of a Discrete Path....Pages 122-133 Voronoi-Based Geometry Estimator for 3D Digital Surfaces....Pages 134-149 An Arithmetical Characterization of the Convex Hull of Digital Straight Segments....Pages 150-161 Parameter-Free and Multigrid Convergent Digital Curvature Estimators....Pages 162-175 Freeman Digitization and Tangent Word Based Estimators....Pages 176-189 Determination of Length and Width of a Line-Segment by Using a Hough Transform....Pages 190-201 Stable Shape Comparison of Surfaces via Reeb Graphs....Pages 202-213 About Multigrid Convergence of Some Length Estimators....Pages 214-225 Non-additive Bounded Sets of Uniqueness in Z n ....Pages 226-237 Back-Projection Filtration Inversion of Discrete Projections....Pages 238-249 Discrete Tomography Reconstruction Algorithms for Images with a Blocking Component....Pages 250-261 An Entropic Perturbation Approach to TV-Minimization for Limited-Data Tomography....Pages 262-274 Fourier Inversion of the Mojette Transform....Pages 275-284 Uniqueness Regions under Sets of Generic Projections in Discrete Tomography....Pages 285-296 Adaptive Grid Refinement for Discrete Tomography....Pages 297-308 Exact Evaluation of Stochastic Watersheds: From Trees to General Graphs....Pages 309-319 On Making n D Images Well-Composed by a Self-dual Local Interpolation....Pages 320-331 Implicit Digital Surfaces in Arbitrary Dimensions....Pages 332-343 Algorithms for Fast Digital Straight Segments Union....Pages 344-357 Digital Geometry from a Geometric Algebra Perspective....Pages 358-369 Segmentation of 3D Articulated Components by Slice-Based Vertex-Weighted Reeb Graph....Pages 370-383 Taylor Optimal Kernel for Derivative Etimation....Pages 384-395 On Finding Spherical Geodesic Paths and Circles in Z 3 ....Pages 396-409 Discrete Curve Evolution on Arbitrary Triangulated 3D Mesh....Pages 410-421 Back Matter....Pages -