Ohrhallinger, S., Parakkat, A. D., & Peethambaran, jiju. (2022, October 23). ECCV 2022 Tutorial on Outline and Shape Reconstruction in 2D [Presentation]. ECCV 2022, Tel Aviv, Israel. http://hdl.handle.net/20.500.12708/153676
E193-02 - Forschungsbereich Computer Graphics E193 - Institut für Visual Computing and Human-Centered Technology
-
Date (published):
23-Oct-2022
-
Event name:
ECCV 2022
en
Event date:
23-Oct- 22 - 27-Oct- 22
-
Event place:
Tel Aviv, Israel
-
Keywords:
outline shape reconstruction
en
Abstract:
Outline and shape reconstruction from unstructured points in a plane is a fundamental problem with many applications that has generated research interest for decades. Involved aspects like handling open, sharp, multiple and non-manifold outlines, run-time and provability as well as potential extension to 3D for surface reconstruction have led to many different algorithms. This multitude of reconstruction methods with quite different strengths and focus makes it a difficult task for users to choose a suitable algorithm for their specific problem. In this tutorial, we present proximity graphs, graph-based algorithms, algorithms with sampling guarantees, all in detail. Then, we show algorithms targeted at specific problem classes, such as reconstructing from noise, outliers, or sharp corners. Examples of the evaluation will show how its results can guide users to select an appropriate algorithm for their input data. As a special application, we show reconstruction of lines from sketches that can intersect themselves. Shape characterization of dot patterns will be shown as an additional field closely related to boundary reconstruction.
en
Project title:
Modellierung der Welt nach Maß: ICT19-009 (WWTF Wiener Wissenschafts-, Forschu und Technologiefonds)