TY - THES A1 - Prohaska, Steffen T1 - Skeleton-based visualization of massive voxel objects with network-like architecture T1 - Skelettbasierte Visualisierung großer Voxel-Objekte mit netzwerkartiger Architektur N2 - This work introduces novel internal and external memory algorithms for computing voxel skeletons of massive voxel objects with complex network-like architecture and for converting these voxel skeletons to piecewise linear geometry, that is triangle meshes and piecewise straight lines. The presented techniques help to tackle the challenge of visualizing and analyzing 3d images of increasing size and complexity, which are becoming more and more important in, for example, biological and medical research. Section 2.3.1 contributes to the theoretical foundations of thinning algorithms with a discussion of homotopic thinning in the grid cell model. The grid cell model explicitly represents a cell complex built of faces, edges, and vertices shared between voxels. A characterization of pairs of cells to be deleted is much simpler than characterizations of simple voxels were before. The grid cell model resolves topologically unclear voxel configurations at junctions and locked voxel configurations causing, for example, interior voxels in sets of non-simple voxels. A general conclusion is that the grid cell model is superior to indecomposable voxels for algorithms that need detailed control of topology. Section 2.3.2 introduces a noise-insensitive measure based on the geodesic distance along the boundary to compute two-dimensional skeletons. The measure is able to retain thin object structures if they are geometrically important while ignoring noise on the object's boundary. This combination of properties is not known of other measures. The measure is also used to guide erosion in a thinning process from the boundary towards lines centered within plate-like structures. Geodesic distance based quantities seem to be well suited to robustly identify one- and two-dimensional skeletons. Chapter 6 applies the method to visualization of bone micro-architecture. Chapter 3 describes a novel geometry generation scheme for representing voxel skeletons, which retracts voxel skeletons to piecewise linear geometry per dual cube. The generated triangle meshes and graphs provide a link to geometry processing and efficient rendering of voxel skeletons. The scheme creates non-closed surfaces with boundaries, which contain fewer triangles than a representation of voxel skeletons using closed surfaces like small cubes or iso-surfaces. A conclusion is that thinking specifically about voxel skeleton configurations instead of generic voxel configurations helps to deal with the topological implications. The geometry generation is one foundation of the applications presented in Chapter 6. Chapter 5 presents a novel external memory algorithm for distance ordered homotopic thinning. The presented method extends known algorithms for computing chamfer distance transformations and thinning to execute I/O-efficiently when input is larger than the available main memory. The applied block-wise decomposition schemes are quite simple. Yet it was necessary to carefully analyze effects of block boundaries to devise globally correct external memory variants of known algorithms. In general, doing so is superior to naive block-wise processing ignoring boundary effects. Chapter 6 applies the algorithms in a novel method based on confocal microscopy for quantitative study of micro-vascular networks in the field of microcirculation. N2 - Die vorliegende Arbeit führt I/O-effiziente Algorithmen und Standard-Algorithmen zur Berechnung von Voxel-Skeletten aus großen Voxel-Objekten mit komplexer, netzwerkartiger Struktur und zur Umwandlung solcher Voxel-Skelette in stückweise-lineare Geometrie ein. Die vorgestellten Techniken werden zur Visualisierung und Analyse komplexer drei-dimensionaler Bilddaten, beispielsweise aus Biologie und Medizin, eingesetzt. Abschnitt 2.3.1 leistet mit der Diskussion von topologischem Thinning im Grid-Cell-Modell einen Beitrag zu den theoretischen Grundlagen von Thinning-Algorithmen. Im Grid-Cell-Modell wird ein Voxel-Objekt als Zellkomplex dargestellt, der aus den Ecken, Kanten, Flächen und den eingeschlossenen Volumina der Voxel gebildet wird. Topologisch unklare Situationen an Verzweigungen und blockierte Voxel-Kombinationen werden aufgelöst. Die Charakterisierung von Zellpaaren, die im Thinning-Prozess entfernt werden dürfen, ist einfacher als bekannte Charakterisierungen von so genannten "Simple Voxels". Eine wesentliche Schlussfolgerung ist, dass das Grid-Cell-Modell atomaren Voxeln überlegen ist, wenn Algorithmen detaillierte Kontrolle über Topologie benötigen. Abschnitt 2.3.2 präsentiert ein rauschunempfindliches Maß, das den geodätischen Abstand entlang der Oberfläche verwendet, um zweidimensionale Skelette zu berechnen, welche dünne, aber geometrisch bedeutsame, Strukturen des Objekts rauschunempfindlich abbilden. Das Maß wird im weiteren mit Thinning kombiniert, um die Erosion von Voxeln auf Linien zuzusteuern, die zentriert in plattenförmigen Strukturen liegen. Maße, die auf dem geodätischen Abstand aufbauen, scheinen sehr geeignet zu sein, um ein- und zwei-dimensionale Skelette bei vorhandenem Rauschen zu identifizieren. Eine theoretische Begründung für diese Beobachtung steht noch aus. In Abschnitt 6 werden die diskutierten Methoden zur Visualisierung von Knochenfeinstruktur eingesetzt. Abschnitt 3 beschreibt eine Methode, um Voxel-Skelette durch kontrollierte Retraktion in eine stückweise-lineare geometrische Darstellung umzuwandeln, die als Eingabe für Geometrieverarbeitung und effizientes Rendering von Voxel-Skeletten dient. Es zeigt sich, dass eine detaillierte Betrachtung der topologischen Eigenschaften eines Voxel-Skeletts einer Betrachtung von allgemeinen Voxel-Konfigurationen für die Umwandlung zu einer geometrischen Darstellung überlegen ist. Die diskutierte Methode bildet die Grundlage für die Anwendungen, die in Abschnitt 6 diskutiert werden. Abschnitt 5 führt einen I/O-effizienten Algorithmus für Thinning ein. Die vorgestellte Methode erweitert bekannte Algorithmen zur Berechung von Chamfer-Distanztransformationen und Thinning so, dass diese effizient ausführbar sind, wenn die Eingabedaten den verfügbaren Hauptspeicher übersteigen. Der Einfluss der Blockgrenzen auf die Algorithmen wurde analysiert, um global korrekte Ergebnisse sicherzustellen. Eine detaillierte Analyse ist einer naiven Zerlegung, die die Einflüsse von Blockgrenzen vernachlässigt, überlegen. In Abschnitt 6 wird, aufbauend auf den I/O-effizienten Algorithmen, ein Verfahren zur quantitativen Analyse von Mikrogefäßnetzwerken diskutiert. KW - Visualisierung KW - Bilddatenanalyse KW - Skelettberechnung KW - Geometrieerzeugung KW - I/O-effiziente Algorithmen KW - visualization KW - image data analysis KW - skeletonization KW - geometry generation KW - external memory algorithms Y1 - 2007 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus-14888 UR - http://opus.kobv.de/ubp/volltexte/2007/1488/ ER - TY - THES A1 - Lamecker, Hans T1 - Variational and statistical shape modeling for 3D geometry reconstruction N2 - The reconstruction of geometric shapes plays an important role in many biomedical applications. One example is the patient-specific, computer-aided planning of complex interventions, which requires the generation of explicitly represented geometric models of anatomical structures from medical image data. Only solutions that require minimal interaction by medical personnel are likely to enter clinical routine. Another example is the planning of surgical corrections of deformities where the target shape is unknown. Surgeons are often forced to resort to subjective criteria. These applications still pose highly challenging reconstruction problems, which are addressed in this thesis. The fundamental hypothesis, pursued in this thesis, is that the problems can be solved by incorporating a-priori knowledge about shape and other application-specific characteristics. Here, we focus mainly on the aspect of geometric shape analysis. The basic idea is to capture the most essential variations of a certain class of geometric objects via statistical shape models, which model typical features contained in a given population, and restrict the outcome of a reconstruction algorithm (more or less) to the space spanned by such models. A fundamental prerequisite for performing statistical shape analysis on a set of different objects is the identification of corresponding points on their associated surfaces. This problem is particularly difficult to solve if the shapes stem from different individuals. The reason lies in the basic difficulty of defining suitable measures of similarity. In this thesis, we divide the correspondence problem into feature and non-feature matching. The feature part depends on the application, while the non-feature part can be characterized by a purely geometric description. We propose two different approaches. The first approach has proved useful in many applications. Yet, it suffers from some practical limitations and does not yield a measure of similarity. Our second, variational, approach is designed to overcome these limitations. In it, we propose to minimize an invariant stretching measure, constrained by previously computed features. An important property, which sets our method apart from previous work, is that it does not require the computation of a global surface parameterization. KW - correspondence problem KW - surface matching KW - image segmentation KW - model-based shape reconstruction KW - 2d-3d shape reconstruction Y1 - 2008 UR - http://www.diss.fu-berlin.de/diss/receive/FUDISS_thesis_000000005805 ER - TY - THES A1 - Zachow, Stefan T1 - Computer assisted osteotomy planning in cranio-maxillofacial surgery under consideration of facial soft tissue changes T2 - Computergestützte Osteotomieplanung in der Mund-Kiefer-Gesichtschirurgie unter Berücksichtigung der räumlichen Weichgewebeanordnung Y1 - 2005 UR - www.dr.hut-verlag.de/titelMedizininformatik.html ER - TY - THES A1 - Benger, Werner T1 - Visualization of General Relativistic Tensor Fields via a Fiber Bundle Data Model Y1 - 2004 N1 - ISBN 3-86541-108-8 ER - TY - THES A1 - (née Zöckler), Malte T1 - Efficient Visualization and Reconstruction of 3D Geometric from Neuro-Biological Confocal Microscope Scans Y1 - 2003 ER - TY - THES A1 - Kasten, Jens T1 - Lagrangian feature extraction in two-dimensional unsteady flows Y1 - 2012 ER - TY - THES A1 - Reininghaus, Jan T1 - Computational discrete Morse theory Y1 - 2012 ER - TY - THES A1 - Sahner, Jan T1 - Extraction of Vortex Structures in 3D Flow Fields Y1 - 2009 ER - TY - THES A1 - Weinkauf, Tino T1 - Extraction of Topological Structures in 2D and 3D Vector Fields Y1 - 2008 ER - TY - THES A1 - Schmidt-Ehrenberg, Johannes T1 - Analysis and Visualization of Molecular Conformations Y1 - 2008 ER - TY - THES A1 - Kratz, Andrea T1 - Three-Dimensional Second-Order Tensor Fields: Exploratory Visualization and Anisotropic Sampling N2 - Tensors provide a powerful mathematical language to describe physical phenomena. Consequently, they have a long tradition in physics and appear in various application areas, either as intermediate product or as output of simulations or measurements. The potential of tensors to describe complex anisotropic behavior, however, concurrently complicates their interpretation. The central research question of this thesis is how three-dimensional tensor fields of second order are visualized effectively so that, as a long term goal, their interpretation becomes easier. The focus of this thesis lies on the class of indefinite tensors. The methods that are proposed in this thesis fall into two main categories: (1.) the interactive exploration of the three-dimensional tensor data, and (2.) the geometric reduction of the data to two-dimensional planes or triangulated surfaces. In both cases, possible visualization approaches are presented. For interactive exploration of the data, we propose to combine diagram views with three-dimensional hybrid visualizations. We show that this facilitates familiarizing with the data and leads to exciting analytic queries. If a geometric data reduction is possible, we focus on glyph- and texture-based methods. In this context, the thesis is concerned with methods to improve their quality. Therefore, we propose two algorithms for the efficient creation of anisotropic sample distributions. Moreover, we present a novel visualization method that works on planar slices as well as on triangulated surfaces. The basic idea of this method is to use anisotropic sample distributions for the efficient computation of anisotropic Voronoi cells, which then are used as base elements for texture mapping. Hence, the usage of textures to encode the tensor’s various degrees of freedom becomes possible. We evaluate our methods for the interactive exploration on stress tensor fields from structure simulations. To show the ffectiveness of novel visualization methods, various datasets are presented. KW - visualization KW - tensors of second order KW - exploratory visualization KW - anisotropic sampling of tensor fields Y1 - 2013 UR - http://www.diss.fu-berlin.de/diss/receive/FUDISS_thesis_000000094629 ER -