Discrete Geometry for Computer Imagery: 16th IAPR International Conference, DGCI 2011, Nancy, France, April 6-8, 2011. Proceedings

Front Matter....Pages -
A Probabilistic Grouping Principle to Go from Pixels to Visual Structures....Pages 1-12
Ball-Based Shape Processing....Pages 13-34
Hierarchies and Optima....Pages 35-46
An Arithmetic and Combinatorial Approach to Three-Dimensional Discrete Lines....Pages 47-58
Smooth 2D Coordinate Systems on Discrete Surfaces....Pages 59-70
An Improved Riemannian Metric Approximation for Graph Cuts....Pages 71-82
Introduction to Digital Level Layers....Pages 83-94
Another Definition for Digital Tangents....Pages 95-103
Associating Cell Complexes to Four Dimensional Digital Objects....Pages 104-115
Metric Bases for Polyhedral Gauges....Pages 116-128
Completions and Simplicial Complexes....Pages 129-140
Hierarchic Euclidean Skeletons in Cubical Complexes....Pages 141-152
Well-Composed Cell Complexes....Pages 153-162
A Unified Topological Framework for Digital Imaging....Pages 163-174
Isthmus-Based 6-Directional Parallel Thinning Algorithms....Pages 175-186
Quasi-Linear Transformations, Numeration Systems and Fractals....Pages 187-198
Path-Based Distance with Varying Weights and Neighborhood Sequences....Pages 199-210
Sparse Object Representations by Digital Distance Functions....Pages 211-222
Efficient Robust Digital Hyperplane Fitting with Bounded Error....Pages 223-234
Analytical Description of Digital Circles....Pages 235-246
Circular Arc Reconstruction of Digital Contours with Chosen Hausdorff Error....Pages 247-259
Recursive Calculation of Relative Convex Hulls....Pages 260-271
An Error Bounded Tangent Estimator for Digitized Elliptic Curves....Pages 272-283
Estimation of the Derivatives of a Digital Function with a Convergent Bounded Error....Pages 284-295
Properties and Applications of the Simplified Generalized Perpendicular Bisector....Pages 296-307
Delaunay Properties of Digital Straight Segments....Pages 308-319
Computing the Characteristics of a SubSegment of a Digital Straight Line in Logarithmic Time....Pages 320-332
A Near-Linear Time Guaranteed Algorithm for Digital Curve Simplification under the Fréchet Distance....Pages 333-345
Distance between Separating Circles and Points....Pages 346-357
Optimal Consensus Set for Annulus Fitting....Pages 358-368
Bounds on the Difference between Reconstructions in Binary Tomography....Pages 369-380
Tiling the Plane with Permutations....Pages 381-393
Characterization of { − 1,0, + 1} Valued Functions in Discrete Tomography under Sets of Four Directions....Pages 394-405
Growth of Discrete Projection Ghosts Created by Iteration....Pages 406-416
Properties of Minimal Ghosts....Pages 417-428
Mathematical Morphology on Hypergraphs: Preliminary Definitions and Results....Pages 429-440
Some Morphological Operators on Simplicial Complex Spaces....Pages 441-452
Selection of Relevant Nodes from Component-Trees in Linear Time....Pages 453-464
Image Denoising with a Constrained Discrete Total Variation Scale Space....Pages 465-476
Smale-Like Decomposition and Forman Theory for Discrete Scalar Fields....Pages 477-488
ACCORD: With Approximate Covering of Convex Orthogonal Decomposition....Pages 489-500
Measures for Surface Comparison on Unstructured Grids with Different Density....Pages 501-512
Approximate Shortest Paths in Simple Polyhedra....Pages 513-524
Back Matter....Pages -