20th International Conference on

Discrete Geometry for Computer Imagery

September 19 – 21, 2017 Vienna, AUSTRIA

DGCI 2017 20th International Conference on

Discrete Geometry for Computer Imagery

September 19 – 21, 2017

Vienna, AUSTRIA

Hosted by:

Pattern Recognition and Image Processing Group (PRIP), TU Wien & PRIP Club

Sponsored by:

  

 

   

2  

Organization

Co-chairs

Walter G. Kropatsch TU Wien, Austria Nicole M. Artner TU Wien, Austria Ines Janusch TU Wien, Austria David Coeurjolly LIRIS, France

Program Committee

Joost K. Batenburg (The Netherlands) Isabelle Bloch (France) Srecko Brlek (Canada) Sara Brunetti (Italy) Michel Couprie (France) Guillaume Damiand (France) Yan Gerard (France) Rocio Gonzalez-Diaz (Spain) Yukiko Kenmochi (France) Bertrand Kerautret (France) Christer Kiselman (Sweden) Jacques-Olivier Lachaud (France) Pawel Pilarczyk (Austria) Xavier Provençal (France) Gabriella Sanniti di Baja (Italy) Robin Strand (Sweden) Imants Svalbe (Australia)

Local Organizing Committee

Walter G. Kropatsch Nicole M. Artner Elfriede Oberleitner Daniel Pucher Anna Gostler

3  

Invited Speakers

Helmut Pottmann

TU Wien Austria

“Freeform Architecture and Discrete Differential Geometry” Freeform structures play an important role within contemporary architecture. While there is a wealth of excellent tools for the digital design of free-form geometry, the actual fabrication on the architectural scale is a big challenge. Key issues in this context are free-form surfaces composed of panels which can be manufactured at reasonable cost, and the geometry and statics of the support structure. The present article is an extended abstract of a talk on the close relation between geometric computing for free-form architecture and discrete differential geometry. It addresses topics such as skins from planar, in particular quadrilateral panels, geometry and statics of supporting structures, structures in force equilibrium.

4  

IAPR Distinguished Speaker

Michael Wilkinson

University of Groningen The Netherlands

“A Guided Tour of Connective Morphology: Concepts, Algorithms, and Applications” Connective morphology has been an active area of research for more than two decades. Based on an abstract notion of connectivity, it allows development of perceptual grouping of pixels using different connectivity classes. Images are processed based on these perceptual groups, rather than some rigid neighbourhood imposed upon the image in the form of a fixed structuring element. The progress in this field has been threefold: (i) development of a mathematical framework; (ii) development of fast algorithms, and (iii) application of the methodology in very diverse fields. In this talk, I will review these developments, and describe relationships to other image-adaptive methods. I will also discuss the opportunities for use in multi-scale analysis and inclusion of machine learning within connected filters.

5  

Eric Andres

University of Poitiers France

“Collaborating with an Artist in Digital Geometry” In this talk, we are going to present an ongoing collaboration with a local artist, Aurélie Mourier. The artist works with voxel shapes and this led our digital geometry team to develop new shape modeling tools and explore a particular class of unfolding problem.

6  

DGCI 2017 at a Glance

Tuesday, 19.9. Wednesday, 20.9. Thursday, 21.9.

08:15 Begin Registration

08:45 Welcome

09:00 Invited Speaker: Helmut Pottmann

Invited Speaker: Michael Wilkinson

Invited Speaker: Eric Andres

10:00 S1: Geometric Transforms

S5: Morphological Analysis

S8: Discrete and Combinatorial Topology

11:00 Coffee Break

11:30 S2: Discrete Tomography

S6: Discrete Tomography

S9: Discrete and Combinatorial Tools for Image Segmen-tation and Analysis

12:30 Lunch

14:00 S3: Discrete Modeling and Visualization

S7: Discrete Shape Representation, Recognition and Analysis

S10: Models for Discrete Geometry

15:00 S4: Posters + Coffee Break

IAPR TC 18 Brainstorming Session

Farewell

15:30 Coffee Break

16:00 Meeting of the Committees

17:30 Guided Tour through Vienna

18:00 Ice Breaker Party

19:00 Gala Dinner

7  

DGCI 2017 Detailed Program Remark: The number in brackets below the starting time of each presentation indicates the page number in the proceedings.

Tuesday, September 19th

08:15 Begin Registration

08:45 Welcome

09:00

(3)

[Invited Talk 1] Freeform Architecture and Discrete Differential Geometry

Invited speaker: Helmut Pottmann, Chair: Walter G. Kropatsch

Session 1: Geometric Transforms Chair: David Coeurjolly

10:00

(33)

Honeycomb geometry: Rigid motions on the hexagonal grid

Kacper Pluta, Pascal Romon, Yukiko Kenmochi, Nicolas Passat

10:30

(46)

Large families of "grey" arrays with perfect auto-correlation and optimal cross-correlation

Imants Svalbe, Matthew Ceko, Andrew Tirkel

11:00 Coffee Break

Session 2: Discrete Tomography Chair: Nicolas Normand

11:30

(109)

High-level algorithm prototyping: an example extending the TVR-DART algorithm

Axel Ringh, Xiaodong Zhuge, Willem Jan Palenstijn, Joost Batenburg, Ozan Öktem

12:00

(122)

A parametric level-set method for partially discrete tomography

Ajinkya Kadu, Tristan van Leeuwen, Joost Batenburg

12:30 Lunch (Wieden Bräu)

8  

Session 3: Discrete Modeling and Visualization Chair: Robin Strand

14:00

(185)

An Introduction to Gamma-Convergence for Spectral Clustering

Aditya Challa, Sravan Danda, B. S. Daya Sagar, Laurent Najman

17:05

(197)

Digital surface regularization by normal vector field alignment

David Coeurjolly, Jacques-Olivier Lachaud, Pierre Gueth

Session 4: Poster Teasers + Presentations & Coffee Chair: Nicole M. Artner

15:00 Poster Teasers

15:15 Begin Poster Presentations

P1

(57)

The Minimum Barrier Distance - A Summary of Recent Advances

Robin Strand, Krzysztof Chris Ciesielski, Filip Malmberg, Punam Saha

P2

(69)

Convexity-preserving rigid motions of 2D digital objects

Ngo Phuc, Yukiko Kenmochi, Isabelle Debled-Rennesson, Nicolas Passat

P3

(82)

Weighted Distances on the Trihexagonal Grid

Gergely Kovács, Benedek Nagy, Bela Vizvari

P4

(94)

An Integer Programming Approach to Characterize Digital Disks on the Triangular Grid

Gergely Kovács, Benedek Nagy, Bela Vizvari

P5

(159)

Mojette Transform on the Densest Lattices in 2D and 3D

Vincent Ricordel, Nicolas Normand, Jeanpierre Guedon

P6

(171)

Fuzzy Directional Enlacement Landscapes

Michaël Clément, Camille Kurtz, Laurent Wendling

P7

(267)

A new shape descriptor based on a Q-convexity measure

Peter Balazs, Sara Brunetti

9  

P8

(279)

Recognition of digital polyhedra with a fixed number of faces is decidable in dimension 3

Yan Gerard

P9

(291)

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

P10

(388)

Digital primitives defined by weighted focal set

Eric Andres, Ranita Biswas, Partha Bhowmick

18:00 Ice Breaker Party (Kontaktraum)

10  

Wednesday, September 20th

09:00

(9)

[Invited Talk 2] A Guided Tour of Connective Morphology: Concepts, Algorithms, and Application

Invited speaker: Michael Wilkinson, Chair: Gunilla Borgefors

Session 5: Morphological Analysis Chair: Michael Wilkinson

10:00

(213)

Opening Holes in Discrete Objects with Digital Homotopy

Aldo Gonzalez-Lorenzo, Alexandra Bac, Jean-Luc Mari

10:30

(225)

Well-Composedness in Alexandrov spaces implies Digital Well-Composedness in

Nicolas Boutry, Laurent Najman, Thierry Géraud

11:00 Coffee Break

Session 6: Discrete Tomography Chair: Nicolas Normand

11:30

(135)

Maximal -ghosts and minimal information recovery from N projected views of an array

Imants Svalbe, Matthew Ceko

12:00

(147)

Ambiguity results in the characterization of hv-convex polyominoes from projections

Andrea Frosini, Paolo Dulio, Elena Barcucci, Simone Rinaldi

12:30 Lunch (Wieden Bräu)

11  

Session 7: Discrete Shape Representation, Recognition and Analysis

Chair: Peter Balazs

14:00

(241)

Heat kernel Laplace-Beltrami operator on digital surfaces

Thomas Caissard, David Coeurjolly, Jacques-Olivier Lachaud, Tristan Roussillon

14:30

(254)

Efficiently Updating Feasible Regions for Fitting Discrete Polynomial Curve

Fumiki Sekiya, Akihiro Sugimoto

15:00 IAPR TC 18: Brainstorming Session on Open Problems, Chair: Bertrand Kerautret

15:30 Coffee Break

16:00 Meeting DGCI Steering Committee & Award Committee

17:30 Guided Tour through Vienna

19:00 Gala Dinner (Waldviertlerhof)

12  

Thursday, September 21st

09:00

(19)

[Invited Talk 3] Collaborating with an Artist in Digital Geometry

Invited speaker: Eric Andres, Chair: Isabelle Debled-Rennesson

Session 8: Discrete and Combinatorial Topology Chair: Édouard Thiel

10:00

(307)

Euclidean and Geodesic Distance Profiles

Ines Janusch, Nicole M. Artner, Walter Kropatsch

10:30

(319)

Greyscale Image Vectorization from Digital Contour Representations

Bertrand Kerautret, Ngo Phuc, Yukiko Kenmochi, Antoine Vacavant

11:00 Coffee Break

Session 9: Discrete and Combinatorial Tools for Image Segmentation and Analysis

Chair: Kerautret Bertrand

11:30

(335)

The Boolean Map Distance: Theory and Efficient Computation

Filip Malmberg, Robin Strand, Jianming Zhang, Stan Sclaroff

10:55

(347)

Fast and Efficient Incremental Algorithms for Circular and Spherical Propagation in Integer Space

Shivam Dwivedi, Aniket Gupta, Siddhant Roy, Ranita Biswas, Partha Bhowmick

12:30 Lunch (Wieden Bräu)

13  

Session 10: Models for Discrete Geometry Chair: Yan Gerard

14:00

(363)

Study on the digitization dual combinatorics and convex cas

Loic mazo, Etienne Baudrier

14:30

(375)

Algorithmic Construction of Acyclic Partial Matchings for Multidimensional Persistence

Madjid Allili, Tomasz Kaczynski, Claudia Landi, Filippo Masoni

15:00 Farewell

-= End of DGCI 2017 =-

14  

Lunch Menu

Each lunch includes one non-alcoholic beverage.

Tuesday, September 19th

Soup with thinly cut pancakes

Menu 1 Master brewer’s schnitzel from the pork with potato salad

(gf & mf option available) Menu 2

Pumpkin “Spätzle” in sour cream sauce scalloped with cheese and served with green salad

Wednesday, September 20th

Creamy garlic soup

Menu 1 Chicken pieces with champignons, buttered rice and broccoli

(gf & mf option available) Menu 2

Baked pumpkin with parsley potatoes and sauce tatar

Thursday, September 21st

Soup with liver dumplings

Menu 1 Pig roast with bacon coleslaw and potato dumplings

(gf & mf option available) Menu 2

Potato pancake scalloped with sheep cheese, served with salad greens and garlic sour cream

gf & mf gluten- and milk-free

 

15  

Dinner Menu

Starter

Beef tatar with rocked, Grana & butter toast (A, C, G, M)

Selection of smoked fish with mustard-honey sauce and salad (D, M)

Goat cheese pralines with “Pumpernickel” on salad with apple cider vinegar (A, G)

Main

Tagliolini with porcini, leek & Grana (A, C, G)

Filet of Fingerling on creamy basil spinach with potato strudel (A, C, D, L, O)

Medium beef steak in red wine shallot sauce with pea pods & parsley potatoes (M, O)

Dessert

Curd “Schmarn” with stewed plums (A, C, O)

Marbled chocolate mousse with berries (C, G, O)

Vanilla crème brülée with berries (C, G, O)

(A gluten- and milk-free option for dessert is available on demand.)

 

16  

Notes

  

Important Locations in walking distance VENUE, lecture hall EI8, Gußhausstraße 27 – 29, 1040 Vienna LUNCH, Wieden Bräu, Waaggasse 5, 1040 Vienna Find more locations at: http://bit.ly/2xZ6hC8