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

Description

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. 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