Discrete Geometry for Computer Imagery: 17th IAPR International Conference, DGCI 2013, Seville, Spain, March 20-22, 2013. Proceedings

Front Matter....Pages -
Optimal Covering of a Straight Line Applied to Discrete Convexity....Pages 1-10
On Dimension Partitions in Discrete Metric Spaces....Pages 11-22
Walking in the Farey Fan to Compute the Characteristics of a Discrete Straight Line Subsegment....Pages 23-34
Persistent Patterns in Integer Discrete Circles....Pages 35-46
Comparison of Point Clouds Acquired by 3D Scanner....Pages 47-58
Generalized Simple Surface Points....Pages 59-70
A Parallel Thinning Algorithm for Grayscale Images....Pages 71-82
New Structures Based on Completions....Pages 83-94
Asymptotic Analysis and Random Sampling of Digitally Convex Polyominoes....Pages 95-106
Critical Connectedness of Thin Arithmetical Discrete Planes....Pages 107-118
A 3D Curvilinear Skeletonization Algorithm with Application to Path Tracing....Pages 119-130
From the Zones of Influence of Skeleton Branch Points to Meaningful Object Parts....Pages 131-142
Merging Faces: A New Orthogonal Simplification of Solid Models....Pages 143-154
Sufficient Conditions for Topological Invariance of 2D Images under Rigid Transformations....Pages 155-168
Digital Distances and Integer Sequences....Pages 169-179
The Persistence Space in Multidimensional Persistent Homology....Pages 180-191
A Study of Monodromy in the Computation of Multidimensional Persistence....Pages 192-202
Skeleton Extraction of Vertex Sets Lying on Arbitrary Triangulated 3D Meshes....Pages 203-214
Integral Based Curvature Estimators in Digital Geometry....Pages 215-227
A Fast Algorithm for Liver Surgery Planning....Pages 228-240
 O ( n 3 log n ) Time Complexity for the Optimal Consensus Set Computation for 4-Connected Digital Circles....Pages 241-252
Efficient Robust Digital Annulus Fitting with Bounded Error....Pages 253-264
Arc Recognition on Irregular Isothetic Grids and Its Application to Reconstruction of Noisy Digital Contours....Pages 265-276
Reconstruction of Quantitative Properties from X-Rays....Pages 277-287
On the Non-additive Sets of Uniqueness in a Finite Grid....Pages 288-299
On the Degree Sequences of Uniform Hypergraphs....Pages 300-310
How to Decompose a Binary Matrix into Three hv -convex Polyominoes....Pages 311-322
Multi-resolution Cell Complexes Based on Homology-Preserving Euler Operators....Pages 323-334
Convergence of Level-Wise Convolution Differential Estimators....Pages 335-346
Concurrency Relations between Digital Planes....Pages 347-359
Scale Filtered Euclidean Medial Axis....Pages 360-371
A Method for Feature Detection in Binary Tomography....Pages 372-382
Knot Segmentation in Noisy 3D Images of Wood....Pages 383-394
Multigrid Convergent Curvature Estimator....Pages 395-406
Back Matter....Pages -