Discrete Geometry for Computer Imagery: 21st IAPR International Conference, DGCI 2019, Marne-la-Vallée, France, March 26–28, 2019, Proceedings

Front Matter ....Pages I-XIV
Front Matter ....Pages 1-1
 Digital Two-Dimensional Bijective Reflection and Associated Rotation  (Eric Andres, Mousumi Dutt, Arindam Biswas, Gaelle Largeteau-Skapin, Rita Zrour)....Pages 3-14
 Digital Curvature Evolution Model for Image Segmentation  (Daniel Antunes, Jacques-Olivier Lachaud, Hugues Talbot)....Pages 15-26
 Rhombic Dodecahedron Grid—Coordinate System and 3D Digital Object Definitions  (Ranita Biswas, Gaëlle Largeteau-Skapin, Rita Zrour, Eric Andres)....Pages 27-37
 Facet Connectedness of Arithmetic Discrete Hyperplanes with Non-Zero Shift  (Eric Domenjoud, Bastien Laboureix, Laurent Vuillon)....Pages 38-50
 Local Turn-Boundedness: A Curvature Control for a Good Digitization  (Étienne Le Quentrec, Loïc Mazo, Étienne Baudrier, Mohamed Tajine)....Pages 51-61
 Distance Transform Based on Weight Sequences  (Benedek Nagy, Robin Strand, Nicolas Normand)....Pages 62-74
 Stochastic Distance Transform  (Johan Öfverstedt, Joakim Lindblad, Nataša Sladoje)....Pages 75-86
Front Matter ....Pages 87-87
 Filtration Simplification for Persistent Homology via Edge Contraction  (Tamal K. Dey, Ryan Slechta)....Pages 89-100
 One More Step Towards Well-Composedness of Cell Complexes over nD Pictures  (Nicolas Boutry, Rocio Gonzalez-Diaz, Maria-Jose Jimenez)....Pages 101-114
 On the Space Between Critical Points  (Walter G. Kropatsch, Rocio M. Casablanca, Darshan Batavia, Rocio Gonzalez-Diaz)....Pages 115-126
 Rigid Motions in the Cubic Grid: A Discussion on Topological Issues  (Nicolas Passat, Yukiko Kenmochi, Phuc Ngo, Kacper Pluta)....Pages 127-140
Front Matter ....Pages 141-141
 A New Entropy for Hypergraphs  (Isabelle Bloch, Alain Bretto)....Pages 143-154
 Graph-Based Segmentation with Local Band Constraints  (Caio de Moraes Braz, Paulo A. V. Miranda, Krzysztof Chris Ciesielski, Fábio A. M. Cappabianco)....Pages 155-166
 A Study of Observation Scales Based on Felzenswalb-Huttenlocher Dissimilarity Measure for Hierarchical Segmentation  (Edward Cayllahua-Cahuina, Jean Cousty, Silvio Guimarães, Yukiko Kenmochi, Guillermo Cámara-Chávez, Arnaldo de Albuquerque Araújo)....Pages 167-179
 The Role of Optimum Connectivity in Image Segmentation: Can the Algorithm Learn Object Information During the Process?  (Alexandre Falcão, Jordão Bragantini)....Pages 180-194
 On the Degree Sequence of 3-Uniform Hypergraph: A New Sufficient Condition  (Andrea Frosini, Christophe Picouleau)....Pages 195-205
 Optimization of Max-Norm Objective Functions in Image Processing and Computer Vision  (Filip Malmberg, Krzysztof Chris Ciesielski, Robin Strand)....Pages 206-218
 Common Object Discovery as Local Search for Maximum Weight Cliques in a Global Object Similarity Graph  (Cong Rao, Yi Fan, Kaile Su, Longin Jan Latecki)....Pages 219-233
 Reconstruction of the Crossing Type of a Point Set from the Compatible Exchange Graph of Noncrossing Spanning Trees  (Marcos Oropeza, Csaba D. Tóth)....Pages 234-245
Front Matter ....Pages 247-247
 Vector-Based Morphological Operations on Polygons Using Straight Skeletons for Digital Pathology  (Daniel Felipe González Obando, Jean-Christophe Olivo-Marin, Laurent Wendling, Vannary Meas-Yedid)....Pages 249-261
 Morphological Networks for Image De-raining  (Ranjan Mondal, Pulak Purkait, Sanchayan Santra, Bhabatosh Chanda)....Pages 262-275
 Minimal Component-Hypertrees  (Alexandre Morimitsu, Wonder Alexandre Luz Alves, Dennis Jose Silva, Charles Ferreira Gobber, Ronaldo Fumio Hashimoto)....Pages 276-287
 Single Scan Granulometry Estimation from an Asymmetric Distance Map  (Nicolas Normand)....Pages 288-299
 Recognizing Hierarchical Watersheds  (Deise Santana Maia, Jean Cousty, Laurent Najman, Benjamin Perret)....Pages 300-313
Front Matter ....Pages 315-315
 Straight Line Reconstruction for Fully Materialized Table Extraction in Degraded Document Images  (Héloïse Alhéritière, Walid Amaïeur, Florence Cloppet, Camille Kurtz, Jean-Marc Ogier, Nicole Vincent)....Pages 317-329
 A Spatial Convexity Descriptor for Object Enlacement  (Sara Brunetti, Péter Balázs, Péter Bodnár, Judit Szűcs)....Pages 330-342
 The Propagated Skeleton: A Robust Detail-Preserving Approach  (Bastien Durix, Sylvie Chambon, Kathryn Leonard, Jean-Luc Mari, Géraldine Morin)....Pages 343-354
 Non-centered Voronoi Skeletons  (Maximilian Langer, Aysylu Gabdulkhakova, Walter G. Kropatsch)....Pages 355-366
 Dual Approaches for Elliptic Hough Transform: Eccentricity/Orientation vs Center Based  (Philippe Latour, Marc Van Droogenbroeck)....Pages 367-379
 Digital Plane Recognition with Fewer Probes  (Tristan Roussillon, Jacques-Olivier Lachaud)....Pages 380-393
Front Matter ....Pages 395-395
 Convex and Concave Vertices on a Simple Closed Curve in the Triangular Grid  (Lidija Čomić)....Pages 397-408
 Efficient Algorithms to Test Digital Convexity  (Loïc Crombez, Guilherme D. da Fonseca, Yan Gérard)....Pages 409-419
 Compact Packings of the Plane with Three Sizes of Discs  (Thomas Fernique, Amir Hashemi, Olga Sizova)....Pages 420-431
 Convex Aggregation Problems in \(\mathbb {Z}^2\)  (Yan Gérard)....Pages 432-443
 Polygon Approximations of the Euclidean Circles on the Square Grid by Broadcasting Sequences  (Haomin Song, Igor Potapov)....Pages 444-456
 Unfolding Level 1 Menger Polycubes of Arbitrary Size With Help of Outer Faces  (Lydie Richaume, Eric Andres, Gaëlle Largeteau-Skapin, Rita Zrour)....Pages 457-468
 A Discrete Bisector Function Based on Annulus  (Sangbé Sidibe, Rita Zrour, Eric Andres, Gaelle Largeteau-Skapin)....Pages 469-480
 Average Curve of n Digital Curves  (Isabelle Sivignon)....Pages 481-493
Back Matter ....Pages 495-496