TY - GEN A1 - Baum, Daniel T1 - Multiple Semi-flexible 3D Superposition of Drug-sized Molecules N2 - In this paper we describe a new algorithm for multiple semi-flexible superpositioning of drug-sized molecules. The algorithm identifies structural similarities of two or more molecules. When comparing a set of molecules on the basis of their three-dimensional structures, one is faced with two main problems. (1) Molecular structures are not fixed but flexible, i.e., a molecule adopts different forms. To address this problem, we consider a set of conformers per molecule. As conformers we use representatives of conformational ensembles, generated by the program ZIBMol. (2) The degree of similarity may vary considerably among the molecules. This problem is addressed by searching for similar substructures present in arbitrary subsets of the given set of molecules. The algorithm requires to preselect a reference molecule. All molecules are compared to this reference molecule. For this pairwise comparison we use a two-step approach. Clique detection on the correspondence graph of the molecular structures is used to generate start transformations, which are then iteratively improved to compute large common substructures. The results of the pairwise comparisons are efficiently merged using binary matching trees. All common substructures that were found, whether they are common to all or only a few molecules, are ranked according to different criteria, such as number of molecules containing the substructure, size of substructure, and geometric fit. For evaluating the geometric fit, we extend a known scoring function by introducing weights which allow to favor potential pharmacophore points. Despite considering the full atomic information for identifying multiple structural similarities, our algorithm is quite fast. Thus it is well suited as an interactive tool for the exploration of structural similarities of drug-sized molecules. T3 - ZIB-Report - 04-52 KW - pharmaceutical drug design KW - multiple superposition KW - semi-flexible alignment KW - clique detection KW - iterative closest point KW - matching tree Y1 - 2004 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-8278 ER - TY - GEN A1 - Baum, Daniel T1 - Finding All Maximal Cliques of a Family of Induced Subgraphs N2 - Many real world problems can be mapped onto graphs and solved with well-established efficient algorithms studied in graph theory. One such problem is to find large sets of points satisfying some mutual relationship. This problem can be transformed to the problem of finding all cliques of an undirected graph by mapping each point onto a vertex of the graph and connecting any two vertices by an edge whose corresponding points satisfy our desired relationship. Clique detection has been widely studied and there exist efficient algorithms. In this paper we study a related problem, where all points have a set of binary attributes, each of which is either 0 or 1. This is only a small limitation, since all discrete properties can be mapped onto binary attributes. In our case, we want to find large sets of points not only satisfying some mutual relationship; but, in addition, all points of a set also need to have at least one common attribute with value 1. The problem we described can be mapped onto a set of induced subgraphs, where each subgraph represents a single attribute. For attribute $i$, its associated subgraph contains those vertices corresponding to the points with attribute $i$ set to 1. We introduce the notion of a maximal clique of a family, $\mathcal{G}$, of induced subgraphs of an undirected graph, and show that determining all maximal cliques of $\mathcal{G}$ solves our problem. Furthermore, we present an efficient algorithm to compute all maximal cliques of $\mathcal{G}$. The algorithm we propose is an extension of the widely used Bron-Kerbosch algorithm. T3 - ZIB-Report - 03-53 KW - Bron-Kerbosch algorithm KW - maximal cliques KW - vertex properties KW - family of induced subgraphs KW - backtracking algorithm KW - branch and bound technique KW - re Y1 - 2004 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-7758 ER - TY - GEN A1 - Klindt, Marco A1 - Baum, Daniel A1 - Prohaska, Steffen A1 - Hege, Hans-Christian T1 - iCon.text – a customizable iPad app for kiosk applications in museum exhibitions N2 - We present iCon.text, a kiosk platform for the iPad centered around artefacts, whose content and layout can be tailored without programming skills for specific museum exhibitions. The central metaphor to access information is a virtual postcard with one front and a customizable number of back sides that provide details about exhibits to museum visitors in textual and image form. Back sides can link to others cards. Access to these postcards is possible through one or more navigation views that can be navigated to from a navigation bar. The entry point to the application is designed as a multitouch interactive pile of cards in a playful manner that allows visitors of any age an easy approach to the presentation and interaction metaphor. To directly access a certain postcard, a mosaic view can be uitilized to provide an overview about all available exhibits. A category view groups postcards into themes. Locating artefacts on a zoomable map or exhibition floor plan allows for conveying information about spatial contexts between different objects and their location. Furthermore, contexts can be illustrated with a two stage view comprising an overview and corresponding detail views to provide further insights into the spatial, temporal, and thematic contexts of artefacts. The application scaffolding allows the design of bilingual presentations to support exhibitions with an international audience. The logo of the presenting institution or exhibition can be incorporated to display the the kiosk's corporate design branding and to access an imprint or further informations. Usage is logged into files to provide a basis for extracting statistical information about the usage. The details about the exhibits are presented as images and as such impose no limit to the design choices made by the content provider or exhibition designer. The application (enhanced with a panoramic view) has been integrated successfully into a large special exhibition about the ancient city of Pergamon 2011/2012 at the Pergamon Museum Berlin within the interdisciplinary project "Berlin Sculpture Network". T3 - ZIB-Report - 13-07 KW - HCI KW - Cultural Heritage KW - Kiosk application KW - iPad Y1 - 2013 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-17731 SN - 1438-0064 ER - TY - THES A1 - Runge, Daniel T1 - Algorithms and Methods for the Visualization of Molecular Surfaces and Interfaces Y1 - 1999 ER - TY - JOUR A1 - Schmidt-Ehrenberg, Johannes A1 - Baum, Daniel A1 - Hege, Hans-Christian T1 - Visually stunning - Molecular conformations JF - The Biochemist Y1 - 2001 VL - 23 IS - 5 SP - 22 EP - 26 ER - TY - CHAP A1 - Schmidt-Ehrenberg, Johannes A1 - Baum, Daniel A1 - Hege, Hans-Christian ED - J. Moorhead, Robert ED - Gross, Markus ED - I. Joy, Kenneth T1 - Visualizing Dynamic Molecular Conformations T2 - Proceedings of IEEE Visualization 2002 Y1 - 2002 U6 - https://doi.org/10.1109/VISUAL.2002.1183780 SP - 235 EP - 242 PB - IEEE Computer Society Press CY - Boston MA, USA ER - TY - GEN A1 - Homberg, Ulrike A1 - Baum, Daniel A1 - Wiebel, Alexander A1 - Prohaska, Steffen A1 - Hege, Hans-Christian T1 - Definition, Extraction, and Validation of Pore Structures in Porous Materials N2 - An intuitive and sparse representation of the void space of porous materials supports the efficient analysis and visualization of interesting qualitative and quantitative parameters of such materials. We introduce definitions of the elements of this void space, here called pore space, based on its distance function, and present methods to extract these elements using the extremal structures of the distance function. The presented methods are implemented by an image processing pipeline that determines pore centers, pore paths and pore constrictions. These pore space elements build a graph that represents the topology of the pore space in a compact way. The representations we derive from μCT image data of realistic soil specimens enable the computation of many statistical parameters and, thus, provide a basis for further visual analysis and application-specific developments. We introduced parts of our pipeline in previous work. In this chapter, we present additional details and compare our results with the analytic computation of the pore space elements for a sphere packing in order to show the correctness of our graph computation. T3 - ZIB-Report - 13-56 Y1 - 2013 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-42510 SN - 1438-0064 ER - TY - JOUR A1 - Hoch, Hannelore A1 - Wessel, Andreas A1 - Asche, Manfred A1 - Baum, Daniel A1 - Beckmann, Felix A1 - Bräunig, Peter A1 - Ehrig, Karsten A1 - Mühlethaler, Roland A1 - Riesemeier, Heinrich A1 - Staude, Andreas A1 - Stelbrink, Björn A1 - Wachmann, Ekkehard A1 - Weintraub, Phyllis A1 - Wipfler, Benjamin A1 - Wolff, Carsten A1 - Zilch, Mathias T1 - Non-Sexual Abdominal Appendages in Adult Insects Challenge a 300 Million Year Old Bauplan JF - Current Biology Y1 - 2014 U6 - https://doi.org/10.1016/j.cub.2013.11.040 VL - 24 IS - 1 SP - R16 EP - R17 ER - TY - GEN A1 - Lindow, Norbert A1 - Baum, Daniel A1 - Leborgne, Morgan A1 - Hege, Hans-Christian T1 - Interactive Visualization of RNA and DNA Structures N2 - The analysis and visualization of nucleic acids (RNA and DNA) play an increasingly important role due to the growing number of known 3-dimensional structures of such molecules. The great complexity of these structures, in particular, those of RNA, demands interactive visualization to get deeper insights into the relationship between the 2D secondary structure motifs and their 3D tertiary structures. Over the last decades, a lot of research in molecular visualization has focused on the visual exploration of protein structures while nucleic acids have only been marginally addressed. In contrast to proteins, which are composed of amino acids, the ingredients of nucleic acids are nucleotides. They form structuring patterns that differ from those of proteins and, hence, also require different visualization and exploration techniques. In order to support interactive exploration of nucleic acids, the computation of secondary structure motifs as well as their visualization in 2D and 3D must be fast. Therefore, in this paper, we focus on the performance of both the computation and visualization of nucleic acid structure. For the first time, we present a ray casting-based visualization of RNA and DNA secondary and tertiary structures, which enables real-time visualization of even large molecular dynamics trajectories. Furthermore, we provide a detailed description of all important aspects to visualize nucleic acid secondary and tertiary structures. With this, we close an important gap in molecular visualization. T3 - ZIB-Report - 18-33 KW - ribonucleic acids KW - DNA KW - RNA KW - secondary & tertiary structures KW - interactive rendering KW - ray casting KW - brushing & linking Y1 - 2018 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-69704 SN - 1438-0064 ER - TY - JOUR A1 - Lindow, Norbert A1 - Baum, Daniel A1 - Leborgne, Morgan A1 - Hege, Hans-Christian T1 - Interactive Visualization of RNA and DNA Structures JF - IEEE Transactions on Visualization and Computer Graphics N2 - The analysis and visualization of nucleic acids (RNA and DNA) is playing an increasingly important role due to their fundamental importance for all forms of life and the growing number of known 3D structures of such molecules. The great complexity of these structures, in particular, those of RNA, demands interactive visualization to get deeper insights into the relationship between the 2D secondary structure motifs and their 3D tertiary structures. Over the last decades, a lot of research in molecular visualization has focused on the visual exploration of protein structures while nucleic acids have only been marginally addressed. In contrast to proteins, which are composed of amino acids, the ingredients of nucleic acids are nucleotides. They form structuring patterns that differ from those of proteins and, hence, also require different visualization and exploration techniques. In order to support interactive exploration of nucleic acids, the computation of secondary structure motifs as well as their visualization in 2D and 3D must be fast. Therefore, in this paper, we focus on the performance of both the computation and visualization of nucleic acid structure. We present a ray casting-based visualization of RNA and DNA secondary and tertiary structures, which enables for the first time real-time visualization of even large molecular dynamics trajectories. Furthermore, we provide a detailed description of all important aspects to visualize nucleic acid secondary and tertiary structures. With this, we close an important gap in molecular visualization. Y1 - 2019 U6 - https://doi.org/10.1109/TVCG.2018.2864507 VL - 25 IS - 1 SP - 967 EP - 976 ER - TY - GEN A1 - Knötel, David A1 - Becker, Carola A1 - Scholtz, Gerhard A1 - Baum, Daniel T1 - Global and Local Mesh Morphing for Complex Biological Objects from microCT Data N2 - We show how biologically coherent mesh models of animals can be created from μCT data to generate artificial yet naturally looking intermediate objects. The whole pipeline of processing algorithms is presented, starting from generating topologically equivalent surface meshes, followed by solving the correspondence problem, and, finally, creating a surface morphing. In this pipeline, we address all the challenges that are due to dealing with complex biological, non-isometric objects. For biological objects it is often particularly important to obtain deformations that look as realistic as possible. In addition, spatially non-uniform shape morphings that only change one part of the surface and keep the rest as stable as possible are of interest for evolutionary studies, since functional modules often change independently from one another. We use Poisson interpolation for this purpose and show that it is well suited to generate both global and local shape deformations. T3 - ZIB-Report - 18-53 KW - Mesh interpolation KW - Geometry processing KW - microCT Y1 - 2018 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-70618 SN - 1438-0064 ER - TY - CHAP A1 - Knötel, David A1 - Becker, Carola A1 - Scholtz, Gerhard A1 - Baum, Daniel T1 - Global and Local Mesh Morphing for Complex Biological Objects from microCT Data T2 - Eurographics Workshop on Visual Computing for Biology and Medicine (VCBM) N2 - We show how biologically coherent mesh models of animals can be created from μCT data to generate artificial yet naturally looking intermediate objects. The whole pipeline of processing algorithms is presented, starting from generating topologically equivalent surface meshes, followed by solving the correspondence problem, and, finally, creating a surface morphing. In this pipeline, we address all the challenges that are due to dealing with complex biological, non-isometric objects. For biological objects it is often particularly important to obtain deformations that look as realistic as possible. In addition, spatially non-uniform shape morphings that only change one part of the surface and keep the rest as stable as possible are of interest for evolutionary studies, since functional modules often change independently from one another. We use Poisson interpolation for this purpose and show that it is well suited to generate both global and local shape deformations. Y1 - 2018 U6 - https://doi.org/10.2312/vcbm.20181243 SP - 179 EP - 183 CY - Granada, Spain ER - TY - JOUR A1 - Baum, Daniel A1 - Lindow, Norbert A1 - Hege, Hans-Christian A1 - Lepper, Verena A1 - Siopi, Tzulia A1 - Kutz, Frank A1 - Mahlow, Kristin A1 - Mahnke, Heinz-Eberhard T1 - Revealing hidden text in rolled and folded papyri JF - Applied Physics A N2 - Ancient Egyptian papyri are often folded, rolled up or kept as small packages, sometimes even sealed. Physically unrolling or unfolding these packages might severely damage them. We demonstrate a way to get access to the hidden script without physical unfolding by employing computed tomography and mathematical algorithms for virtual unrolling and unfolding. Our algorithmic approaches are combined with manual interaction. This provides the necessary flexibility to enable the unfolding of even complicated and partly damaged papyrus packages. In addition, it allows us to cope with challenges posed by the structure of ancient papyrus, which is rather irregular, compared to other writing substrates like metallic foils or parchment. Unfolding of packages is done in two stages. In the first stage, we virtually invert the physical folding process step by step until the partially unfolded package is topologically equivalent to a scroll or a papyrus sheet folded only along one fold line. To minimize distortions at this stage, we apply the method of moving least squares. In the second stage, the papyrus is simply flattened, which requires the definition of a medial surface. We have applied our software framework to several papyri. In this work, we present the results of applying our approaches to mockup papyri that were either rolled or folded along perpendicular fold lines. In the case of the folded papyrus, our approach represents the first attempt to address the unfolding of such complicated folds. Y1 - 2017 U6 - https://doi.org/10.1007/s00339-017-0808-6 VL - 123 IS - 3 SP - 171 ER - TY - GEN A1 - Baum, Daniel A1 - Lindow, Norbert A1 - Hege, Hans-Christian A1 - Lepper, Verena A1 - Siopi, Tzulia A1 - Kutz, Frank A1 - Mahlow, Kristin A1 - Mahnke, Heinz-Eberhard T1 - Revealing hidden text in rolled and folded papyri N2 - Ancient Egyptian papyri are often folded, rolled up or kept as small packages, sometimes even sealed. Physically unrolling or unfolding these packages might severely damage them. We demonstrate a way to get access to the hidden script without physical unfolding by employing computed tomography and mathematical algorithms for virtual unrolling and unfolding. Our algorithmic approaches are combined with manual interaction. This provides the necessary flexibility to enable the unfolding of even complicated and partly damaged papyrus packages. In addition, it allows us to cope with challenges posed by the structure of ancient papyrus, which is rather irregular, compared to other writing substrates like metallic foils or parchment. Unfolding of packages is done in two stages. In the first stage, we virtually invert the physical folding process step by step until the partially unfolded package is topologically equivalent to a scroll or a papyrus sheet folded only along one fold line. To minimize distortions at this stage, we apply the method of moving least squares. In the second stage, the papyrus is simply flattened, which requires the definition of a medial surface. We have applied our software framework to several papyri. In this work, we present the results of applying our approaches to mockup papyri that were either rolled or folded along perpendicular fold lines. In the case of the folded papyrus, our approach represents the first attempt to address the unfolding of such complicated folds. T3 - ZIB-Report - 17-02 KW - unfolding, papyri, computed tomography Y1 - 2017 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-61826 SN - 1438-0064 ER - TY - CHAP A1 - Paetsch, Olaf A1 - Baum, Daniel A1 - Ehrig, Karsten A1 - Meinel, Dietmar A1 - Prohaska, Steffen T1 - Vergleich automatischer 3D-Risserkennungsmethoden für die quantitative Analyse der Schadensentwicklung in Betonproben mit Computer-Tomographie T2 - Tagungsband der DACH Jahrestagung 2012 Y1 - 2012 ER - TY - CHAP A1 - Paetsch, Olaf A1 - Baum, Daniel A1 - Breßler, David A1 - Ehrig, Karsten A1 - Meinel, Dietmar A1 - Prohaska, Steffen T1 - 3-D-Visualisierung und statistische Analyse von Rissen in mit Computer-Tomographie untersuchten Betonproben T2 - Tagungsband der DGZfP Jahrestagung 2013 Y1 - 2013 ER - TY - CHAP A1 - Paetsch, Olaf A1 - Baum, Daniel A1 - Ehrig, Karsten A1 - Meinel, Dietmar A1 - Prohaska, Steffen T1 - Automated 3D Crack Detection for Analyzing Damage Processes in Concrete with Computed Tomography T2 - Proceedings of Conference on Industrial Computed Tomography Y1 - 2012 SP - 321 EP - 330 ER - TY - GEN A1 - Krone, Michael A1 - Kozlikova, Barbora A1 - Lindow, Norbert A1 - Baaden, Marc A1 - Baum, Daniel A1 - Parulek, Julius A1 - Hege, Hans-Christian A1 - Viola, Ivan T1 - Visual Analysis of Biomolecular Cavities: State of the Art N2 - In this report we review and structure the branch of molecular visualization that is concerned with the visual analysis of cavities in macromolecular protein structures. First the necessary background, the domain terminology, and the goals of analytical reasoning are introduced. Based on a comprehensive collection of relevant research works, we present a novel classification for cavity detection approaches and structure them into four distinct classes: grid-based, Voronoi-based, surface-based, and probe-based methods. The subclasses are then formed by their combinations. We match these approaches with corresponding visualization technologies starting with direct 3D visualization, followed with non-spatial visualization techniques that for example abstract the interactions between structures into a relational graph, straighten the cavity of interest to see its profile in one view, or aggregate the time sequence into a single contour plot. We also discuss the current state of methods for the visual analysis of cavities in dynamic data such as molecular dynamics simulations. Finally, we give an overview of the most common tools that are actively developed and used in the structural biology and biochemistry research. Our report is concluded by an outlook on future challenges in the field. T3 - ZIB-Report - 16-42 Y1 - 2016 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-60193 SN - 1438-0064 ER - TY - JOUR A1 - Krone, Michael A1 - Kozlíková, Barbora A1 - Lindow, Norbert A1 - Baaden, Marc A1 - Baum, Daniel A1 - Parulek, Julius A1 - Hege, Hans-Christian A1 - Viola, Ivan T1 - Visual Analysis of Biomolecular Cavities: State of the Art JF - Computer Graphics Forum N2 - In this report we review and structure the branch of molecular visualization that is concerned with the visual analysis of cavities in macromolecular protein structures. First the necessary background, the domain terminology, and the goals of analytical reasoning are introduced. Based on a comprehensive collection of relevant research works, we present a novel classification for cavity detection approaches and structure them into four distinct classes: grid-based, Voronoi-based, surface-based, and probe-based methods. The subclasses are then formed by their combinations. We match these approaches with corresponding visualization technologies starting with direct 3D visualization, followed with non-spatial visualization techniques that for example abstract the interactions between structures into a relational graph, straighten the cavity of interest to see its profile in one view, or aggregate the time sequence into a single contour plot. We also discuss the current state of methods for the visual analysis of cavities in dynamic data such as molecular dynamics simulations. Finally, we give an overview of the most common tools that are actively developed and used in the structural biology and biochemistry research. Our report is concluded by an outlook on future challenges in the field. Y1 - 2016 U6 - https://doi.org/10.1111/cgf.12928 SN - 1467-8659 VL - 35 IS - 3 SP - 527 EP - 551 ER - TY - GEN A1 - Dean, Mason N. A1 - Hosny, Ahmed A1 - Seidel, Ronald A1 - Baum, Daniel T1 - Biological strategies for fatique and wear avoidance: lessons from stingray skeletons and teeth T2 - Poster, Tomography for Scientific Advancement symposium (ToScA) Y1 - 2016 ER - TY - JOUR A1 - Titschack, Jürgen A1 - Fink, Hiske G. A1 - Baum, Daniel A1 - Wienberg, Claudia A1 - Hebbeln, Dierk A1 - Freiwald, André T1 - Mediterranean cold-water corals - an important regional carbonate factory? JF - The Depositional Record Y1 - 2016 U6 - https://doi.org/10.1002/dep2.14 VL - 2 IS - 1 SP - 74 EP - 96 ER - TY - CHAP A1 - Baum, Daniel A1 - Titschack, Jürgen T1 - Cavity and Pore Segmentation in 3D Images with Ambient Occlusion T2 - EuroVis 2016 - Short Papers Y1 - 2016 U6 - https://doi.org/10.2312/eurovisshort.20161171 PB - The Eurographics Association ER - TY - GEN A1 - Baum, Daniel A1 - Titschack, Jürgen T1 - Cavity and Pore Segmentation in 3D Images with Ambient Occlusion N2 - Many natural objects contain pores and cavities that are filled with the same material that also surrounds the object. When such objects are imaged using, for example, computed tomography, the pores and cavities cannot be distinguished from the surrounding material by considering gray values and texture properties of the image. In this case, morphological operations are often used to fill the inner region. This is efficient, if the pore and cavity structures are small compared to the overall size of the object and if the object’s shape is mainly convex. If this is not the case, the segmentation might be very difficult and may result in a lot of noise. We propose the usage of ambient occlusion for the segmentation of pores and cavities. One nice property of ambient occlusion is that it generates smooth scalar fields. Due to this smoothness property, a segmentation based on those fields will result in smooth boundaries at the pore and cavity openings. This is often desired, particularly when dealing with natural objects. T3 - ZIB-Report - 16-17 Y1 - 2016 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-59151 SN - 1438-0064 ER - TY - JOUR A1 - Kramer, Tobias A1 - Noack, Matthias A1 - Baum, Daniel A1 - Hege, Hans-Christian A1 - Heller, Eric J. T1 - Homogeneous dust emission and jet structure near active cometary nuclei: the case of 67P/Churyumov-Gerasimenko N2 - We compute trajectories of dust grains starting from a homogeneous surface activity-profile on a irregularly shaped cometary nucleus. Despite the initially homogeneous dust distribution a collimation in jet-like structures becomes visible. The fine structure is caused by concave topographical features with similar bundles of normal vectors. The model incorporates accurately determined gravitational forces, rotation of the nucleus, and gas-dust interaction. Jet-like dust structures are obtained for a wide range of gas-dust interactions. For the comet 67P/Churyumov-Gerasimenko, we derive the global dust distribution around the nucleus and find several areas of agreement between the homogeneous dust emission model and the Rosetta observation of dust jets, including velocity-dependent bending of trajectories. Y1 - 2015 ER - TY - GEN A1 - Lindow, Norbert A1 - Baum, Daniel A1 - Hege, Hans-Christian T1 - Atomic Accessibility Radii for Molecular Dynamics Analysis N2 - In molecular structure analysis and visualization, the molecule’s atoms are often modeled as hard spheres parametrized by their positions and radii. While the atom positions result from experiments or molecular simulations, for the radii typically values are taken from literature. Most often, van der Waals (vdW) radii are used, for which diverse values exist. As a consequence, different visualization and analysis tools use different atomic radii, and the analyses are less objective than often believed. Furthermore, for the geometric accessibility analysis of molecular structures, vdW radii are not well suited. The reason is that during the molecular dynamics simulation, depending on the force field and the kinetic energy in the system, non-bonded atoms can come so close to each other that their vdW spheres intersect. In this paper, we introduce a new kind of atomic radius, called atomic accessibility radius’, that better characterizes the accessibility of an atom in a given molecular trajectory. The new radii reflect the movement possibilities of atoms in the simulated physical system. They are computed by solving a linear program that maximizes the radii of the atoms under the constraint that non-bonded spheres do not intersect in the considered molecular trajectory. Using this data-driven approach, the actual accessibility of atoms can be visualized more precisely. T3 - ZIB-Report - 18-18 KW - molecular dynamics KW - atomic radii KW - cavity analysis Y1 - 2018 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-68468 SN - 1438-0064 ER - TY - CHAP A1 - Lindow, Norbert A1 - Baum, Daniel A1 - Hege, Hans-Christian T1 - Atomic Accessibility Radii for Molecular Dynamics Analysis T2 - Workshop on Molecular Graphics and Visual Analysis of Molecular Data N2 - In molecular structure analysis and visualization, the molecule’s atoms are often modeled as hard spheres parametrized by their positions and radii. While the atom positions result from experiments or molecular simulations, for the radii typically values are taken from literature. Most often, van der Waals (vdW) radii are used, for which diverse values exist. As a consequence, different visualization and analysis tools use different atomic radii, and the analyses are less objective than often believed. Furthermore, for the geometric accessibility analysis of molecular structures, vdW radii are not well suited. The reason is that during the molecular dynamics simulation, depending on the force field and the kinetic energy in the system, non-bonded atoms can come so close to each other that their vdW spheres intersect. In this paper, we introduce a new kind of atomic radius, called atomic accessibility radius’, that better characterizes the accessibility of an atom in a given molecular trajectory. The new radii reflect the movement possibilities of atoms in the simulated physical system. They are computed by solving a linear program that maximizes the radii of the atoms under the constraint that non-bonded spheres do not intersect in the considered molecular trajectory. Using this data-driven approach, the actual accessibility of atoms can be visualized more precisely. Y1 - 2018 SN - 978-3-03868-061-1 U6 - https://doi.org/10.2312/molva.20181101 PB - The Eurographics Association ER - TY - JOUR A1 - Nyakatura, John A1 - Baumgarten, Roxane A1 - Baum, Daniel A1 - Stark, Heiko A1 - Youlatos, Dionisios T1 - Muscle internal structure revealed by contrast-enhanced μCT and fibre recognition: The hindlimb extensors of an arboreal and a fossorial squirrel JF - Mammalian Biology N2 - In individuals of similar body mass representing closely related species with different lifestyles, muscle architectural properties can be assumed to reflect adaptation to differing, lifestyle-related functional demands. We here employ a fiber recognition algorithm on contrast-enhanced micro-computed tomography (μCT) scans of one specimen each of an arboreal (Sciurus vulgaris) and a fossorial (Spermophilus citellus) sciuromorph rodent. The automated approach accounts for potential heterogeneity of architectural properties within a muscle by analyzing all fascicles that compose a muscle. Muscle architectural properties (volume, fascicle length, and orientation, and force-generating capacity) were quantified in 14 hindlimb (hip, knee, and ankle) extensor muscles and compared between specimens. We expected the arboreal squirrel to exhibit greater force-generating capacity and a greater capacity for length change allowing more powerful hindlimb extension. Generally and mostly matching our expectations, the S. vulgaris specimen had absolutely and relatively larger extensor muscles than the S. citellus specimen which were thus metabolically more expensive and demonstrate the relatively larger investment into powerful hindlimb extension necessary in the arboreal context. We conclude that detailed quantitative data on hindlimb muscle internal structure as was gathered here for a very limited sample further lends support to the notion that muscle architecture reflects adaptation to differential functional demands in closely related species with different locomotor behaviors and lifestyles. Y1 - 2019 U6 - https://doi.org/10.1016/j.mambio.2019.10.007 VL - 99 SP - 71 EP - 80 ER - TY - JOUR A1 - Mohr, Gunther A1 - Altenburg, Simon J. A1 - Ulbricht, Alexander A1 - Heinrich, Philipp A1 - Baum, Daniel A1 - Maierhofer, Christiane A1 - Hilgenberg, Kai T1 - In-situ defect detection in laser powder bed fusion by using thermography and optical tomography – comparison to computed tomography JF - Metals Y1 - 2020 U6 - https://doi.org/10.3390/met10010103 VL - 10 IS - 1 SP - 103 ER - TY - JOUR A1 - Ziesche, Ralf F. A1 - Arlt, Tobias A1 - Finegan, Donal P. A1 - Heenan, Thomas M.M. A1 - Tengattini, Alessandro A1 - Baum, Daniel A1 - Kardjilov, Nikolay A1 - Markötter, Henning A1 - Manke, Ingo A1 - Kockelmann, Winfried A1 - Brett, Dan J.L. A1 - Shearing, Paul R. T1 - 4D imaging of lithium-batteries using correlative neutron and X-ray tomography with a virtual unrolling technique JF - Nature Communications N2 - The temporally and spatially resolved tracking of lithium intercalation and electrode degradation processes are crucial for detecting and understanding performance losses during the operation of lithium-batteries. Here, high-throughput X-ray computed tomography has enabled the identification of mechanical degradation processes in a commercial Li/MnO2 primary battery and the indirect tracking of lithium diffusion; furthermore, complementary neutron computed tomography has identified the direct lithium diffusion process and the electrode wetting by the electrolyte. Virtual electrode unrolling techniques provide a deeper view inside the electrode layers and are used to detect minor fluctuations which are difficult to observe using conventional three dimensional rendering tools. Moreover, the ‘unrolling’ provides a platform for correlating multi-modal image data which is expected to find wider application in battery science and engineering to study diverse effects e.g. electrode degradation or lithium diffusion blocking during battery cycling. Y1 - 2020 U6 - https://doi.org/10.1038/s41467-019-13943-3 VL - 11 SP - 777 ER - TY - JOUR A1 - Chaumel, Júlia A1 - Schotte, Merlind A1 - Bizzarro, Joseph J. A1 - Zaslansky, Paul A1 - Fratzl, Peter A1 - Baum, Daniel A1 - Dean, Mason N. T1 - Co-aligned chondrocytes: Zonal morphological variation and structured arrangement of cell lacunae in tessellated cartilage JF - Bone N2 - In most vertebrates the embryonic cartilaginous skeleton is replaced by bone during development. During this process, cartilage cells (chondrocytes) mineralize the extracellular matrix and undergo apoptosis, giving way to bone cells (osteocytes). In contrast, sharks and rays (elasmobranchs) have cartilaginous skeletons throughout life, where only the surface mineralizes, forming a layer of tiles (tesserae). Elasmobranch chondrocytes, unlike those of other vertebrates, survive cartilage mineralization and are maintained alive in spaces (lacunae) within tesserae. However, the function(s) of the chondrocytes in the mineralized tissue remain unknown. Applying a custom analysis workflow to high-resolution synchrotron microCT scans of tesserae, we characterize the morphologies and arrangements of stingray chondrocyte lacunae, using lacunar morphology as a proxy for chondrocyte morphology. We show that the cell density is comparable in unmineralized and mineralized tissue from our study species and that cells maintain the similar volume even when they have been incorporated into tesserae. This discovery supports previous hypotheses that elasmobranch chondrocytes, unlike those of other taxa, do not proliferate, hypertrophy or undergo apoptosis during mineralization. Tessera lacunae show zonal variation in their shapes—being flatter further from and more spherical closer to the unmineralized cartilage matrix and larger in the center of tesserae— and show pronounced organization into parallel layers and strong orientation toward neighboring tesserae. Tesserae also exhibit local variation in lacunar density, with the density considerably higher near pores passing through the tesseral layer, suggesting pores and cells interact (e.g. that pores contain a nutrient source). We hypothesize that the different lacunar types reflect the stages of the tesserae formation process, while also representing local variation in tissue architecture and cell function. Lacunae are linked by small passages (canaliculi) in the matrix to form elongate series at the tesseral periphery and tight clusters in the center of tesserae, creating a rich connectivity among cells. The network arrangement and the shape variation of chondrocytes in tesserae indicate that cells may interact within and between tesserae and manage mineralization differently from chondrocytes in other vertebrates, perhaps performing analogous roles to osteocytes in bone. Y1 - 2020 U6 - https://doi.org/10.1016/j.bone.2020.115264 VL - 134 SP - 115264 ER - TY - GEN A1 - Chaumel, Júlia A1 - Schotte, Merlind A1 - Bizzarro, Joseph J. A1 - Zaslansky, Paul A1 - Fratzl, Peter A1 - Baum, Daniel A1 - Dean, Mason N. T1 - Co-aligned chondrocytes: Zonal morphological variation and structured arrangement of cell lacunae in tessellated cartilage N2 - In most vertebrates the embryonic cartilaginous skeleton is replaced by bone during development. During this process, cartilage cells (chondrocytes) mineralize the extracellular matrix and undergo apoptosis, giving way to bone cells (osteocytes). In contrast, sharks and rays (elasmobranchs) have cartilaginous skeletons throughout life, where only the surface mineralizes, forming a layer of tiles (tesserae). Elasmobranch chondrocytes, unlike those of other vertebrates, survive cartilage mineralization and are maintained alive in spaces (lacunae) within tesserae. However, the function(s) of the chondrocytes in the mineralized tissue remain unknown. Applying a custom analysis workflow to high-resolution synchrotron microCT scans of tesserae, we characterize the morphologies and arrangements of stingray chondrocyte lacunae, using lacunar morphology as a proxy for chondrocyte morphology. We show that the cell density is comparable in unmineralized and mineralized tissue from our study species and that cells maintain the similar volume even when they have been incorporated into tesserae. This discovery supports previous hypotheses that elasmobranch chondrocytes, unlike those of other taxa, do not proliferate, hypertrophy or undergo apoptosis during mineralization. Tessera lacunae show zonal variation in their shapes—being flatter further from and more spherical closer to the unmineralized cartilage matrix and larger in the center of tesserae— and show pronounced organization into parallel layers and strong orientation toward neighboring tesserae. Tesserae also exhibit local variation in lacunar density, with the density considerably higher near pores passing through the tesseral layer, suggesting pores and cells interact (e.g. that pores contain a nutrient source). We hypothesize that the different lacunar types reflect the stages of the tesserae formation process, while also representing local variation in tissue architecture and cell function. Lacunae are linked by small passages (canaliculi) in the matrix to form elongate series at the tesseral periphery and tight clusters in the center of tesserae, creating a rich connectivity among cells. The network arrangement and the shape variation of chondrocytes in tesserae indicate that cells may interact within and between tesserae and manage mineralization differently from chondrocytes in other vertebrates, perhaps performing analogous roles to osteocytes in bone. T3 - ZIB-Report - 20-04 Y1 - 2020 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-77087 SN - 1438-0064 ER - TY - JOUR A1 - Schotte, Merlind A1 - Chaumel, Júlia A1 - Dean, Mason N. A1 - Baum, Daniel T1 - Image analysis pipeline for segmentation of a biological porosity network, the lacuno-canalicular system in stingray tesserae JF - MethodsX N2 - A prerequisite for many analysis tasks in modern comparative biology is the segmentation of 3-dimensional (3D) images of the specimens being investigated (e.g. from microCT data). Depending on the specific imaging technique that was used to acquire the images and on the image resolution, different segmentation tools will be required. While some standard tools exist that can often be applied for specific subtasks, building whole processing pipelines solely from standard tools is often difficult. Some tasks may even necessitate the implementation of manual interaction tools to achieve a quality that is sufficient for the subsequent analysis. In this work, we present a pipeline of segmentation tools that can be used for the semi-automatic segmentation and quantitative analysis of voids in tissue (i.e. internal structural porosity). We use this pipeline to analyze lacuno-canalicular networks in stingray tesserae from 3D images acquired with synchrotron microCT. * The first step of this processing pipeline, the segmentation of the tesserae, was performed using standard marker-based watershed segmentation. The efficient processing of the next two steps, that is, the segmentation of all lacunae spaces belonging to a specific tessera and the separation of these spaces into individual lacunae required modern, recently developed tools. * For proofreading, we developed a graph-based interactive method that allowed us to quickly split lacunae that were accidentally merged, and to merge lacunae that were wrongly split. * Finally, the tesserae and their corresponding lacunae were subdivided into anatomical regions of interest (structural wedges) using a semi- manual approach. Y1 - 2020 U6 - https://doi.org/10.1016/j.mex.2020.100905 VL - 7 SP - 100905 ER - TY - GEN A1 - Schotte, Merlind A1 - Chaumel, Júlia A1 - Dean, Mason N. A1 - Baum, Daniel T1 - Image analysis pipeline for segmentation of a biological porosity network, the lacuno-canalicular system in stingray tesserae N2 - A prerequisite for many analysis tasks in modern comparative biology is the segmentation of 3-dimensional (3D) images of the specimens being investigated (e.g. from microCT data). Depending on the specific imaging technique that was used to acquire the images and on the image resolution, different segmentation tools will be required. While some standard tools exist that can often be applied for specific subtasks, building whole processing pipelines solely from standard tools is often difficult. Some tasks may even necessitate the implementation of manual interaction tools to achieve a quality that is sufficient for the subsequent analysis. In this work, we present a pipeline of segmentation tools that can be used for the semi-automatic segmentation and quantitative analysis of voids in tissue (i.e. internal structural porosity). We use this pipeline to analyze lacuno-canalicular networks in stingray tesserae from 3D images acquired with synchrotron microCT. * The first step of this processing pipeline, the segmentation of the tesserae, was performed using standard marker-based watershed segmentation. The efficient processing of the next two steps, that is, the segmentation of all lacunae spaces belonging to a specific tessera and the separation of these spaces into individual lacunae required modern, recently developed tools. * For proofreading, we developed a graph-based interactive method that allowed us to quickly split lacunae that were accidentally merged, and to merge lacunae that were wrongly split. * Finally, the tesserae and their corresponding lacunae were subdivided into anatomical regions of interest (structural wedges) using a semi- manual approach. T3 - ZIB-Report - 20-12 Y1 - 2020 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-78237 SN - 1438-0064 ER - TY - JOUR A1 - Willsch, Maraike A1 - Friedrich, Frank A1 - Baum, Daniel A1 - Jurisch, Ivo A1 - Ohl, Michael T1 - A comparative description of the mesosomal musculature in Sphecidae and Ampulicidae (Hymenoptera, Apoidea) using 3D techniques JF - Deutsche Entomologische Zeitschrift N2 - Conflicting hypotheses about the relationships among the major lineages of aculeate Hymenoptera clearly show the necessity of detailed comparative morphological studies. Using micro-computed tomography and 3D reconstructions, the skeletal musculature of the meso- and metathorax and the first and second abdominal segment in Apoidea are described. Females of Sceliphron destillatorium, Sphex (Fernaldina) lucae (both Sphecidae), and Ampulex compressa (Ampulicidae) were examined. The morphological terminology provided by the Hymenoptera Anatomy Ontology is used. Up to 42 muscles were found. The three species differ in certain numerical and structural aspects. Ampulicidae differs significantly from Sphecidae in the metathorax and the anterior abdomen. The metapleural apodeme and paracoxal ridge are weakly developed in Ampulicidae, which affect some muscular structures. Furthermore, the muscles that insert on the coxae and trochanters are broader and longer in Ampulicidae. A conspicuous characteristic of Sphecidae is the absence of the metaphragma. Overall, we identified four hitherto unrecognized muscles. Our work suggests additional investigations on structures discussed in this paper. Y1 - 2020 U6 - https://doi.org/10.3897/dez.67.49493 VL - 67 IS - 1 SP - 51 EP - 67 ER - TY - JOUR A1 - Ege, Yannic A1 - Foth, Christian A1 - Baum, Daniel A1 - Wirkner, Christian S. A1 - Richter, Stefan T1 - Making spherical-harmonics-based Geometric Morphometrics (SPHARM) approachable for 3D images containing large cavity openings using Ambient Occlusion - a study using hermit crab claw shape variability JF - Zoomorphology N2 - An advantageous property of mesh-based geometric morphometrics (GM) towards landmark-based approaches, is the possibility of precisely examining highly irregular shapes and highly topographic surfaces. In case of spherical-harmonics-based GM the main requirement is a completely closed mesh surface, which often is not given, especially when dealing with natural objects. Here we present a methodological workflow to prepare 3D segmentations containing large cavity openings for the conduction of spherical-harmonics-based GM. This will be exemplified with a case study on claws of hermit crabs (Paguroidea, Decapoda, Crustacea), whereby joint openings – between manus and “movable finger” – typify the large-cavity-opening problem. We found a methodology including an ambient-occlusion-based segmentation algorithm leading to results precise and suitable to study the inter- and intraspecific differences in shape of hermit crab claws. Statistical analyses showed a significant separation between all examined diogenid and pagurid claws, whereas the separation between all left and right claws did not show significance. Additionally, the procedure offers other benefits. It is easy to reproduce and creates sparse variance in the data, closures integrate smoothly into the total structures and the algorithm saves a significant amount of time. Y1 - 2020 U6 - https://doi.org/10.1007/s00435-020-00488-z VL - 139 SP - 421 EP - 432 ER - TY - GEN A1 - Ege, Yannic A1 - Foth, Christian A1 - Baum, Daniel A1 - Wirkner, Christian S. A1 - Richter, Stefan T1 - Making spherical-harmonics-based Geometric Morphometrics (SPHARM) approachable for 3D images containing large cavity openings using Ambient Occlusion - a study using hermit crab claw shape variability N2 - An advantageous property of mesh-based geometric morphometrics (GM) towards landmark-based approaches, is the possibility of precisely examining highly irregular shapes and highly topographic surfaces. In case of spherical-harmonics-based GM the main requirement is a completely closed mesh surface, which often is not given, especially when dealing with natural objects. Here we present a methodological workflow to prepare 3D segmentations containing large cavity openings for the conduction of spherical-harmonics-based GM. This will be exemplified with a case study on claws of hermit crabs (Paguroidea, Decapoda, Crustacea), whereby joint openings – between manus and “movable finger” – typify the large-cavity-opening problem. We found a methodology including an ambient-occlusion-based segmentation algorithm leading to results precise and suitable to study the inter- and intraspecific differences in shape of hermit crab claws. Statistical analyses showed a significant separation between all examined diogenid and pagurid claws, whereas the separation between all left and right claws did not show significance. Additionally, the procedure offers other benefits. It is easy to reproduce and creates sparse variance in the data, closures integrate smoothly into the total structures and the algorithm saves a significant amount of time. T3 - ZIB-Report - 20-09 Y1 - 2020 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-77744 SN - 1438-0064 ER - TY - JOUR A1 - Scholtz, Gerhard A1 - Knötel, David A1 - Baum, Daniel T1 - D’Arcy W. Thompson’s Cartesian transformations: a critical evaluation JF - Zoomorphology N2 - The images of D’Arcy Wentworth Thompson’s book “On Growth and Form” got an iconic status and became influential for biometrics and other mathematical approaches to organismic form. In particular, this is true for those of the chapter on the theory of transformation, which even has an impact on art and humanities. Based on his approach, Thompson formulated far-reaching conclusions with a partly anti-Darwinian stance. Here, we use the example of Thompson’s transformation of crab carapaces to test to what degree the transformation of grids, landmarks, and shapes result in congruent images. For comparison, we applied the same series of tests to digitized carapaces of real crabs. Both approaches show similar results. Only the simple transformations show a reasonable form of congruence. In particular, the transformations to majoid spider crabs reveal a complicated transformation of grids with partly crossing lines. By contrast, the carapace of the lithodid species is relatively easily created despite the fact that it is no brachyuran, but evolved a spider crab-like shape convergently from a hermit crab ancestor. Y1 - 2020 U6 - https://doi.org/10.1007/s00435-020-00494-1 VL - 139 SP - 293 EP - 308 ER - TY - JOUR A1 - Lindow, Norbert A1 - Brünig, Florian A1 - Dercksen, Vincent J. A1 - Fabig, Gunar A1 - Kiewisz, Robert A1 - Redemann, Stefanie A1 - Müller-Reichert, Thomas A1 - Prohaska, Steffen A1 - Baum, Daniel T1 - Semi-automatic stitching of filamentous structures in image stacks from serial-section electron tomography JF - bioRxiv N2 - We present a software-assisted workflow for the alignment and matching of filamentous structures across a 3D stack of serial images. This is achieved by combining automatic methods, visual validation, and interactive correction. After an initial alignment, the user can continuously improve the result by interactively correcting landmarks or matches of filaments. Supported by a visual quality assessment of regions that have been already inspected, this allows a trade-off between quality and manual labor. The software tool was developed to investigate cell division by quantitative 3D analysis of microtubules (MTs) in both mitotic and meiotic spindles. For this, each spindle is cut into a series of semi-thick physical sections, of which electron tomograms are acquired. The serial tomograms are then stitched and non-rigidly aligned to allow tracing and connecting of MTs across tomogram boundaries. In practice, automatic stitching alone provides only an incomplete solution, because large physical distortions and a low signal-to-noise ratio often cause experimental difficulties. To derive 3D models of spindles despite the problems related to sample preparation and subsequent data collection, semi-automatic validation and correction is required to remove stitching mistakes. However, due to the large number of MTs in spindles (up to 30k) and their resulting dense spatial arrangement, a naive inspection of each MT is too time consuming. Furthermore, an interactive visualization of the full image stack is hampered by the size of the data (up to 100 GB). Here, we present a specialized, interactive, semi-automatic solution that considers all requirements for large-scale stitching of filamentous structures in serial-section image stacks. The key to our solution is a careful design of the visualization and interaction tools for each processing step to guarantee real-time response, and an optimized workflow that efficiently guides the user through datasets. Y1 - 2020 U6 - https://doi.org/10.1101/2020.05.28.120899 ER - TY - JOUR A1 - Soares, Ana Prates A1 - Baum, Daniel A1 - Hesse, Bernhard A1 - Kupsch, Andreas A1 - Müller, Bernd A1 - Zaslansky, Paul T1 - Scattering and phase-contrast X-ray methods reveal damage to glass fibers in endodontic posts following dental bur trimming JF - Dental Materials Y1 - 2020 U6 - https://doi.org/10.1016/j.dental.2020.10.018 VL - 37 IS - 2 SP - 201 EP - 211 ER - TY - GEN A1 - Baum, Daniel A1 - Herter, Felix A1 - Lepper, Verena T1 - Jerash Silver Scroll: Virtually Unfolded Volume T2 - figshare N2 - A new virtual unfolding technique was applied to a silver scroll excavated in Jerash, Jordan, in 2014. As result of the unfolding, 17 lines of writing are clearly visible in the unfolded volumetric data that is published here. Y1 - 2020 U6 - https://doi.org/10.6084/m9.figshare.12145236 ER - TY - JOUR A1 - Titschack, Jürgen A1 - Baum, Daniel A1 - Matsuyama, Kei A1 - Boos, Karin A1 - Färber, Claudia A1 - Kahl, Wolf-Achim A1 - Ehrig, Karsten A1 - Meinel, Dietmar A1 - Soriano, Carmen A1 - Stock, Stuart R. T1 - Ambient occlusion – a powerful algorithm to segment shell and skeletal intrapores in computed tomography data JF - Computers and Geosciences N2 - During the last decades, X-ray (micro-)computed tomography has gained increasing attention for the description of porous skeletal and shell structures of various organism groups. However, their quantitative analysis is often hampered by the difficulty to discriminate cavities and pores within the object from the surrounding region. Herein, we test the ambient occlusion (AO) algorithm and newly implemented optimisations for the segmentation of cavities (implemented in the software Amira). The segmentation accuracy is evaluated as a function of (i) changes in the ray length input variable, and (ii) the usage of AO (scalar) field and other AO-derived (scalar) fields. The results clearly indicate that the AO field itself outperforms all other AO-derived fields in terms of segmentation accuracy and robustness against variations in the ray length input variable. The newly implemented optimisations improved the AO field-based segmentation only slightly, while the segmentations based on the AO-derived fields improved considerably. Additionally, we evaluated the potential of the AO field and AO-derived fields for the separation and classification of cavities as well as skeletal structures by comparing them with commonly used distance-map-based segmentations. For this, we tested the zooid separation within a bryozoan colony, the stereom classification of an ophiuroid tooth, the separation of bioerosion traces within a marble block and the calice (central cavity)-pore separation within a dendrophyllid coral. The obtained results clearly indicate that the ideal input field depends on the three-dimensional morphology of the object of interest. The segmentations based on the AO-derived fields often provided cavity separations and skeleton classifications that were superior to or impossible to obtain with commonly used distance- map-based segmentations. The combined usage of various AO-derived fields by supervised or unsupervised segmentation algorithms might provide a promising target for future research to further improve the results for this kind of high-end data segmentation and classification. Furthermore, the application of the developed segmentation algorithm is not restricted to X-ray (micro-)computed tomographic data but may potentially be useful for the segmentation of 3D volume data from other sources. Y1 - 2018 U6 - https://doi.org/10.1016/j.cageo.2018.03.007 VL - 115 SP - 75 EP - 87 ER - TY - GEN A1 - Titschack, Jürgen A1 - Baum, Daniel A1 - Matsuyama, Kei A1 - Boos, Karin A1 - Färber, Claudia A1 - Kahl, Wolf-Achim A1 - Ehrig, Karsten A1 - Meinel, Dietmar A1 - Soriano, Carmen A1 - Stock, Stuart R. T1 - Ambient occlusion – a powerful algorithm to segment shell and skeletal intrapores in computed tomography data N2 - During the last decades, X-ray (micro-)computed tomography has gained increasing attention for the description of porous skeletal and shell structures of various organism groups. However, their quantitative analysis is often hampered by the difficulty to discriminate cavities and pores within the object from the surrounding region. Herein, we test the ambient occlusion (AO) algorithm and newly implemented optimisations for the segmentation of cavities (implemented in the software Amira). The segmentation accuracy is evaluated as a function of (i) changes in the ray length input variable, and (ii) the usage of AO (scalar) field and other AO-derived (scalar) fields. The results clearly indicate that the AO field itself outperforms all other AO-derived fields in terms of segmentation accuracy and robustness against variations in the ray length input variable. The newly implemented optimisations improved the AO field-based segmentation only slightly, while the segmentations based on the AO-derived fields improved considerably. Additionally, we evaluated the potential of the AO field and AO-derived fields for the separation and classification of cavities as well as skeletal structures by comparing them with commonly used distance-map-based segmentations. For this, we tested the zooid separation within a bryozoan colony, the stereom classification of an ophiuroid tooth, the separation of bioerosion traces within a marble block and the calice (central cavity)-pore separation within a dendrophyllid coral. The obtained results clearly indicate that the ideal input field depends on the three-dimensional morphology of the object of interest. The segmentations based on the AO-derived fields often provided cavity separations and skeleton classifications that were superior to or impossible to obtain with commonly used distance- map-based segmentations. The combined usage of various AO-derived fields by supervised or unsupervised segmentation algorithms might provide a promising target for future research to further improve the results for this kind of high-end data segmentation and classification. Furthermore, the application of the developed segmentation algorithm is not restricted to X-ray (micro-)computed tomographic data but may potentially be useful for the segmentation of 3D volume data from other sources. T3 - ZIB-Report - 18-14 Y1 - 2018 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-67982 SN - 1438-0064 ER - TY - GEN A1 - Knötel, David A1 - Seidel, Ronald A1 - Zaslansky, Paul A1 - Prohaska, Steffen A1 - Dean, Mason N. A1 - Baum, Daniel T1 - Automated Segmentation of Complex Patterns in Biological Tissues: Lessons from Stingray Tessellated Cartilage (Supplementary Material) N2 - Supplementary data to reproduce and understand key results from the related publication, including original image data and processed data. In particular, sections from hyomandibulae harvested from specimens of round stingray Urobatis halleri, donated from another study (DOI: 10.1002/etc.2564). Specimens were from sub-adults/adults collected by beach seine from collection sites in San Diego and Seal Beach, California, USA. The hyomandibulae were mounted in clay, sealed in ethanol-humidified plastic tubes and scanned with a Skyscan 1172 desktop μCT scanner (Bruker μCT, Kontich, Belgium) in association with another study (DOI: 10.1111/joa.12508). Scans for all samples were performed with voxel sizes of 4.89 μm at 59 kV source voltage and 167 μA source current, over 360◦ sample 120 rotation. For our segmentations, the datasets were resampled to a voxel size of 9.78 μm to reduce the size of the images and speed up processing. In addition, the processed data that was generated with the visualization software Amira with techniques described in the related publication based on the mentioned specimens. Y1 - 2017 U6 - https://doi.org/10.12752/4.DKN.1.0 N1 - Supplementary data to reproduce and understand key results from the related publication, including original image data and processed data. ER - TY - JOUR A1 - Kramer, Tobias A1 - Noack, Matthias A1 - Baum, Daniel A1 - Hege, Hans-Christian A1 - Heller, Eric J. T1 - Dust and gas emission from cometary nuclei: the case of comet 67P/Churyumov-Gerasimenko JF - Advances in Physics: X N2 - Comets display with decreasing solar distance an increased emission of gas and dust particles, leading to the formation of the coma and tail. Spacecraft missions provide insight in the temporal and spatial variations of the dust and gas sources located on the cometary nucleus. For the case of comet 67P/Churyumov-Gerasimenko (67P/C-G), the long-term obser- vations from the Rosetta mission point to a homogeneous dust emission across the entire illuminated surface. Despite the homogeneous initial dis- tribution, a collimation in jet-like structures becomes visible. We propose that this observation is linked directly to the complex shape of the nucleus and projects concave topographical features into the dust coma. To test this hypothesis, we put forward a gas-dust description of 67P/C-G, where gravitational and gas forces are accurately determined from the surface mesh and the rotation of the nucleus is fully incorporated. The emerging jet-like structures persist for a wide range of gas-dust interactions and show a dust velocity dependent bending. Y1 - 2018 U6 - https://doi.org/10.1080/23746149.2017.1404436 VL - 3 IS - 1 SP - 1404436 ER - TY - GEN A1 - Baum, Daniel T1 - An Evaluation of Color Maps for Visual Data Exploration T3 - ZIB-Report - 19-42 Y1 - 2019 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-74259 SN - 1438-0064 ER - TY - JOUR A1 - Baum, Daniel A1 - Weaver, James C. A1 - Zlotnikov, Igor A1 - Knötel, David A1 - Tomholt, Lara A1 - Dean, Mason N. T1 - High-Throughput Segmentation of Tiled Biological Structures using Random-Walk Distance Transforms JF - Integrative And Comparative Biology N2 - Various 3D imaging techniques are routinely used to examine biological materials, the results of which are usually a stack of grayscale images. In order to quantify structural aspects of the biological materials, however, they must first be extracted from the dataset in a process called segmentation. If the individual structures to be extracted are in contact or very close to each other, distance-based segmentation methods utilizing the Euclidean distance transform are commonly employed. Major disadvantages of the Euclidean distance transform, however, are its susceptibility to noise (very common in biological data), which often leads to incorrect segmentations (i.e. poor separation of objects of interest), and its limitation of being only effective for roundish objects. In the present work, we propose an alternative distance transform method, the random-walk distance transform, and demonstrate its effectiveness in high-throughput segmentation of three microCT datasets of biological tilings (i.e. structures composed of a large number of similar repeating units). In contrast to the Euclidean distance transform, this random-walk approach represents the global, rather than the local, geometric character of the objects to be segmented and, thus, is less susceptible to noise. In addition, it is directly applicable to structures with anisotropic shape characteristics. Using three case studies—stingray tessellated cartilage, starfish dermal endoskeleton, and the prismatic layer of bivalve mollusc shell—we provide a typical workflow for the segmentation of tiled structures, describe core image processing concepts that are underused in biological research, and show that for each study system, large amounts of biologically-relevant data can be rapidly segmented, visualized and analyzed. Y1 - 2019 U6 - https://doi.org/10.1093/icb/icz117 ER - TY - JOUR A1 - Mahnke, Heinz-Eberhard A1 - Arlt, Tobias A1 - Baum, Daniel A1 - Hege, Hans-Christian A1 - Herter, Felix A1 - Lindow, Norbert A1 - Manke, Ingo A1 - Siopi, Tzulia A1 - Menei, Eve A1 - Etienne, Marc A1 - Lepper, Verena T1 - Virtual unfolding of folded papyri JF - Journal of Cultural Heritage N2 - The historical importance of ancient manuscripts is unique since they provide information about the heritage of ancient cultures. Often texts are hidden in rolled or folded documents. Due to recent impro- vements in sensitivity and resolution, spectacular disclosures of rolled hidden texts were possible by X-ray tomography. However, revealing text on folded manuscripts is even more challenging. Manual unfolding is often too risky in view of the fragile condition of fragments, as it can lead to the total loss of the document. X-ray tomography allows for virtual unfolding and enables non-destructive access to hid- den texts. We have recently demonstrated the procedure and tested unfolding algorithms on a mockup sample. Here, we present results on unfolding ancient papyrus packages from the papyrus collection of the Musée du Louvre, among them objects folded along approximately orthogonal folding lines. In one of the packages, the first identification of a word was achieved, the Coptic word for “Lord”. Y1 - 2020 U6 - https://doi.org/10.1016/j.culher.2019.07.007 VL - 41 SP - 264 EP - 269 PB - Elsevier ER - TY - GEN A1 - Mahnke, Heinz-Eberhard A1 - Arlt, Tobias A1 - Baum, Daniel A1 - Hege, Hans-Christian A1 - Herter, Felix A1 - Lindow, Norbert A1 - Manke, Ingo A1 - Siopi, Tzulia A1 - Menei, Eve A1 - Etienne, Marc A1 - Lepper, Verena T1 - Virtual unfolding of folded papyri N2 - The historical importance of ancient manuscripts is unique since they provide information about the heritage of ancient cultures. Often texts are hidden in rolled or folded documents. Due to recent impro- vements in sensitivity and resolution, spectacular disclosures of rolled hidden texts were possible by X-ray tomography. However, revealing text on folded manuscripts is even more challenging. Manual unfolding is often too risky in view of the fragile condition of fragments, as it can lead to the total loss of the document. X-ray tomography allows for virtual unfolding and enables non-destructive access to hid- den texts. We have recently demonstrated the procedure and tested unfolding algorithms on a mockup sample. Here, we present results on unfolding ancient papyrus packages from the papyrus collection of the Musée du Louvre, among them objects folded along approximately orthogonal folding lines. In one of the packages, the first identification of a word was achieved, the Coptic word for “Lord”. T3 - ZIB-Report - 19-44 Y1 - 2019 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-74338 SN - 1438-0064 ER - TY - GEN A1 - Baum, Daniel A1 - Weaver, James C. A1 - Zlotnikov, Igor A1 - Knötel, David A1 - Tomholt, Lara A1 - Dean, Mason N. T1 - High-Throughput Segmentation of Tiled Biological Structures using Random-Walk Distance Transforms N2 - Various 3D imaging techniques are routinely used to examine biological materials, the results of which are usually a stack of grayscale images. In order to quantify structural aspects of the biological materials, however, they must first be extracted from the dataset in a process called segmentation. If the individual structures to be extracted are in contact or very close to each other, distance-based segmentation methods utilizing the Euclidean distance transform are commonly employed. Major disadvantages of the Euclidean distance transform, however, are its susceptibility to noise (very common in biological data), which often leads to incorrect segmentations (i.e. poor separation of objects of interest), and its limitation of being only effective for roundish objects. In the present work, we propose an alternative distance transform method, the random-walk distance transform, and demonstrate its effectiveness in high-throughput segmentation of three microCT datasets of biological tilings (i.e. structures composed of a large number of similar repeating units). In contrast to the Euclidean distance transform, this random-walk approach represents the global, rather than the local, geometric character of the objects to be segmented and, thus, is less susceptible to noise. In addition, it is directly applicable to structures with anisotropic shape characteristics. Using three case studies—stingray tessellated cartilage, starfish dermal endoskeleton, and the prismatic layer of bivalve mollusc shell—we provide a typical workflow for the segmentation of tiled structures, describe core image processing concepts that are underused in biological research, and show that for each study system, large amounts of biologically-relevant data can be rapidly segmented, visualized and analyzed. T3 - ZIB-Report - 19-33 Y1 - 2019 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-73841 SN - 1438-0064 ER - TY - CHAP A1 - Baum, Daniel ED - Bock von Wülfingen, Bettina T1 - An Evaluation of Color Maps for Visual Data Exploration T2 - Science in Color: Visualizing Achromatic Knowledge Y1 - 2019 SP - 147 EP - 161 PB - De Gruyter CY - Berlin ER -