This book constitutes the refereed proceedings of the 14th IAPR TC-18 International Conference on Discrete Geometry for Computer Imagery, DGCI 2008, held in Lyon, France, in April 2008.
The 23 revised full papers and 22 revised poster papers presented together with 3 invited papers were carefully reviewed and selected from 76 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, as well as discrete and combinatorial tools for image segmentation and analysis.
Author(s): Dinesh Manocha (auth.), David Coeurjolly, Isabelle Sivignon, Laure Tougne, Florent Dupont (eds.)
Series: Lecture Notes in Computer Science 4992 : Image Processing, Computer Vision, Pattern Recognition, and Graphics
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2008
Language: English
Pages: 558
Tags: Image Processing and Computer Vision; Computer Graphics; Pattern Recognition; Discrete Mathematics in Computer Science; Simulation and Modeling; Algorithm Analysis and Problem Complexity
Front Matter....Pages -
Digital Geometry Processing with Topological Guarantees....Pages 1-3
What Can We Learn from Discrete Images about the Continuous World?....Pages 4-19
Weak Rational Computing for Digital Geometry....Pages 20-20
A First Look into a Formal and Constructive Approach for Discrete Geometry Using Nonstandard Analysis....Pages 21-32
Generation and Recognition of Digital Planes Using Multi-dimensional Continued Fractions....Pages 33-44
About the Frequencies of Some Patterns in Digital Planes Application to Area Estimators....Pages 45-56
Combinatorial View of Digital Convexity....Pages 57-68
Decomposition and Construction of Neighbourhood Operations Using Linear Algebra....Pages 69-80
Digitally Continuous Multivalued Functions....Pages 81-92
Continued Fractions and Digital Lines with Irrational Slopes....Pages 93-104
New Characterizations of Simple Points, Minimal Non-simple Sets and P-Simple Points in 2D, 3D and 4D Discrete Spaces....Pages 105-116
Cancellation of Critical Points in 2D and 3D Morse and Morse-Smale Complexes....Pages 117-128
Characterizing and Detecting Toric Loops in n-Dimensional Discrete Toric Spaces....Pages 129-140
Insertion and Expansion Operations for n -Dimensional Generalized Maps....Pages 141-152
Discrete Complex Structure on Surfel Surfaces....Pages 153-164
Minimal Simple Pairs in the Cubic Grid....Pages 165-176
Determining Whether a Simplicial 3-Complex Collapses to a 1-Complex Is NP-Complete....Pages 177-188
Medial Axis LUT Computation for Chamfer Norms Using $\mathcal{H}$ -Polytopes....Pages 189-200
Weighted Neighbourhood Sequences in Non-Standard Three-Dimensional Grids – Metricity and Algorithms....Pages 201-212
Euclidean Eccentricity Transform by Discrete Arc Paving....Pages 213-224
Statistical Template Matching under Geometric Transformations....Pages 225-237
Distance Transformation on Two-Dimensional Irregular Isothetic Grids....Pages 238-249
Self-similar Discrete Rotation Configurations and Interlaced Sturmian Words....Pages 250-261
Segmenting Simplified Surface Skeletons....Pages 262-274
Geometric Feature Estimators for Noisy Discrete Surfaces....Pages 275-286
Normals and Curvature Estimation for Digital Surfaces Based on Convolutions....Pages 287-298
On Minimal Moment of Inertia Polyominoes....Pages 299-309
Gift-Wrapping Based Preimage Computation Algorithm....Pages 310-321
Digital Planar Surface Segmentation Using Local Geometric Patterns....Pages 322-333
Robust Estimation of Curvature along Digital Contours with Global Optimization....Pages 334-345
An Efficient and Quasi Linear Worst-Case Time Algorithm for Digital Plane Recognition....Pages 346-357
Tangential Cover for Thick Digital Curves....Pages 358-369
Binomial Convolutions and Derivatives Estimation from Noisy Discretizations....Pages 370-379
Selection of Local Thresholds for Tomogram Segmentation by Projection Distance Minimization....Pages 380-391
Reconstructing Binary Matrices with Neighborhood Constraints: An NP-hard Problem....Pages 392-400
An Exact, Non-iterative Mojette Inversion Technique Utilising Ghosts....Pages 401-412
Approximating hv-Convex Binary Matrices and Images from Discrete Projections....Pages 413-422
Advances in Constrained Connectivity....Pages 423-433
On Watershed Cuts and Thinnings....Pages 434-445
A New Fuzzy Connectivity Class Application to Structural Recognition in Images....Pages 446-457
Directional Structures Detection Based on Morphological Line-Segment and Orientation Functions....Pages 458-469
Predicting Corresponding Region in a Third View Using Discrete Epipolar Lines....Pages 470-481
A Discrete Modelling of Soil Fragments Transport by Runoff....Pages 482-494
Optimal Difference Operator Selection....Pages 495-506
First Results for 3D Image Segmentation with Topological Map....Pages 507-518
Adaptive Morphological Filtering Using Similarities Based on Geodesic Time....Pages 519-528
Book Scanner Dewarping with Weak 3d Measurements and a Simplified Surface Model....Pages 529-540
3D Image Topological Structuring with an Oriented Boundary Graph for Split and Merge Segmentation....Pages 541-552
Back Matter....Pages -
