@article{LindowBaumHege2014, author = {Lindow, Norbert and Baum, Daniel and Hege, Hans-Christian}, title = {Ligand Excluded Surface: A New Type of Molecular Surface}, series = {IEEE Transactions on Visualization and Computer Graphics}, volume = {20}, journal = {IEEE Transactions on Visualization and Computer Graphics}, number = {12}, doi = {10.1109/TVCG.2014.2346404}, pages = {2486 -- 2495}, year = {2014}, abstract = {The most popular molecular surface in molecular visualization is the solvent excluded surface (SES). It provides information about the accessibility of a biomolecule for a solvent molecule that is geometrically approximated by a sphere. During a period of almost four decades, the SES has served for many purposes - including visualization, analysis of molecular interactions and the study of cavities in molecular structures. However, if one is interested in the surface that is accessible to a molecule whose shape differs significantly from a sphere, a different concept is necessary. To address this problem, we generalize the definition of the SES by replacing the probe sphere with the full geometry of the ligand defined by the arrangement of its van der Waals spheres. We call the new surface ligand excluded surface (LES) and present an efficient, grid-based algorithm for its computation. Furthermore, we show that this algorithm can also be used to compute molecular cavities that could host the ligand molecule. We provide a detailed description of its implementation on CPU and GPU. Furthermore, we present a performance and convergence analysis and compare the LES for several molecules, using as ligands either water or small organic molecules.}, language = {en} } @misc{LindowBaumHege, author = {Lindow, Norbert and Baum, Daniel and Hege, Hans-Christian}, title = {Ligand Excluded Surface: A New Type of Molecular Surface}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-51194}, abstract = {The most popular molecular surface in molecular visualization is the solvent excluded surface (SES). It provides information about the accessibility of a biomolecule for a solvent molecule that is geometrically approximated by a sphere. During a period of almost four decades, the SES has served for many purposes - including visualization, analysis of molecular interactions and the study of cavities in molecular structures. However, if one is interested in the surface that is accessible to a molecule whose shape differs significantly from a sphere, a different concept is necessary. To address this problem, we generalize the definition of the SES by replacing the probe sphere with the full geometry of the ligand defined by the arrangement of its van der Waals spheres. We call the new surface ligand excluded surface (LES) and present an efficient, grid-based algorithm for its computation. Furthermore, we show that this algorithm can also be used to compute molecular cavities that could host the ligand molecule. We provide a detailed description of its implementation on CPU and GPU. Furthermore, we present a performance and convergence analysis and compare the LES for several molecules, using as ligands either water or small organic molecules.}, language = {en} } @inproceedings{LindowBaumBondaretal.2012, author = {Lindow, Norbert and Baum, Daniel and Bondar, Ana-Nicoleta and Hege, Hans-Christian}, title = {Dynamic Channels in Biomolecular Systems: Path Analysis and Visualization}, series = {Proceedings of IEEE Symposium on Biological Data Visualization (biovis'12)}, booktitle = {Proceedings of IEEE Symposium on Biological Data Visualization (biovis'12)}, doi = {10.1109/BioVis.2012.6378599}, pages = {99 -- 106}, year = {2012}, language = {en} } @inproceedings{KuhnLindowGuentheretal.2013, author = {Kuhn, Alexander and Lindow, Norbert and G{\"u}nther, Tobias and Wiebel, Alexander and Theisel, Holger and Hege, Hans-Christian}, title = {Trajectory Density Projection for Vector Field Visualization}, series = {EuroVis 2013, short papers. M. Hlawitschka, Tino Weinkauf (eds.)}, booktitle = {EuroVis 2013, short papers. M. Hlawitschka, Tino Weinkauf (eds.)}, doi = {10.2312/PE.EuroVisShort.EuroVisShort2013.031-035}, pages = {31 -- 35}, year = {2013}, language = {en} } @misc{Lindow2010, type = {Master Thesis}, author = {Lindow, Norbert}, title = {Dynamische Molek{\"u}loberfl{\"a}chen}, year = {2010}, language = {de} } @article{LindowBaumHege2011, author = {Lindow, Norbert and Baum, Daniel and Hege, Hans-Christian}, title = {Voronoi-Based Extraction and Visualization of Molecular Paths}, series = {IEEE Transactions on Visualization and Computer Graphics}, volume = {17}, journal = {IEEE Transactions on Visualization and Computer Graphics}, number = {12}, doi = {10.1109/TVCG.2011.259}, pages = {2025 -- 2034}, year = {2011}, language = {en} } @article{LindowBaumProhaskaetal.2010, author = {Lindow, Norbert and Baum, Daniel and Prohaska, Steffen and Hege, Hans-Christian}, title = {Accelerated Visualization of Dynamic Molecular Surfaces}, series = {Comput. Graph. Forum}, volume = {29}, journal = {Comput. Graph. Forum}, doi = {10.1111/j.1467-8659.2009.01693.x}, pages = {943 -- 952}, year = {2010}, language = {en} } @article{LindowBaumBondaretal.2013, author = {Lindow, Norbert and Baum, Daniel and Bondar, Ana-Nicoleta and Hege, Hans-Christian}, title = {Exploring cavity dynamics in biomolecular systems}, series = {BMC Bioinformatics}, volume = {14}, journal = {BMC Bioinformatics}, edition = {(Suppl 19):S5}, doi = {10.1186/1471-2105-14-S19-S5}, year = {2013}, language = {en} } @article{CourniaAllenAndricioaeietal.2015, author = {Cournia, Zoe and Allen, Toby W. and Andricioaei, Ioan and Antonny, Bruno and Baum, Daniel and Brannigan, Grace and Buchete, Nicolae-Viorel and Deckman, Jason T. and Delemotte, Lucie and del Val, Coral and Friedman, Ran and Gkeka, Paraskevi and Hege, Hans-Christian and H{\´e}nin, J{\´e}r{\^o}me and Kasimova, Marina A. and Kolocouris, Antonios and Klein, Michael L. and Khalid, Syma and Lemieux, Joanne and Lindow, Norbert and Roy, Mahua and Selent, Jana and Tarek, Mounir and Tofoleanu, Florentina and Vanni, Stefano and Urban, Sinisa and Wales, David J. and Smith, Jeremy C. and Bondar, Ana-Nicoleta}, title = {Membrane Protein Structure, Function and Dynamics: A Perspective from Experiments and Theory}, series = {Journal of Membrane Biology}, volume = {248}, journal = {Journal of Membrane Biology}, number = {4}, doi = {10.1007/s00232-015-9802-0}, pages = {611 -- 640}, year = {2015}, language = {en} } @article{MuecklichWebelAboulfadletal., author = {M{\"u}cklich, Frank and Webel, Johannes and Aboulfadl, Hisham and Lindow, Norbert and Hege, Hans-Christian}, title = {Correlative Tomography - Extraction of Reliable Information with Adequate Resolution from mm Scale Down to Sub-nm Scale}, series = {Microsc. Microanal.}, volume = {20}, journal = {Microsc. Microanal.}, number = {Suppl 3}, doi = {10.1017/S1431927614005911}, pages = {838 -- 839}, language = {en} } @misc{KozlikovaKroneFalketal., author = {Kozlikova, Barbora and Krone, Michael and Falk, Martin and Lindow, Norbert and Baaden, Marc and Baum, Daniel and Viola, Ivan and Parulek, Julius and Hege, Hans-Christian}, title = {Visualization of Biomolecular Structures: State of the Art}, issn = {1438-0064}, doi = {10.2312/eurovisstar.20151112}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-57217}, abstract = {Structural properties of molecules are of primary concern in many fields. This report provides a comprehensive overview on techniques that have been developed in the fields of molecular graphics and visualization with a focus on applications in structural biology. The field heavily relies on computerized geometric and visual representations of three-dimensional, complex, large, and time-varying molecular structures. The report presents a taxonomy that demonstrates which areas of molecular visualization have already been extensively investigated and where the field is currently heading. It discusses visualizations for molecular structures, strategies for efficient display regarding image quality and frame rate, covers different aspects of level of detail, and reviews visualizations illustrating the dynamic aspects of molecular simulation data. The survey concludes with an outlook on promising and important research topics to foster further success in the development of tools that help to reveal molecular secrets.}, language = {en} } @misc{KroneKozlikovaLindowetal., author = {Krone, Michael and Kozlikova, Barbora and Lindow, Norbert and Baaden, Marc and Baum, Daniel and Parulek, Julius and Hege, Hans-Christian and Viola, Ivan}, title = {Visual Analysis of Biomolecular Cavities: State of the Art}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-60193}, abstract = {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.}, language = {en} } @phdthesis{Lindow, author = {Lindow, Norbert}, title = {Visual Analysis of Atomic Structures Based on the Hard-Sphere Model}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-63190}, abstract = {Visualization and Analysis of atomic compositions is essential to understand the structure and functionality of molecules. There exist versatile areas of applications, from fundamental researches in biophysics and materials science to drug development in pharmaceutics. For most applications, the hard-sphere model is the most often used molecular model. Although the model is a quite simple approximation of reality, it enables investigating important physical properties in a purely geometrical manner. Furthermore, large data sets with thousands up to millions of atoms can be visualized and analyzed. In addition to an adequate and efficient visualization of the data, the extraction of important structures plays a major role. For the investigation of biomolecules, such as proteins, especially the analysis of cavities and their dynamics is of high interest. Substrates can bind in cavities, thereby inducing changes in the function of the protein. Another example is the transport of substrates through membrane proteins by the dynamics of the cavities. For both, the visualization as well as the analysis of cavities, the following contributions will be presented in this thesis: 1. The rendering of smooth molecular surfaces for the analysis of cavities is accelerated and visually improved, which allows showing dynamic proteins. On the other hand, techniques are proposed to interactively render large static biological structures and inorganic materials up to atomic resolution for the first time. 2. A Voronoi-based method is presented to extract molecular cavities. The procedure comes with a high geometrical accuracy by a comparatively fast computation time. Additionally, new methods are presented to visualize and highlight the cavities within the molecular structure. In a further step, the techniques are extended for dynamic molecular data to trace cavities over time and visualize topological changes. 3. To further improve the accuracy of the approaches mentioned above, a new molecular surface model is presented that shows the accessibility of a substrate. For the first time, the structure and dynamics of the substrate as hard-sphere model is considered for the accessibility computation. In addition to the definition of the surface, an efficient algorithm for its computation is proposed, which additionally allows extracting cavities. The presented algorithms are demonstrated on different molecular data sets. The data sets are either the result of physical or biological experiments or molecular dynamics simulations.}, language = {en} } @article{RedemannBaumgartLindowetal.2017, author = {Redemann, Stefanie and Baumgart, Johannes and Lindow, Norbert and Shelley, Michael and Nazockdast, Ehssan and Kratz, Andrea and Prohaska, Steffen and Brugu{\´e}s, Jan and F{\"u}rthauer, Sebastian and M{\"u}ller-Reichert, Thomas}, title = {C. elegans chromosomes connect to centrosomes by anchoring into the spindle network}, series = {Nature Communications}, volume = {8}, journal = {Nature Communications}, number = {15288}, doi = {10.1038/ncomms15288}, year = {2017}, abstract = {The mitotic spindle ensures the faithful segregation of chromosomes. Here we combine the first large-scale serial electron tomography of whole mitotic spindles in early C. elegans embryos with live-cell imaging to reconstruct all microtubules in 3D and identify their plus- and minus-ends. We classify them as kinetochore (KMTs), spindle (SMTs) or astral microtubules (AMTs) according to their positions, and quantify distinct properties of each class. While our light microscopy and mutant studies show that microtubules are nucleated from the centrosomes, we find only a few KMTs directly connected to the centrosomes. Indeed, by quantitatively analysing several models of microtubule growth, we conclude that minus-ends of KMTs have selectively detached and depolymerized from the centrosome. In toto, our results show that the connection between centrosomes and chromosomes is mediated by an anchoring into the entire spindle network and that any direct connections through KMTs are few and likely very transient.}, language = {en} } @inproceedings{ArltLindowBaumetal., author = {Arlt, Tobias and Lindow, Norbert and Baum, Daniel and Hilger, Andre and Mahnke, Ingo and Hege, Hans-Christian and Lepper, Verena and Siopi, Tzulia and Mahnke, Heinz.Eberhard}, title = {Virtual Access to Hidden Texts - Study of Ancient Papyri}, series = {Eighth Joint BER II and BESSY II User Meeting, Dec 7-9, 2016, Berlin, Germany}, booktitle = {Eighth Joint BER II and BESSY II User Meeting, Dec 7-9, 2016, Berlin, Germany}, abstract = {When physical unfolding/unrolling of papyri is not possible or too dangerous for preserving the precious object, tomographic approaches may be the ap- propriate alternative. Requirements are the resolution and the contrast to distinguish writing and substrate. The steps to be performed are the following: (1) Select the object of interest (archaeological arguments, cultural back- ground of the object, etc.). (2) Find the proper physical procedure, especially with respect to contrast, take the tomographic data, e.g. by absorption x-ray tomography. (3) Apply mathematical unfolding transformations to the tomographic data, in order to obtain a 2d-planar reconstruction of text.}, language = {en} } @misc{LindowRedemannFabigetal., author = {Lindow, Norbert and Redemann, Stefanie and Fabig, Gunar and M{\"u}ller-Reichert, Thomas and Prohaska, Steffen}, title = {Quantification of Three-Dimensional Spindle Architecture}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-66562}, abstract = {Mitotic and meiotic spindles are microtubule-based structures to faithfully segregate chromosomes. Electron tomography is currently the method of choice to analyze the three-dimensional architecture of both types of spindles. Over the years, we have developed methods and software for automatic segmentation and stitching of microtubules in serial sections for large-scale reconstructions. Three-dimensional reconstruction of microtubules, however, is only the first step towards biological insight. The second step is the analysis of the structural data to derive measurable spindle properties. Here, we present a comprehensive set of techniques to quantify spindle parameters. These techniques provide quantitative analyses of specific microtubule classes and are applicable to a variety of tomographic reconstructions of spindles from different organisms.}, language = {en} } @article{BaumLindowHegeetal.2017, author = {Baum, Daniel and Lindow, Norbert and Hege, Hans-Christian and Lepper, Verena and Siopi, Tzulia and Kutz, Frank and Mahlow, Kristin and Mahnke, Heinz-Eberhard}, title = {Revealing hidden text in rolled and folded papyri}, series = {Applied Physics A}, volume = {123}, journal = {Applied Physics A}, number = {3}, doi = {10.1007/s00339-017-0808-6}, pages = {171}, year = {2017}, abstract = {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.}, language = {en} } @article{KozlikovaKroneFalketal., author = {Kozl{\´i}kov{\´a}, Barbora and Krone, Michael and Falk, Martin and Lindow, Norbert and Baaden, Marc and Baum, Daniel and Viola, Ivan and Parulek, Julius and Hege, Hans-Christian}, title = {Visualization of Biomolecular Structures: State of the Art Revisited}, series = {Computer Graphics Forum}, volume = {36}, journal = {Computer Graphics Forum}, number = {8}, doi = {10.1111/cgf.13072}, pages = {178 -- 204}, abstract = {Structural properties of molecules are of primary concern in many fields. This report provides a comprehensive overview on techniques that have been developed in the fields of molecular graphics and visualization with a focus on applications in structural biology. The field heavily relies on computerized geometric and visual representations of three-dimensional, complex, large and time-varying molecular structures. The report presents a taxonomy that demonstrates which areas of molecular visualization have already been extensively investigated and where the field is currently heading. It discusses visualizations for molecular structures, strategies for efficient display regarding image quality and frame rate, covers different aspects of level of detail and reviews visualizations illustrating the dynamic aspects of molecular simulation data. The survey concludes with an outlook on promising and important research topics to foster further success in the development of tools that help to reveal molecular secrets.}, language = {en} } @article{KroneKozlikovaLindowetal.2016, author = {Krone, Michael and Kozl{\´i}kov{\´a}, Barbora and Lindow, Norbert and Baaden, Marc and Baum, Daniel and Parulek, Julius and Hege, Hans-Christian and Viola, Ivan}, title = {Visual Analysis of Biomolecular Cavities: State of the Art}, series = {Computer Graphics Forum}, volume = {35}, journal = {Computer Graphics Forum}, number = {3}, issn = {1467-8659}, doi = {10.1111/cgf.12928}, pages = {527 -- 551}, year = {2016}, abstract = {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.}, language = {en} } @inproceedings{KozlikovaKroneLindowetal.2015, author = {Kozlikova, Barbora and Krone, Michael and Lindow, Norbert and Falk, Martin and Baaden, Marc and Baum, Daniel and Viola, Ivan and Parulek, Julius and Hege, Hans-Christian}, title = {Visualization of Biomolecular Structures: State of the Art}, series = {EuroVis 2015 STARS Proceedings}, booktitle = {EuroVis 2015 STARS Proceedings}, doi = {10.2312/eurovisstar.20151112}, pages = {61 -- 81}, year = {2015}, abstract = {Structural properties of molecules are of primary concern in many fields. This report provides a comprehensive overview on techniques that have been developed in the fields of molecular graphics and visualization with a focus on applications in structural biology. The field heavily relies on computerized geometric and visual representations of three-dimensional, complex, large, and time-varying molecular structures. The report presents a taxonomy that demonstrates which areas of molecular visualization have already been extensively investigated and where the field is currently heading. It discusses visualizations for molecular structures, strategies for efficient display regarding image quality and frame rate, covers different aspects of level of detail, and reviews visualizations illustrating the dynamic aspects of molecular simulation data. The report concludes with an outlook on promising and important research topics to enable further success in advancing the knowledge about interaction of molecular structures.}, language = {en} } @article{LindowBaumHege2012, author = {Lindow, Norbert and Baum, Daniel and Hege, Hans-Christian}, title = {Perceptually Linear Parameter Variations}, series = {Computer Graphics Forum}, volume = {31}, journal = {Computer Graphics Forum}, number = {2}, doi = {10.1111/j.1467-8659.2012.03054.x target}, pages = {535 -- 544}, year = {2012}, language = {en} } @article{LindowBaumHege2012, author = {Lindow, Norbert and Baum, Daniel and Hege, Hans-Christian}, title = {Interactive Rendering of Materials and Biological Structures on Atomic and Nanoscopic Scale}, series = {Computer Graphics Forum}, volume = {31}, journal = {Computer Graphics Forum}, number = {3}, doi = {10.1111/j.1467-8659.2012.03128.x target}, pages = {1325 -- 1334}, year = {2012}, language = {en} } @article{FabigKiewiszLindowetal., author = {Fabig, Gunar and Kiewisz, Robert and Lindow, Norbert and Powers, James A. and Cota, Vanessa and Quintanilla, Luis J. and Brugu{\´e}s, Jan and Prohaska, Steffen and Chu, Diana S. and M{\"u}ller-Reichert, Thomas}, title = {Sperm-specific meiotic chromosome segregation in C. elegans}, series = {eLife}, volume = {9}, journal = {eLife}, doi = {10.7554/eLife.50988}, pages = {e50988}, language = {en} } @article{LindowBruenigDercksenetal., author = {Lindow, Norbert and Br{\"u}nig, Florian and Dercksen, Vincent J. and Fabig, Gunar and Kiewisz, Robert and Redemann, Stefanie and M{\"u}ller-Reichert, Thomas and Prohaska, Steffen and Baum, Daniel}, title = {Semi-automatic stitching of filamentous structures in image stacks from serial-section electron tomography}, series = {bioRxiv}, journal = {bioRxiv}, doi = {10.1101/2020.05.28.120899}, abstract = {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.}, language = {en} } @misc{LindowBruenigDercksenetal., author = {Lindow, Norbert and Br{\"u}nig, Florian and Dercksen, Vincent J. and Fabig, Gunar and Kiewisz, Robert and Redemann, Stefanie and M{\"u}ller-Reichert, Thomas and Prohaska, Steffen}, title = {Semi-automatic Stitching of Serial Section Image Stacks with Filamentous Structures}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-73739}, abstract = {In this paper, we present a software-assisted workflow for the alignment and matching of filamentous structures across a stack of 3D serial image sections. This is achieved by a combination of 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. This is supported by a quality assessment that visualizes regions that have been already inspected and, thus, allows a trade-off between quality and manual labor. The software tool was developed in collaboration with biologists who investigate microtubule-based spindles during cell division. To quantitatively understand the structural organization of such spindles, a 3D reconstruction of the numerous microtubules is essential. Each spindle is cut into a series of semi-thick physical sections, of which electron tomograms are acquired. The sections then need to be stitched, i.e. non-rigidly aligned; and the microtubules need to be traced in each section and connected across section boundaries. Experiments led to the conclusion that automatic methods for stitching alone provide only an incomplete solution to practical analysis needs. Automatic methods may fail due to large physical distortions, a low signal-to-noise ratio of the images, or other unexpected experimental difficulties. In such situations, semi-automatic validation and correction is required to rescue as much information as possible to derive biologically meaningful results despite of some errors related to data collection. Since the correct stitching is visually not obvious due to the number of microtubules (up to 30k) and their dense spatial arrangement, these are difficult tasks. Furthermore, a naive inspection of each microtubule is too time consuming. In addition, interactive visualization is hampered by the size of the image data (up to 100 GB). Based on the requirements of our collaborators, we present a practical solution for the semi-automatic stitching of serial section image stacks with filamentous structures.}, language = {en} } @misc{LindowBaumHege, author = {Lindow, Norbert and Baum, Daniel and Hege, Hans-Christian}, title = {Atomic Accessibility Radii for Molecular Dynamics Analysis}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-68468}, abstract = {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.}, language = {en} } @inproceedings{LindowBaumHege, author = {Lindow, Norbert and Baum, Daniel and Hege, Hans-Christian}, title = {Atomic Accessibility Radii for Molecular Dynamics Analysis}, series = {Workshop on Molecular Graphics and Visual Analysis of Molecular Data}, booktitle = {Workshop on Molecular Graphics and Visual Analysis of Molecular Data}, publisher = {The Eurographics Association}, isbn = {978-3-03868-061-1}, doi = {10.2312/molva.20181101}, abstract = {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.}, language = {en} } @incollection{LindowRedemannBruenigetal., author = {Lindow, Norbert and Redemann, Stefanie and Br{\"u}nig, Florian and Fabig, Gunar and M{\"u}ller-Reichert, Thomas and Prohaska, Steffen}, title = {Quantification of three-dimensional spindle architecture}, series = {Methods in Cell Biology Part B}, volume = {145}, booktitle = {Methods in Cell Biology Part B}, publisher = {Academic Press}, issn = {0091-679X}, doi = {10.1016/bs.mcb.2018.03.012}, pages = {45 -- 64}, abstract = {Mitotic and meiotic spindles are microtubule-based structures to faithfully segregate chromosomes. Electron tomography is currently the method of choice to analyze the three-dimensional (3D) architecture of both types of spindles. Over the years, we have developed methods and software for automatic segmentation and stitching of microtubules in serial sections for large-scale reconstructions. 3D reconstruction of microtubules, however, is only the first step toward biological insight. The second step is the analysis of the structural data to derive measurable spindle properties. Here, we present a comprehensive set of techniques to quantify spindle parameters. These techniques provide quantitative analyses of specific microtubule classes and are applicable to a variety of tomographic reconstructions of spindles from different organisms.}, language = {en} } @misc{LindowBaumLeborgneetal., author = {Lindow, Norbert and Baum, Daniel and Leborgne, Morgan and Hege, Hans-Christian}, title = {Interactive Visualization of RNA and DNA Structures}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-69704}, abstract = {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.}, language = {en} } @article{LindowBaumLeborgneetal., author = {Lindow, Norbert and Baum, Daniel and Leborgne, Morgan and Hege, Hans-Christian}, title = {Interactive Visualization of RNA and DNA Structures}, series = {IEEE Transactions on Visualization and Computer Graphics}, volume = {25}, journal = {IEEE Transactions on Visualization and Computer Graphics}, number = {1}, doi = {10.1109/TVCG.2018.2864507}, pages = {967 -- 976}, abstract = {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.}, language = {en} } @misc{RedemannLantzschLindowetal., author = {Redemann, Stefanie and Lantzsch, Ina and Lindow, Norbert and Prohaska, Steffen and Srayko, Martin and M{\"u}ller-Reichert, Thomas}, title = {A switch in microtubule orientation during C. elegans meiosis}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-69855}, abstract = {In oocytes of many organisms, meiotic spindles form in the absence of centrosomes [1-5]. Such female meiotic spindles have a pointed appearance in metaphase with microtubules focused at acentrosomal spindle poles. At anaphase, the microtubules of acentrosomal spindles then transition to an inter- chromosomal array, while the spindle poles disappear. This transition is currently not understood. Previous studies have focused on this inter- chromosomal microtubule array and proposed a pushing model to drive chromosome segregation [6, 7]. This model includes an end-on orientation of microtubules with chromosomes. Alternatively, chromosomes were thought to associate along bundles of microtubules [8, 9]. Starting with metaphase, this second model proposed a pure lateral chromosome-to-microtubule association up to the final meiotic stages of anaphase. Here we applied large-scale electron tomography [10] of staged C. elegans oocytes in meiosis to analyze the orientation of microtubules in respect to chromosomes. We show that microtubules at metaphase I are primarily oriented laterally to the chromosomes and that microtubules switch to an end-on orientation during progression through anaphase. We further show that this switch in microtubule orientation involves a kinesin-13 microtubule depolymerase, KLP-7, which removes laterally associated microtubules around chromosomes. From this we conclude that both lateral and end-on modes of microtubule-to-chromosome orientations are successively used in C. elegans oocytes to segregate meiotic chromosomes.}, language = {en} } @article{RedemannLantzschLindowetal., author = {Redemann, Stefanie and Lantzsch, Ina and Lindow, Norbert and Prohaska, Steffen and Srayko, Martin and M{\"u}ller-Reichert, Thomas}, title = {A switch in microtubule orientation during C. elegans meiosis}, series = {Current Biology}, journal = {Current Biology}, issn = {0960-9822}, doi = {10.1016/j.cub.2018.07.012}, abstract = {In oocytes of many organisms, meiotic spindles form in the absence of centrosomes [1-5]. Such female meiotic spindles have a pointed appearance in metaphase with microtubules focused at acentrosomal spindle poles. At anaphase, the microtubules of acentrosomal spindles then transition to an inter- chromosomal array, while the spindle poles disappear. This transition is currently not understood. Previous studies have focused on this inter- chromosomal microtubule array and proposed a pushing model to drive chromosome segregation [6, 7]. This model includes an end-on orientation of microtubules with chromosomes. Alternatively, chromosomes were thought to associate along bundles of microtubules [8, 9]. Starting with metaphase, this second model proposed a pure lateral chromosome-to-microtubule association up to the final meiotic stages of anaphase. Here we applied large-scale electron tomography [10] of staged C. elegans oocytes in meiosis to analyze the orientation of microtubules in respect to chromosomes. We show that microtubules at metaphase I are primarily oriented laterally to the chromosomes and that microtubules switch to an end-on orientation during progression through anaphase. We further show that this switch in microtubule orientation involves a kinesin-13 microtubule depolymerase, KLP-7, which removes laterally associated microtubules around chromosomes. From this we conclude that both lateral and end-on modes of microtubule-to-chromosome orientations are successively used in C. elegans oocytes to segregate meiotic chromosomes.}, language = {en} } @article{LantzschYuChenetal., author = {Lantzsch, Ina and Yu, Che-Hang and Chen, Yu-Zen and Zimyanin, Vitaly and Yazdkhasti, Hossein and Lindow, Norbert and Szentgyoergyi, Erik and Pani, Ariel M and Prohaska, Steffen and Srayko, Martin and F{\"u}rthauer, Sebastian and Redemann, Stefanie}, title = {Microtubule reorganization during female meiosis in C. elegans}, series = {eLife}, volume = {10}, journal = {eLife}, doi = {10.7554/eLife.58903}, pages = {e58903}, abstract = {Most female meiotic spindles undergo striking morphological changes while transitioning from metaphase to anaphase. The ultra-structure of meiotic spindles, and how changes to this structure correlate with such dramatic spindle rearrangements remains largely unknown. To address this, we applied light microscopy, large-scale electron tomography and mathematical modeling of female meiotic \textit{Caenorhabditis elegans} spindles. Combining these approaches, we find that meiotic spindles are dynamic arrays of short microtubules that turn over within seconds. The results show that the metaphase to anaphase transition correlates with an increase in microtubule numbers and a decrease in their average length. Detailed analysis of the tomographic data revealed that the microtubule length changes significantly during the metaphase-to-anaphase transition. This effect is most pronounced for microtubules located within 150 nm of the chromosome surface. To understand the mechanisms that drive this transition, we developed a mathematical model for the microtubule length distribution that considers microtubule growth, catastrophe, and severing. Using Bayesian inference to compare model predictions and data, we find that microtubule turn-over is the major driver of the spindle reorganizations. Our data suggest that in metaphase only a minor fraction of microtubules, those closest to the chromosomes, are severed. The large majority of microtubules, which are not in close contact with chromosomes, do not undergo severing. Instead, their length distribution is fully explained by growth and catastrophe. This suggests that the most prominent drivers of spindle rearrangements are changes in nucleation and catastrophe rate. In addition, we provide evidence that microtubule severing is dependent on katanin.}, language = {en} } @misc{BaumLindowHegeetal., author = {Baum, Daniel and Lindow, Norbert and Hege, Hans-Christian and Lepper, Verena and Siopi, Tzulia and Kutz, Frank and Mahlow, Kristin and Mahnke, Heinz-Eberhard}, title = {Revealing hidden text in rolled and folded papyri}, issn = {1438-0064}, doi = {10.1007/s00339-017-0808-6}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-61826}, abstract = {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.}, language = {en} } @article{MahnkeArltBaumetal., author = {Mahnke, Heinz-Eberhard and Arlt, Tobias and Baum, Daniel and Hege, Hans-Christian and Herter, Felix and Lindow, Norbert and Manke, Ingo and Siopi, Tzulia and Menei, Eve and Etienne, Marc and Lepper, Verena}, title = {Virtual unfolding of folded papyri}, series = {Journal of Cultural Heritage}, volume = {41}, journal = {Journal of Cultural Heritage}, publisher = {Elsevier}, doi = {10.1016/j.culher.2019.07.007}, pages = {264 -- 269}, abstract = {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}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".}, language = {en} } @misc{MahnkeArltBaumetal., author = {Mahnke, Heinz-Eberhard and Arlt, Tobias and Baum, Daniel and Hege, Hans-Christian and Herter, Felix and Lindow, Norbert and Manke, Ingo and Siopi, Tzulia and Menei, Eve and Etienne, Marc and Lepper, Verena}, title = {Virtual unfolding of folded papyri}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-74338}, abstract = {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}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".}, language = {en} } @article{LindowBruenigDercksenetal., author = {Lindow, Norbert and Br{\"u}nig, Florian and Dercksen, Vincent J. and Fabig, Gunar and Kiewisz, Robert and Redemann, Stefanie and M{\"u}ller-Reichert, Thomas and Prohaska, Steffen and Baum, Daniel}, title = {Semi-automatic stitching of filamentous structures in image stacks from serial-section electron tomography}, series = {Journal of Microscopy}, volume = {284}, journal = {Journal of Microscopy}, number = {1}, doi = {10.1111/jmi.13039}, pages = {25 -- 44}, abstract = {We present a software-assisted workflow for the alignment and matching of filamentous structures across a three-dimensional (3D) stack of serial images. This is achieved by combining automatic methods, visual validation, and interactive correction. After the computation of an initial automatic matching, 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 in an interdisciplinary collaboration between computer scientists and cell biologists 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 dealing with imperfect data 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. To the best of our knowledge, it is the only currently available tool which is able to process data of the type and size presented here. 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. The final solution presented here is the result of an iterative process with tight feedback loops between the involved computer scientists and cell biologists.}, language = {en} }