14 research outputs found
Extraktion von Geometrie und Topologie aus fehlerbehafteten, triangulierten Oberflächen im Kontext kamerabasierter 3D Rekonstruktion
Jüngste Fortschritte im Bereich der bildbasierten 3D-Rekonstruktion ermöglichen die Aqkuisition hochdetaillierter Modelle mithilfe von gewöhnlichen Digitalbildern. Die Ergebnisse solcher Systeme sind in der Regel unstrukturierte und redundante Daten wie Punktwolken oder triangulierte Oberflächen. Viele Anwendungen wie physikalische Messung, Rendering, rechnergestütztes Konstruieren (CAD) oder Objekterkennung erfordern jedoch eine kompaktere und semantisch getriebene Repräsentation. Zusätzliches Wissen über die Daten erlaubt gleichzeitig die Darstellung auf einem höheren semantischen Niveau und die Reduktion der Komplexität. Auf dem Weg dorthin werden Punkte durch geometrische Primitive wie Ebenen, Zylinder oder parametrische Flächen ersetzt und Konsortien solcher Primitive wiederum durch tatsächliche Objekte, wie zum Beispiel Tische, Stühle oder Autos. Je mehr Wissen über die Daten vorliegt desto intelligenter und kompakter ist die resultierende Repräsentation. Das benötigte Wissen ist entweder a priori bekannt oder muss aus den Daten abgeleitet werden. Im Rahmen dieser Dissertation wird ein neuartiger Ansatz zur Extraktion von Geometrie und Topologie aus verrauschten, triangulierten Oberflächen vorgestellt. Insbesondere mechanische Objekte können als eine Komposition von glatten Flächenelementen beschrieben werden, die an stark gekrümmten Bereichen zusammenlaufen. Ein hybrider Ansatz zur kombinierten Klassifikation und Dekomposition wird benutzt, um die Segmente auf der triangulierten Oberfläche zu identifizieren, die hinreichend gut mit glatten Oberflächenmodellen, wie zum Beispiel parametrischen Flächen, beschrieben und später ersetzt werden können. Die verbleibenden Übergangsregionen zeichnen sich durch eine starke Krümmung und eine komplexe Topologie aus. In einem zweiten Schritt wird ein ebenso neues Voronoi-basiertes Verfahren hergeleitet, um diese Bereiche in atomare Einzelkomponenten zu zerlegen. Abschliessend wird gezeigt, inwiefern die resultierende semantische Dekomposition genutzt werden kann, um aus den akquirierten Daten eine höherwertigere Repräsentation abzuleiten, deren Struktur durch die Weiterverarbeitung in modernen CAD-Systemen motiviert ist. Alle einzelnen Prozessschritte sowie die ganzheitliche Verarbeitungskette wurden erfolgreich implementiert. Eine detaillierte Demonstration bzw. Evaluierung findet sich am Ende eines jeden Kapitels.Recent advances in the field of vision-based 3D reconstruction allow to quickly acquire highly detailed models based on a set of images. The outcome of such systems is usually unstructured, noisy and redundant. However, for many applications such as physical measurement, rendering, computer aided design (CAD) or object recognition there is the need for compact and semantically driven representations. Moving from low- towards high-level representations, the complexity in terms of storage size is reduced by incorporating knowledge about the data. Triangulated surfaces are replaced by geometric primitives such as planes, cylinders or parametric surfaces. A set of geometric primitives can again be replaced by meaningful objects such as cars, chairs or tables. The required knowledge is either given a priori or inferred from the data. In this thesis, a novel approach to the extraction of shape and topology from noisy triangulated surface for digital shape reconstruction is presented. It is assumed that the object is a composition of smooth surface patches which meet at blending regions characterized by a high curvature. Although valid for various domains, this assumption is particularly suited for man-made geometry. A novel classification and segmentation framework is used to robustly recover segments which can be described by smooth parametric surface patches. Secondly, a Voronoi-based approach is introduced which allows to further decompose the topologically complex blending regions into meaningful parts. Finally, the derived concepts are utilized to extract a geometric representation which is inspired by CAD applications. The individual processing steps as well as the overall toolchain have been successfully implemented and a detailed demonstration and evaluation is given at the end of each chapter
Simultaneous Skeletonization and Topologic Decomposition for Digital Shape Reconstruction
Analyzing the structure of 2D shapes has been studied intensively in recent years. It is a key aspect in various
computer vision and computer graphics applications. In this paper, a new algorithm is proposed which efficiently
computes a skeleton and a corresponding decomposition of an arbitrary shape. Given the Voronoi diagram, the
pruning step has linear complexity. The skeleton is a sparse 1D representation which captures the topology as
well as the general structure of a shape. Considering the Voronoi diagram of the boundary vertices, the skeleton is
extracted as a subset of the Voronoi edges using a simple classification scheme. A parameter allows to control the
skeleton’s sensitivity to perturbations in the boundary curve. The dual Delaunay triangulation yields a topological
decomposition of the shape that is consistent with the skeleton. Each part can be classified as belonging to one
of three base types which have some interesting properties. The method has been successfully implemented and
evaluated. The presented concepts can also be applied to manifold surfaces which is particularly useful for digital
shape reconstruction as it is shown at the end of this paper