Limit search to available items
Book Cover
Author DGCI (Conference) (21st : 2019 : Marne-la-Vallée, France)

Title Discrete geometry for computer imagery : 21st IAPR International Conference, DGCI 2019, Marne-la-Vallée, France, March 26-28, 2019, Proceedings / Michel Couprie, Jean Cousty, Yukiko Kenmochi, Nabil Mustafa (eds.)
Published Cham, Switzerland : Springer, 2019
Online access available from:
Springer eBooks    View Resource Record  


Description 1 online resource (xiv, 496 pages) : illustrations (some color)
Series LNCS sublibrary. SL 6, Image processing, computer vision, pattern recognition, and graphics
Lecture notes in computer science ; 11414
LNCS sublibrary. SL 6, Image processing, computer vision, pattern recognition, and graphics
Lecture notes in computer science ; 11414
Contents Intro; Preface; Organization; Contents; Discrete Geometric Models and Transforms; Digital Two-Dimensional Bijective Reflection and Associated Rotation; 1 Introduction; 2 Preliminaries; 3 Digital Reflection; 3.1 Principle; 3.2 Mathematical Details; 3.3 Bijectivity of the Digital Reflection Transform; 4 Reflection Based Rotation; 4.1 Rotation Evaluation Criteria; 4.2 Evaluation Analysis; 5 Conclusion; References; Digital Curvature Evolution Model for Image Segmentation; 1 Introduction; 2 Multigrid Convergent Estimators; 2.1 Tangent and Perimeter Estimators
2.2 Integral Invariant Curvature Estimator3 Digital Curvature Evolution Model; 3.1 Ideal Global Optimization Model; 3.2 Nonzero Curvature Identification; 3.3 Digital Curvature Flow; 3.4 Optimization Method; 4 Application in Image Segmentation; 5 Conclusion; References; Rhombic Dodecahedron Grid-Coordinate System and 3D Digital Object Definitions; 1 Introduction; 2 Preliminaries; 3 Rhombic Dodecahedron Grid; 3.1 Non-orthogonal Coordinate System; 3.2 48-Symmetry; 4 Digital Objects: Definition and Topological Analysis; 4.1 Digital Sphere; 4.2 Digital Plane; 5 Conclusion; References
3 Preserving Pairings3.1 Pairings for Manifolds; 3.2 A Persistence-Pair Preserving Condition; 4 Stable Contraction; 4.1 Multiple Contractions; 5 Experiments; 6 Conclusion; References; One More Step Towards Well-Composedness of Cell Complexes over nD Pictures; 1 Introduction; 2 Background; 3 The Complement of an nD Digital Picture I; 4 The Simplicial Complex PS(); 5 Conclusions; References; On the Space Between Critical Points; 1 Introduction; 2 Preliminaries; 3 Slope Complexes; 4 Critical Slope Complex; 4.1 On the Number of 2-cells in a Critical Slope Complex
6 Conclusions and DiscussionReferences; Stochastic Distance Transform; 1 Introduction; 2 Background; 2.1 Discrete Random Sets; 2.2 Distances; 3 Stochastic Distance Transform; 3.1 Monte Carlo Method; 3.2 Deterministic Method; 4 Performance Analysis; 4.1 Distance Transform Accuracy in the Presence of Noise; 4.2 Template Matching; 4.3 Watershed Segmentation; 5 Conclusion; References; Discrete Topology; Filtration Simplification for Persistent Homology via Edge Contraction; 1 Introduction; 2 Preliminaries; 2.1 Edge Contraction; 2.2 Persistence Modules and Filtrations; 2.3 Persistence Diagrams
Facet Connectedness of Arithmetic Discrete Hyperplanes with Non-Zero Shift1 Introduction; 2 Preliminaries; 3 -Numeration System; 4 Incremental Construction of œ(V,); 5 Connectedness Criterion; 6 The Periodic Case; References; Local Turn-Boundedness: A Curvature Control for a Good Digitization; 1 Introduction; 2 Turn of a Simple Curve; 3 Locally Turn-Bounded Curves; 4 Conclusion; References; Distance Transform Based on Weight Sequences; 1 Introduction; 2 Definitions, Preliminaries; 3 Metricity Properties; 4 Distance Transform (DT); 5 Approximation of the Euclidean Distance
Summary This book constitutes the thoroughly refereed proceedings of the 21st IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2019, held in Marne-la-Vallée, France, in March 2019. The 38 full papers were carefully selected from 50 submissions. The papers are organized in topical sections on discrete geometric models and transforms; discrete topology; graph-based models, analysis and segmentation; mathematical morphology; shape representation, recognition and analysis; and geometric computation
Notes Includes author index
International conference proceedings
Online resource; title from PDF title page (SpringerLink, viewed March 25, 2019)
Subject Computer graphics -- Mathematics -- Congresses
Discrete geometry -- Congresses
Image processing -- Digital techniques -- Congresses.
Computer graphics -- Mathematics.
Discrete geometry.
Image processing -- Digital techniques.
Genre/Form Conference papers and proceedings.
Form Electronic book
Author Couprie, Michel, 1956- editor.
Cousty, Jean, editor
Kenmochi, Yukiko, editor
Mustafa, Nabil, editor
ISBN 3030140849
Other Titles DGCI 2019