ECCV 2022 Tutorial on Outline and Shape Reconstruction in 2D

Information

• Publication Type: Invited Talk
• Workgroup(s)/Project(s):
  • Modeling the World at Scale
• Date: 2022
• Event: ECCV 2022
• Location: Tel Aviv
• Conference date: 22-10-23 – 22-10-27
• Keywords: outline shape reconstruction

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.

Additional Files and Images

Weblinks

• Entry in reposiTUm (TU Wien Publication Database)

BibTeX

@talk{ohrhallinger-2022-e2t,
  title =      "ECCV 2022 Tutorial on Outline and Shape Reconstruction in 2D",
  author =     "Stefan Ohrhallinger and Amal Dev Parakkat and Jiju
               Peethambaran",
  year =       "2022",
  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.",
  event =      "ECCV 2022",
  location =   "Tel Aviv",
  keywords =   "outline shape reconstruction",
  URL =        "https://www.cg.tuwien.ac.at/research/publications/2022/ohrhallinger-2022-e2t/",
}