Discrete Geometry for Computer Imagery: 20th IAPR International Conference, DGCI 2017, Vienna, Austria, September 19 – 21, 2017, Proceedings

Front Matter ....Pages I-XI
Front Matter ....Pages 1-1
 Freeform Architecture and Discrete Differential Geometry  (Helmut Pottmann, Johannes Wallner)....Pages 3-8
 A Guided Tour of Connective Morphology: Concepts, Algorithms, and Applications  (Michael H. F. Wilkinson)....Pages 9-18
 Collaborating with an Artist in Digital Geometry  (Eric Andres, Gaelle Largeteau-Skapin, Aurélie Mourier)....Pages 19-30
Front Matter ....Pages 31-31
 Honeycomb Geometry: Rigid Motions on the Hexagonal Grid  (Kacper Pluta, Pascal Romon, Yukiko Kenmochi, Nicolas Passat)....Pages 33-45
 Large Families of “Grey” Arrays with Perfect Auto-Correlation and Optimal Cross-Correlation  (Imants Svalbe, Matthew Ceko, Andrew Tirkel)....Pages 46-56
 The Minimum Barrier Distance: A Summary of Recent Advances  (Robin Strand, Krzysztof Chris Ciesielski, Filip Malmberg, Punam K. Saha)....Pages 57-68
 Convexity-Preserving Rigid Motions of 2D Digital Objects  (Phuc Ngo, Yukiko Kenmochi, Isabelle Debled-Rennesson, Nicolas Passat)....Pages 69-81
 Weighted Distances on the Trihexagonal Grid  (Gergely Kovács, Benedek Nagy, Béla Vizvári)....Pages 82-93
 An Integer Programming Approach to Characterize Digital Disks on the Triangular Grid  (Gergely Kovács, Benedek Nagy, Béla Vizvári)....Pages 94-106
Front Matter ....Pages 107-107
 High-Level Algorithm Prototyping: An Example Extending the TVR-DART Algorithm  (Axel Ringh, Xiaodong Zhuge, Willem Jan Palenstijn, Kees Joost Batenburg, Ozan Öktem)....Pages 109-121
 A Parametric Level-Set Method for Partially Discrete Tomography  (Ajinkya Kadu, Tristan van Leeuwen, K. Joost Batenburg)....Pages 122-134
 Maximal N-Ghosts and Minimal Information Recovery from N Projected Views of an Array  (Imants Svalbe, Matthew Ceko)....Pages 135-146
 Ambiguity Results in the Characterization of hv-convex Polyominoes from Projections  (Elena Barcucci, Paolo Dulio, Andrea Frosini, Simone Rinaldi)....Pages 147-158
 Mojette Transform on Densest Lattices in 2D and 3D  (Vincent Ricordel, Nicolas Normand, Jeanpierre Guédon)....Pages 159-170
 Fuzzy Directional Enlacement Landscapes  (Michaël Clément, Camille Kurtz, Laurent Wendling)....Pages 171-182
Front Matter ....Pages 183-183
 An Introduction to Gamma-Convergence for Spectral Clustering  (Aditya Challa, Sravan Danda, B. S. Daya Sagar, Laurent Najman)....Pages 185-196
 Digital Surface Regularization by Normal Vector Field Alignment  (David Coeurjolly, Pierre Gueth, Jacques-Olivier Lachaud)....Pages 197-209
Front Matter ....Pages 211-211
 Opening Holes in Discrete Objects with Digital Homotopy  (Aldo Gonzalez-Lorenzo, Alexandra Bac, Jean-Luc Mari)....Pages 213-224
 Well-Composedness in Alexandrov Spaces Implies Digital Well-Composedness in \\(\\mathbb {Z}^n\\)  (Nicolas Boutry, Laurent Najman, Thierry Géraud)....Pages 225-237
Front Matter ....Pages 239-239
 Heat Kernel Laplace-Beltrami Operator on Digital Surfaces  (Thomas Caissard, David Coeurjolly, Jacques-Olivier Lachaud, Tristan Roussillon)....Pages 241-253
 Efficiently Updating Feasible Regions for Fitting Discrete Polynomial Curve  (Fumiki Sekiya, Akihiro Sugimoto)....Pages 254-266
 A New Shape Descriptor Based on a Q-convexity Measure  (Péter Balázs, Sara Brunetti)....Pages 267-278
 Recognition of Digital Polyhedra with a Fixed Number of Faces Is Decidable in Dimension 3  (Yan Gérard)....Pages 279-290
 Reconstructions of Noisy Digital Contours with Maximal Primitives Based on Multi-scale/Irregular Geometric Representation and Generalized Linear Programming  (Antoine Vacavant, Bertrand Kerautret, Tristan Roussillon, Fabien Feschet)....Pages 291-303
Front Matter ....Pages 305-305
 Euclidean and Geodesic Distance Profiles  (Ines Janusch, Nicole M. Artner, Walter G. Kropatsch)....Pages 307-318
 Greyscale Image Vectorization from Geometric Digital Contour Representations  (Bertrand Kerautret, Phuc Ngo, Yukiko Kenmochi, Antoine Vacavant)....Pages 319-331
Front Matter ....Pages 333-333
 The Boolean Map Distance: Theory and Efficient Computation  (Filip Malmberg, Robin Strand, Jianming Zhang, Stan Sclaroff)....Pages 335-346
 Fast and Efficient Incremental Algorithms for Circular and Spherical Propagation in Integer Space  (Shivam Dwivedi, Aniket Gupta, Siddhant Roy, Ranita Biswas, Partha Bhowmick)....Pages 347-359
Front Matter ....Pages 361-361
 Study on the Digitization Dual Combinatorics and Convex Case  (Loïc Mazo, Étienne Baudrier)....Pages 363-374
 Algorithmic Construction of Acyclic Partial Matchings for Multidimensional Persistence  (Madjid Allili, Tomasz Kaczynski, Claudia Landi, Filippo Masoni)....Pages 375-387
 Digital Primitives Defined by Weighted Focal Set  (Eric Andres, Ranita Biswas, Partha Bhowmick)....Pages 388-398
Back Matter ....Pages 399-400