Search words under length of 4 characters are not processed.

Neuer Forschungsbereich zur Verknüpfung von KI und Biomedizin in Dresden

Boehringer Ingelheim Stiftung, Max-Planck-Gesellschaft, TU Dresden und der Freistaat Sachsen vereinbaren gemeinsame Finanzierung über 40 Millionen Euro.

Neue Forschungsgruppe für optische Bildgebung im Nanobereich

Physiker Michael Weber startet am MPI-CBG

Forschung

Unsere Mission – Die grundlegende wissenschaftliche Frage am MPI-CBG ist: Wie bilden Zellen Gewebe? Um diesen entscheidenden Prozess zu untersuchen, erforschen wir die molekularen Prinzipien, die…

Forschungsgebiete - Physik und Mathematik lebender Systeme

Physik und Mathematik lebender Systeme Wie entstehen Zellen aus den Wechselwirkungen von Molekülen und wie entstehen die Eigenschaften von Zellen aus den Wechselwirkungen zwischen einzelnen Zellen? …

Unsere Forschung

Überbrückung von Skalen und Disziplinen Die Frage, wie Zellen Gewebe bilden, ist seit der Gründung des MPI-CBG die wichtigste Forschungsfrage. Das gemeinsame Forschungsprinzip unserer Gruppen am…

MPI-CBG - Entstehung in nachgebildeten Systemen

Entstehung in nachgebildeten Systemen Über das Bestreben hinaus, die Biologie in lebenden Organismen zu verstehen, nutzen wir nachgebildete Systeme, in denen einige Bausteine unter Laborbedingungen…

MPI-CBG - Physik und Mathematik

Physik und Mathematik Das MPI-CBG bringt Physik, Mathematik, Datenverarbeitung und maschinelles Lernen zusammen, um biologische Fragen zu lösen. Durch diese interdisziplinäre Zusammenarbeit werden…

MPI-CBG - Von Zellen zu Organismen

Von Zellen zu Organismen Das MPI-CBG wurde mit dem Ziel gegründet, Brücken zu schlagen und die Zell- und Entwicklungsbiologie miteinander zu verbinden. Wir untersuchen zellbiologische Phänomene…

MPI-CBG - Max-Planck-Institut für molekulare Zellbiologie und Genetik (MPI-CBG)

Max-Planck-Institut für molekulare Zellbiologie und Genetik (MPI-CBG) Wir sind Pioniere der Grundlagenforschung. 500 Menschen aus 50 Ländern lassen sich von ihrem Forscherdrang antreiben, um die…

Otto-Bayer-Preis für Meritxell Huch

Bayer-Stiftung gibt Gewinner der Wissenschaftspreise 2024 bekannt

Search results 11 until 20 of 748

Publikationen

* joint first author # joint corresponding author

2025
Meri Abgaryan*, Xinning Cui*, Nandu Gopan, Gabriel della Maggiora, Artur Yakimovich, Ivo F. Sbalzarini
Regularized Gradient Statistics Improve Generative Deep Learning Models of Super Resolution Microscopy.
Small Methods, Art. No. doi: 10.1002/smtd.202401900 (2025)
Open Access DOI
It is shown that regularizing the signal gradient statistics during training of deep-learning models of super-resolution fluorescence microscopy improves the generated images. Specifically, regularizing the images in the training data set is proposed to have gradient and Laplacian statistics closer to those expected for natural-scene images. The BioSR data set of matched pairs of diffraction-limited and super-resolution images is used to evaluate the proposed regularization in a state-of-the-art generative deep-learning model of super-resolution microscopy, the Conditional Variational Diffusion Model (CVDM). Since the proposed regularization is applied as a preprocessing step to the training data, it can be used in conjunction with any supervised machine-learning model. However, its utility is limited to images for which the prior is appropriate, which in the BioSR data set are the images of filamentous structures. The quality and generalization power of CVDM trained with and without the proposed regularization are compared, showing that the new prior yields images with clearer visual detail and better small-scale structure.


Adrian Pascal Nievergelt
Genome editing in the green alga Chlamydomonas: past, present practice and future prospects.
Plant J, 122(1) Art. No. e70140 (2025)
Open Access DOI
The green alga Chlamydomonas is an important and versatile model organism for research topics ranging from photosynthesis and metabolism, cilia, and basal bodies to cellular communication and the cellular cycle and is of significant interest for green bioengineering processes. The genome in this unicellular green alga is contained in 17 haploid chromosomes and codes for 16 883 protein coding genes. Functional genomics, as well as biotechnological applications, rely on the ability to remove, add, and change these genes in a controlled and efficient manner. In this review, the history of gene editing in Chlamydomonas is put in the context of the wider developments in genetics to demonstrate how many of the key developments to engineer these algae follow the global trends and the availability of technology. Building on this background, an overview of the state of the art in Chlamydomonas engineering is given, focusing primarily on the practical aspects while giving examples of recent applications. Commonly encountered Chlamydomonas-specific challenges, recent developments, and community resources are presented, and finally, a comprehensive discussion on the emergence and evolution of CRISPR/Cas-based precision gene editing is given. An outline of possible future paths for gene editing based on current global trends in genetic engineering and tools for gene editing is presented.
2024
Joel Jonsson
Efficient content-adaptive processing of large-scale fluorescence microscopy data.
Ph.D. Thesis,Technische Universität Dresden, Dresden, Germany (2024)
Open Access
Fluorescence microscopy is a pivotal technology in biological research, enabling high-resolution imaging of cellular and subcellular structures and processes. Modern imaging modalities, such as light-sheet microscopy, are able to acquire images with high spatial and temporal resolution over large areas or long durations, leading to the routine generation of terabyte-sized datasets. Diverse image processing algorithms are required to extract useful information from these image datasets, but their application is impeded by the vast data size. This “data bottleneck” often limits the throughput and scalability of fluorescence microscopy studies and leads to under-utilization of the information contained in the images. This thesis addresses the computational challenges of processing large image volumes by leveraging the Adaptive Particle Representation (APR). The APR is a multi-resolution image representation that optimally adapts the local sampling density to the image contents, thereby reducing redundancies in the representation of sparse images typical of fluorescence microscopy. We build upon the APR and its previously existing software to enable a wide range of image processing methods, from basic filtering operations to advanced deep-learning techniques, to leverage the data-efficient APR format for enhanced computational efficiency and greatly reduced memory requirements on parallel computer architectures. We demonstrate in real large-scale imaging applications that this can provide a comprehensive solution to the data bottleneck in fluorescence microscopy. First, we present data structures and algorithms that enable efficient and native processing on APR images using multi-core CPU and GPU parallelization. We define an adaptation of discrete convolutions, which are essential for many image processing tasks, and strategies for defining scale-adaptive filters that exploit the varying spatial scales of the APR. We demonstrate the viability of this approach in the task of image deconvolution on synthetic and real images, and quantify the computational efficiency of our implementation compared to pixel convolutions on evenly sampled data. Second, we demonstrate the practical utility of APR-based image processing in large-scale neurohistology applications. We present methods that enable complete APR-native pipelines, including automatic APR conversion, multi-tile stitching, segmentation, visualization, and atlas registration. Applied in imaging experiments on an entire mouse brain and a large section of human brain tissue, our pipeline exhibits substantially increased efficiency over established voxel methods, achieving 115-fold reduced storage requirements and 71 times accelerated processing, enabling acquisition-rate processing on a modest workstation CPU. Finally, we adapt convolutional neural networks (CNNs) to operate natively on the APR, resulting in APR-CNNs that leverage the APR data structures to reduce their memory footprint and computational burden. Given that computationally intensive CNNs have emerged as the state of the art across a wide range of image processing tasks, this adaptation greatly broadens the applicability of APR-based processing. We evaluate the performance of APR-CNNs in instance segmentation on real microscopy data, showing that they can achieve comparable segmentation accuracy to traditional pixel CNNs despite significantly reduced input data size. This thesis demonstrates the potential of APR-native image processing as a transformative tool for fluorescence microscopy. By developing and optimizing data structures, algorithms, and pipelines tailored for data-efficient APR images, this work paves the way toward comprehensive solutions to the data bottleneck in large-scale imaging through a combination of data reduction and parallel processing. In particular, the adaptation of deep-learning methods has broad applicability, potentially leading to more efficient and scalable bioimaging workflows that can accelerate and reduce the cost of scientific discovery.


Chi Fung Willis Chow, Soumyadeep Ghosh, Anna Hadarovich, Agnes Toth-Petroczy
SHARK enables sensitive detection of evolutionary homologs and functional analogs in unalignable and disordered sequences.
Proc Natl Acad Sci U.S.A., 121(42) Art. No. e2401622121 (2024)
Open Access DOI
Intrinsically disordered regions (IDRs) are structurally flexible protein segments with regulatory functions in multiple contexts, such as in the assembly of biomolecular condensates. Since IDRs undergo more rapid evolution than ordered regions, identifying homology of such poorly conserved regions remains challenging for state-of-the-art alignment-based methods that rely on position-specific conservation of residues. Thus, systematic functional annotation and evolutionary analysis of IDRs have been limited, despite them comprising ~21% of proteins. To accurately assess homology between unalignable sequences, we developed an alignment-free sequence comparison algorithm, SHARK (Similarity/Homology Assessment by Relating K-mers). We trained SHARK-dive, a machine learning homology classifier, which achieved superior performance to standard alignment-based approaches in assessing evolutionary homology in unalignable sequences. Furthermore, it correctly identified dissimilar but functionally analogous IDRs in IDR-replacement experiments reported in the literature, whereas alignment-based tools were incapable of detecting such functional relationships. SHARK-dive not only predicts functionally similar IDRs at a proteome-wide scale but also identifies cryptic sequence properties and motifs that drive remote homology and analogy, thereby providing interpretable and experimentally verifiable hypotheses of the sequence determinants that underlie such relationships. SHARK-dive acts as an alternative to alignment to facilitate systematic analysis and functional annotation of the unalignable protein universe.


Bernadette J Stolz*, Jagdeep Dhesi*, Joshua A Bull, Heather A Harrington, Helen M Byrne, Iris H R Yoon
Relational Persistent Homology for Multispecies Data with Application to the Tumor Microenvironment.
Bull Math Biol, 86(11) Art. No. 128 (2024)
Open Access DOI
Topological data analysis (TDA) is an active field of mathematics for quantifying shape in complex data. Standard methods in TDA such as persistent homology (PH) are typically focused on the analysis of data consisting of a single entity (e.g., cells or molecular species). However, state-of-the-art data collection techniques now generate exquisitely detailed multispecies data, prompting a need for methods that can examine and quantify the relations among them. Such heterogeneous data types arise in many contexts, ranging from biomedical imaging, geospatial analysis, to species ecology. Here, we propose two methods for encoding spatial relations among different data types that are based on Dowker complexes and Witness complexes. We apply the methods to synthetic multispecies data of a tumor microenvironment and analyze topological features that capture relations between different cell types, e.g., blood vessels, macrophages, tumor cells, and necrotic cells. We demonstrate that relational topological features can extract biological insight, including the dominant immune cell phenotype (an important predictor of patient prognosis) and the parameter regimes of a data-generating model. The methods provide a quantitative perspective on the relational analysis of multispecies spatial data, overcome the limits of traditional PH, and are readily computable.


Mikolaj Ogrodnik#, Juan Carlos Acosta, Peter D Adams, Fabrizio d'Adda di Fagagna, Darren J Baker, Cleo L Bishop, Tamir Chandra, Manuel Collado, Jesus Gil, Vassilis G Gorgoulis, Florian Gruber, Eiji Hara, Pidder Jansen-Dürr, Diana Jurk, Sundeep Khosla, James L Kirkland, Valery Krizhanovsky, Tohru Minamino, Laura J Niedernhofer, João F Passos, Nadja A R Ring, Heinz Redl, Paul D Robbins, Francis Rodier, Karin Scharffetter-Kochanek, John M Sedivy, Ewa Sikora, Kenneth Witwer, Thomas von Zglinicki, Maximina H Yun, Johannes Grillari#, Marco Demaria#
Guidelines for minimal information on cellular senescence experimentation in vivo.
Cell, 187(16) 4150-4175 (2024)
Open Access DOI
Cellular senescence is a cell fate triggered in response to stress and is characterized by stable cell-cycle arrest and a hypersecretory state. It has diverse biological roles, ranging from tissue repair to chronic disease. The development of new tools to study senescence in vivo has paved the way for uncovering its physiological and pathological roles and testing senescent cells as a therapeutic target. However, the lack of specific and broadly applicable markers makes it difficult to identify and characterize senescent cells in tissues and living organisms. To address this, we provide practical guidelines called "minimum information for cellular senescence experimentation in vivo" (MICSE). It presents an overview of senescence markers in rodent tissues, transgenic models, non-mammalian systems, human tissues, and tumors and their use in the identification and specification of senescent cells. These guidelines provide a uniform, state-of-the-art, and accessible toolset to improve our understanding of cellular senescence in vivo.


Jan Tiemann#, Matthew McGinity, Ivo F. Sbalzarini, Ulrik Günther#
Live and Interactive 3D Photomanipulation under the Microscope using Virtual Reality.
In: CHI'24 : extended abstracts of the 2024 CHI Conference on Human Factors in Computing Systems (2024) Ch. 228(Eds.) Florian Mueller, New York, ACM (2024)
Open Access PDF DOI
State-of-the-art microscopes, as used in cell biology, are not only capable of capturing 3D images, but also permit manipulation of (sub-)cellular structures using techniques such as optical traps, optogenetics or laser ablation. However, such microscopes are still controlled using 2D interfaces, prohibiting actual 3-dimensional manipulation. We present microscenery, a virtual reality (VR) microscope control software, designed to facilitate 3D laser ablation experiments. We combine microscopy automation with VR rendering and intuitive controller-based input to empower biologists with the precision of laser-based techniques while providing the full 3D spatial context of their sample. We describe the design goals and architecture of the software and illustrate the potential of the system by conducting a brief expert review study for 3D ablation experiments. Our results suggest VR is not only an effective interface for microscopic manipulations, but can enable novel experiments which are either impossible with traditional 2D interfaces, or prohibitively time-consuming.


Botond Molnár, Ildikó-Beáta Márton, Szabolcs Horvát#, Mária Ercsey-Ravasz#
Community detection in directed weighted networks using Voronoi partitioning.
Sci Rep, 14(1) Art. No. 8124 (2024)
Open Access DOI
Community detection is a ubiquitous problem in applied network analysis, however efficient techniques do not yet exist for all types of network data. Directed and weighted networks are an example, where the different information encoded by link weights and the possibly high graph density can cause difficulties for some approaches. Here we present an algorithm based on Voronoi partitioning generalized to deal with directed weighted networks. As an added benefit, this method can directly employ edge weights that represent lengths, in contrast to algorithms that operate with connection strengths, requiring ad-hoc transformations of length data. We demonstrate the method on inter-areal brain connectivity, air transportation networks, and several social networks. We compare the performance with several other well-known algorithms, applying them on a set of randomly generated benchmark networks. The algorithm can handle dense graphs where weights are the main factor determining communities. The hierarchical structure of networks can also be detected, as shown for the brain. Its time efficiency is comparable or even outperforms some of the state-of-the-art algorithms, the part with the highest time-complexity being Dijkstra's shortest paths algorithm ( O(|E|+|V|log|V|) ).
2023
Pietro Incardona, Aryaman Gupta, Serhii Yaskovets, Ivo F. Sbalzarini
A portable C++ library for memory and compute abstraction on multi-core CPUs and GPUs.
Concurrency Computat. Pract. Exper., 35(25) Art. No. e7870 (2023)
Open Access PDF DOI
We present a C++ library for transparent memory and compute abstraction across CPU and GPU architectures. Our library combines generic data structures like vectors, multi-dimensional arrays, maps, graphs, and sparse grids with basic generic algorithms like arbitrary-dimensional convolutions, copying, merging, sorting, prefix sum, reductions, neighbor search, and filtering. The memory layout of the data structures is adapted at compile time using C++ tuples with optional memory double-mapping between host and device and the capability of using memory managed by external libraries with no data copying. We combine this transparent memory layout with generic thread-parallel algorithms under two alternative common interfaces: a CUDA-like kernel interface and a lambda-function interface. We quantify the memory and compute performance and portability of our implementation using micro-benchmarks, showing that the abstractions introduce negligible performance overhead, and we compare performance against the current state of the art in a real-world scientific application from computational fluid mechanics.


Mateusz Susik, Ivo F. Sbalzarini
Variational inference accelerates accurate DNA mixture deconvolution.
Forensic Sci Int Genet, 65 Art. No. 102890 (2023)
Open Access PDF DOI
We investigate a class of DNA mixture deconvolution algorithms based on variational inference, and we show that this can significantly reduce computational runtimes with little or no effect on the accuracy and precision of the result. In particular, we consider Stein Variational Gradient Descent (SVGD) and Variational Inference (VI) with an evidence lower-bound objective. Both provide alternatives to the commonly used Markov-Chain Monte-Carlo methods for estimating the model posterior in Bayesian probabilistic genotyping. We demonstrate that both SVGD and VI significantly reduce computational costs over the current state of the art. Importantly, VI does so without sacrificing precision or accuracy, presenting an overall improvement over previously published methods.


Pietro Incardona, Aryaman Gupta, Serhii Yaskovets, Ivo F. Sbalzarini
A C++ Library for Memory Layout and Performance Portability of Scientific Applications
In: Euro-Par 2022: Parallel Processing Workshops : Euro-Par 2022 International Workshops, Glasgow, UK, August 22–26, 2022, Revised Selected Papers (2023) (Lecture Notes in Computer Science ; 13835), New York, Springer (2023), 109-120
DOI
We present a C++14 library for performance portability of scientific computing codes across CPU and GPU architectures. Our library combines generic data structures like vectors, multi-dimensional arrays, maps, graphs, and sparse grids with basic, reusable algorithms like convolutions, sorting, prefix sum, reductions, and scan. The memory layout of the data structures is adapted at compile-time using tuples with optional memory mirroring between CPU and GPU. We combine this transparent memory mapping with generic algorithms under two alternative programming interfaces: a CUDA-like kernel interface for multi-core CPUs, Nvidia GPUs, and AMD GPUs, as well as a lambda interface. We validate and benchmark the presented library using micro-benchmarks, showing that the abstractions introduce negligible performance overhead, and we compare performance against the current state of the art.


Mateusz Susik, Ivo F. Sbalzarini
Analysis of the Hamiltonian Monte Carlo genotyping algorithm on PROVEDIt mixtures including a novel precision benchmark.
Forensic Sci Int Genet, 64 Art. No. 102840 (2023)
Open Access PDF DOI
We provide an internal validation study of a recently published precise DNA mixture algorithm based on Hamiltonian Monte Carlo sampling (Susik et al., 2022). We provide results for all 428 mixtures analysed by Riman et al. (2021) and compare the results with two state-of-the-art software products: STRmix™  v2.6 and Euroformix v3.4.0. The comparison shows that the Hamiltonian Monte Carlo method provides reliable values of likelihood ratios (LRs) close to the other methods. We further propose a novel large-scale precision benchmark and quantify the precision of the Hamiltonian Monte Carlo method, indicating its improvements over existing solutions. Finally, we analyse the influence of the factors discussed by Buckleton et al. (2022).


Bogdan Kirilenko, Chetan Munegowda, Ekaterina Osipova, David Jebb, Virag Sharma, Moritz Blumer, Ariadna E Morales, Alexis-Walid Ahmed, Dimitrios-Georgios Kontopoulos, Leon Hilgers, Kerstin Lindblad-Toh, Elinor K Karlsson, Zoonomia Consortium, Michael Hiller
Integrating gene annotation with orthology inference at scale.
Science, 380(6643) Art. No. eabn3107 (2023)
DOI
Annotating coding genes and inferring orthologs are two classical challenges in genomics and evolutionary biology that have traditionally been approached separately, limiting scalability. We present TOGA (Tool to infer Orthologs from Genome Alignments), a method that integrates structural gene annotation and orthology inference. TOGA implements a different paradigm to infer orthologous loci, improves ortholog detection and annotation of conserved genes compared with state-of-the-art methods, and handles even highly fragmented assemblies. TOGA scales to hundreds of genomes, which we demonstrate by applying it to 488 placental mammal and 501 bird assemblies, creating the largest comparative gene resources so far. Additionally, TOGA detects gene losses, enables selection screens, and automatically provides a superior measure of mammalian genome quality. TOGA is a powerful and scalable method to annotate and compare genes in the genomic era.
2022
Pradheebha Surendiran, Christoph Robert Meinecke, Aseem Salhotra, Georg Heldt, Jingyuan Zhu, Alf Månsson, Stefan Diez, Danny Reuter, Hillel Kugler, Heiner Linke, Till Korten
Solving Exact Cover Instances with Molecular-Motor-Powered Network-Based Biocomputation.
ACS Nanosci Au, 2(5) 396-403 (2022)
Open Access DOI
Information processing by traditional, serial electronic processors consumes an ever-increasing part of the global electricity supply. An alternative, highly energy efficient, parallel computing paradigm is network-based biocomputation (NBC). In NBC a given combinatorial problem is encoded into a nanofabricated, modular network. Parallel exploration of the network by a very large number of independent molecular-motor-propelled protein filaments solves the encoded problem. Here we demonstrate a significant scale-up of this technology by solving four instances of Exact Cover, a nondeterministic polynomial time (NP) complete problem with applications in resource scheduling. The difficulty of the largest instances solved here is 128 times greater in comparison to the current state of the art for NBC.


Ifeanyi Jude Ezeonwumelu, Edurne García-Vidal, Eudald Felip, Maria C Puertas, Bruna Oriol-Tordera, Lucía Gutiérrez-Chamorro, André Gohr, Marta Ruiz-Riol, Marta Massanella, Bonaventura Clotet, Javier Martinez-Picado, Roger Badia, Eva Riveira-Muñoz#, Ester Ballana#
IRF7 expression correlates with HIV latency reversal upon specific blockade of immune activation.
Front Immunol, 13 Art. No. 1001068 (2022)
Open Access DOI
The persistence of latent HIV reservoirs allows for viral rebound upon antiretroviral therapy interruption, hindering effective HIV-1 cure. Emerging evidence suggests that modulation of innate immune stimulation could impact viral latency and contribute to the clearing of HIV reservoir. Here, the latency reactivation capacity of a subclass of selective JAK2 inhibitors was characterized as a potential novel therapeutic strategy for HIV-1 cure. Notably, JAK2 inhibitors reversed HIV-1 latency in non-clonal lymphoid and myeloid in vitro models of HIV-1 latency and also ex vivo in CD4+ T cells from ART+ PWH, albeit its function was not dependent on JAK2 expression. Immunophenotypic characterization and whole transcriptomic profiling supported reactivation data, showing common gene expression signatures between latency reactivating agents (LRA; JAK2i fedratinib and PMA) in contrast to other JAK inhibitors, but with significantly fewer affected gene sets in the pathway analysis. In depth evaluation of differentially expressed genes, identified a significant upregulation of IRF7 expression despite the blockade of the JAK-STAT pathway and downregulation of proinflammatory cytokines and chemokines. Moreover, IRF7 expression levels positively correlated with HIV latency reactivation capacity of JAK2 inhibitors and also other common LRAs. Collectively, these results represent a promising step towards HIV eradication by demonstrating the potential of innate immune modulation for reducing the viral reservoir through a novel pathway driven by IRF7.


Manan Lalit, Pavel Tomancak, Florian Jug
EmbedSeg: Embedding-based Instance Segmentation for Biomedical Microscopy Data.
Med Image Anal, 81 Art. No. 102523 (2022)
DOI
Automatic detection and segmentation of biological objects in 2D and 3D image data is central for countless biomedical research questions to be answered. While many existing computational methods are used to reduce manual labeling time, there is still a huge demand for further quality improvements of automated solutions. In the natural image domain, spatial embedding-based instance segmentation methods are known to yield high-quality results, but their utility to biomedical data is largely unexplored. Here we introduce EmbedSeg, an embedding-based instance segmentation method designed to segment instances of desired objects visible in 2D or 3D biomedical image data. We apply our method to four 2D and seven 3D benchmark datasets, showing that we either match or outperform existing state-of-the-art methods. While the 2D datasets and three of the 3D datasets are well known, we have created the required training data for four new 3D datasets, which we make publicly available online. Next to performance, also usability is important for a method to be useful. Hence, EmbedSeg is fully open source (https://github.com/juglab/EmbedSeg), offering (i) tutorial notebooks to train EmbedSeg models and use them to segment object instances in new data, and (ii) a napari plugin that can also be used for training and segmentation without requiring any programming experience. We believe that this renders EmbedSeg accessible to virtually everyone who requires high-quality instance segmentations in 2D or 3D biomedical image data.
2021
Pietro Incardona, Tommaso Bianucci, Ivo F. Sbalzarini
Distributed Sparse Block Grids on GPUs.
In: High Performance Computing : 36th International Conference, ISC High Performance 2021, Virtual Event, June 24 – July 2, 2021, Proceedings (2021) (Lecture Notes in Computer Science ; 12728), Cham, Springer International Publishing (2021), 272-290
DOI
We present a design and implementation of distributed sparse block grids that transparently scale from a single CPU to multi-GPU clusters. We support dynamic sparse grids as, e.g., occur in computer graphics with complex deforming geometries and in multi-resolution numerical simulations. We present the data structures and algorithms of our approach, focusing on the optimizations required to render them computationally efficient on CPUs and GPUs alike. We provide a scalable implementation in the OpenFPM software library for HPC. We benchmark our implementation on up to 16 Nvidia GTX 1080 GPUs and up to 64 Nvidia A100 GPUs showing state-of-the-art scalability (68% to 96% parallel efficiency) on three benchmark problems. On a single GPU, our implementation is 14 to 140-fold faster than on a multi-core CPU.


Manan Lalit, Pavel Tomancak, Florian Jug
Embedding-based Instance Segmentation in Microscopy-ArXiv
arXiv, Art. No. arXiv:2101.10033 (2021)
Open Access
Automatic detection and segmentation of objects in 2D and 3D microscopy data is important for countless biomedical applications. In the natural image domain, spatial embedding-based instance segmentation methods are known to yield high-quality results, but their utility for segmenting microscopy data is currently little researched. Here we introduce EmbedSeg, an embedding-based instance segmentation method which outperforms existing state-of-the-art baselines on 2D as well as 3D microscopy datasets. Additionally, we show that EmbedSeg has a GPU memory footprint small enough to train even on laptop GPUs, making it accessible to virtually everyone. Finally, we introduce four new 3D microscopy datasets, which we make publicly available alongside ground truth training labels. Our open-source implementation is available at this https URL.


Mangal Prakash*, Alexander Krull*#, Florian Jug#
DIVNOISING: Diversity Denoising with Fully Convolutional Variational Autoencoders.
arXiv, Art. No. arXiv:2006.06072 (2021)
Open Access
Deep Learning based methods have emerged as the indisputable leaders for virtually all image restoration tasks. Especially in the domain of microscopy images, various content-aware image restoration (CARE) approaches are now used to improve the interpretability of acquired data. Naturally, there are limitations to what can be restored in corrupted images, and like for all inverse problems, many potential solutions exist, and one of them must be chosen. Here, we propose DivNoising, a denoising approach based on fully convolutional variational autoencoders (VAEs), overcoming the problem of having to choose a single solution by predicting a whole distribution of denoised images. First we introduce a principled way of formulating the unsupervised denoising problem within the VAE framework by explicitly incorporating imaging noise models into the decoder. Our approach is fully unsupervised, only requiring noisy images and a suitable description of the imaging noise distribution. We show that such a noise model can either be measured, bootstrapped from noisy data, or co-learned during training. If desired, consensus predictions can be inferred from a set of DivNoising predictions, leading to competitive results with other unsupervised methods and, on occasion, even with the supervised state-of-the-art. DivNoising samples from the posterior enable a plethora of useful applications. We are (i) showing denoising results for 13 datasets, (ii) discussing how optical character recognition (OCR) applications can benefit from diverse predictions, and are (iii) demonstrating how instance cell segmentation improves when using diverse DivNoising predictions.


Manan Lalit, Pavel Tomancak, Florian Jug
Embedding-based Instance Segmentation in Microscopy.
In: Medical Imaging with deep learning (2021) (Proceedings of Machine Learning Research ; 143), Palo Alto, California USA, AAAI Press (2021), 399-415
Automatic detection and segmentation of objects in 2D and 3D microscopy data is important for countless biomedical applications. In the natural image domain, spatial embeddingbased instance segmentation methods are known to yield high-quality results, but their utility for segmenting microscopy data is currently little researched. Here we introduce EmbedSeg, an embedding-based instance segmentation method which outperforms existing state-of-the-art baselines on 2D as well as 3D microscopy datasets. Additionally, we show that EmbedSeg has a GPU memory footprint small enough to train even on laptop GPUs, making it accessible to virtually everyone. Finally, we introduce four new 3D microscopy datasets, which we make publicly available alongside ground truth training labels. Our open-source implementation is available at https://github.com/juglab/EmbedSeg.
2020
Manan Lalit, Mette Handberg-Thorsager, Yu-Wen Hsieh, Florian Jug#, Pavel Tomancak#
Registration of Multi-modal Volumetric Images by Establishing Cell Correspondence.
In: Computer vision - ECCV 2020 workshops : Glasgow, UK, August 23-28, 2020 : proceedings : Part 1 (2020)(Eds.) Adrien Bartoli (Lecture Notes in Computer Science ; 12535), Cham, Springer International Publishing (2020), 458-473
DOI
Early development of an animal from an egg involves a rapid increase in cell number and several cell fate specification events accompanied by dynamic morphogenetic changes. In order to correlate the morphological changes with the genetic events, one typically needs to monitor the living system with several imaging modalities offering different spatial and temporal resolution. Live imaging allows monitoring the embryo at a high temporal resolution and observing the morphological changes. On the other hand, confocal images of specimens fixed and stained for the expression of certain genes enable observing the transcription states of an embryo at specific time points during development with high spatial resolution. The two imaging modalities cannot, by definition, be applied to the same specimen and thus, separately obtained images of different specimens need to be registered. Biologically, the most meaningful way to register the images is by identifying cellular correspondences between these two imaging modalities. In this way, one can bring the two sources of information into a single domain and combine dynamic information on morphogenesis with static gene expression data. Here we propose a new computational pipeline for identifying cell-to-cell correspondences between images from multiple modalities and for using these correspondences to register 3D images within and across imaging modalities. We demonstrate this pipeline by combining four-dimensional recording of embryogenesis of Spiralian annelid ragworm Platynereis dumerilii with three-dimensional scans of fixed Platynereis dumerilii embryos stained for the expression of a variety of important developmental genes. We compare our approach with methods for aligning point clouds and show that we match the accuracy of these state-of-the-art registration pipelines on synthetic data. We show that our approach outperforms these methods on real biological imaging datasets. Importantly, our approach uniquely provides, in addition to the registration, also the non-redundant matching of corresponding, biologically meaningful entities within the registered specimen which is the prerequisite for generating biological insights from the combined datasets. The complete pipeline is available for public use through a Fiji plugin.


David Jebb*, Zixia Huang*, Martin Pippel*, Graham M Hughes, Ksenia Lavrichenko, Paolo Devanna, Sylke Winkler, Lars S Jermiin, Emilia C Skirmuntt, Aris Katzourakis, Lucy Burkitt-Gray, David A Ray, Kevin F. Sullivan, Juliana G. Roscito, Bogdan Kirilenko, Liliana M Dávalos, Angelique P Corthals, Megan L Power, Gareth Jones, Roger D Ransome, Dina K N Dechmann, Andrea G Locatelli, Sébastien J Puechmaille, Olivier Fedrigo, Erich D Jarvis, Michael Hiller#, Sonja Vernes#, Eugene W Myers#, Emma Teeling#
Six reference-quality genomes reveal evolution of bat adaptations.
Nature, 583(7817) 578-584 (2020)
Open Access DOI
Bats possess extraordinary adaptations, including flight, echolocation, extreme longevity and unique immunity. High-quality genomes are crucial for understanding the molecular basis and evolution of these traits. Here we incorporated long-read sequencing and state-of-the-art scaffolding protocols1 to generate, to our knowledge, the first reference-quality genomes of six bat species (Rhinolophus ferrumequinum, Rousettus aegyptiacus, Phyllostomus discolor, Myotis myotis, Pipistrellus kuhlii and Molossus molossus). We integrated gene projections from our 'Tool to infer Orthologs from Genome Alignments' (TOGA) software with de novo and homology gene predictions as well as short- and long-read transcriptomics to generate highly complete gene annotations. To resolve the phylogenetic position of bats within Laurasiatheria, we applied several phylogenetic methods to comprehensive sets of orthologous protein-coding and noncoding regions of the genome, and identified a basal origin for bats within Scrotifera. Our genome-wide screens revealed positive selection on hearing-related genes in the ancestral branch of bats, which is indicative of laryngeal echolocation being an ancestral trait in this clade. We found selection and loss of immunity-related genes (including pro-inflammatory NF-κB regulators) and expansions of anti-viral APOBEC3 genes, which highlights molecular mechanisms that may contribute to the exceptional immunity of bats. Genomic integrations of diverse viruses provide a genomic record of historical tolerance to viral infection in bats. Finally, we found and experimentally validated bat-specific variation in microRNAs, which may regulate bat-specific gene-expression programs. Our reference-quality bat genomes provide the resources required to uncover and validate the genomic basis of adaptations of bats, and stimulate new avenues of research that are directly relevant to human health and disease1.


Mangal Prakash, Tim-Oliver Buchholz, Manan Lalit, Pavel Tomancak, Florian Jug, Alexander Krull
Leveraging Self-supervised Denoising for Image Segmentation.
In: IEEE ISBI 2020 : International Conference on Biomedical Imaging : April 2-7, 2020, Iowa City, Iowa, USA : symposium proceeding (2020) IEEE International Symposium on Biomedical Imaging, Piscataway, N.J., IEEE (2020), 428-432
DOI
Deep learning (DL) has arguably emerged as the method of choice for the detection and segmentation of biological structures in microscopy images. However, DL typically needs copious amounts of annotated training data that is for biomedical projects typically not available and excessively expensive to generate. Additionally, tasks become harder in the presence of noise, requiring even more high-quality training data. Hence, we propose to use denoising networks to improve the performance of other DL-based image segmentation methods. More specifically, we present ideas on how state-of-the-art self-supervised CARE networks can improve cell/nuclei segmentation in microscopy data. Using two state-of-the-art baseline methods, U-Net and StarDist, we show that our ideas consistently improve the quality of resulting segmentations, especially when only limited training data for noisy micrographs are available.


Coleman Broaddus, Alexander Krull, Martin Weigert, Uwe Schmidt, Gene Myers
Removing Structured Noise with Self-Supervised Blind-Spot Networks.
In: IEEE ISBI 2020 : International Conference on Biomedical Imaging : April 2-7, 2020, Iowa City, Iowa, USA : symposium proceeding (2020) IEEE International Symposium on Biomedical Imaging, Piscataway, N.J., IEEE (2020), 159-163
DOI
Removal of noise from fluorescence microscopy images is an important first step in many biological analysis pipelines. Current state-of-the-art supervised methods employ convolutional neural networks that are trained with clean (ground-truth) images. Recently, it was shown that self-supervised image denoising with blind spot networks achieves excellent performance even when ground-truth images are not available, as is common in fluorescence microscopy. However, these approaches, e.g. Noise2Void ( N2V), generally assume pixel-wise independent noise, thus limiting their applicability in situations where spatially correlated (structured) noise is present. To overcome this limitation, we present Structured Noise2Void (STRUCTN2V), a generalization of blind spot networks that enables removal of structured noise without requiring an explicit noise model or ground truth data. Specifically, we propose to use an extended blind mask (rather than a single pixel/blind spot), whose shape is adapted to the structure of the noise. We evaluate our approach on two real datasets and show that STRUCTN2V considerably improves the removal of structured noise compared to existing standard and blind-spot based techniques.


Kira Vinogradova, Alexandr Dibrov, Gene Myers
Towards Interpretable Semantic Segmentation via Gradient-Weighted Class Activation Mapping.
In: The Thirty-Fourth AAAI Conference on Artificial Intelligence, the Thirty-Second Innovative Applications of Artificial Intelligence Conference, the Tenth AAAI Symposium on Educational Advances in Artificial Intelligence : New York, New York, USA, February 7-12, 2020 : volume 34 / sponsored by the Association for the Advancement of Artificial Intelligence (2020) (AAAI Conference on Artificial Intelligence ; 34), Palo Alto, California USA, AAAI Press (2020), 13943-13944
Convolutional neural networks have become state-of-the-art in a wide range of image recognition tasks. The interpretation of their predictions, however, is an active area of research. Whereas various interpretation methods have been suggested for image classification, the interpretation of image segmentation still remains largely unexplored. To that end, we propose SEG-GRAD-CAM, a gradient-based method for interpreting semantic segmentation. Our method is an extension of the widely-used Grad-CAM method, applied locally to produce heatmaps showing the relevance of individual pixels for semantic segmentation.


Hiroki R Ueda, Ali Ertürk, Kwanghun Chung, Viviana Gradinaru, Alain Chédotal, Pavel Tomancak, Philipp Keller
Tissue clearing and its applications in neuroscience.
Nat Rev Neurosci, 21(2) 61-79 (2020)
DOI
State-of-the-art tissue-clearing methods provide subcellular-level optical access to intact tissues from individual organs and even to some entire mammals. When combined with light-sheet microscopy and automated approaches to image analysis, existing tissue-clearing methods can speed up and may reduce the cost of conventional histology by several orders of magnitude. In addition, tissue-clearing chemistry allows whole-organ antibody labelling, which can be applied even to thick human tissues. By combining the most powerful labelling, clearing, imaging and data-analysis tools, scientists are extracting structural and functional cellular and subcellular information on complex mammalian bodies and large human specimens at an accelerated pace. The rapid generation of terabyte-scale imaging data furthermore creates a high demand for efficient computational approaches that tackle challenges in large-scale data analysis and management. In this Review, we discuss how tissue-clearing methods could provide an unbiased, system-level view of mammalian bodies and human specimens and discuss future opportunities for the use of these methods in human neuroscience.
2018
Martin Weigert, Uwe Schmidt, Tobias Boothe, Andreas Müller, Alexandr Dibrov, Akanksha Jain, Benjamin Wilhelm, Deborah Schmidt, Coleman Broaddus, Sian Culley, Mauricio Rocha-Martins, Fabián Segovia-Miranda, Caren Norden, Ricardo Henriques, Marino Zerial, Michele Solimena, Jochen Rink, Pavel Tomancak, Loic Royer, Florian Jug, Eugene W Myers
Content-aware image restoration: pushing the limits of fluorescence microscopy.
Nat Methods, 15(12) 1090-1097 (2018)
DOI
Fluorescence microscopy is a key driver of discoveries in the life sciences, with observable phenomena being limited by the optics of the microscope, the chemistry of the fluorophores, and the maximum photon exposure tolerated by the sample. These limits necessitate trade-offs between imaging speed, spatial resolution, light exposure, and imaging depth. In this work we show how content-aware image restoration based on deep learning extends the range of biological phenomena observable by microscopy. We demonstrate on eight concrete examples how microscopy images can be restored even if 60-fold fewer photons are used during acquisition, how near isotropic resolution can be achieved with up to tenfold under-sampling along the axial direction, and how tubular and granular structures smaller than the diffraction limit can be resolved at 20-times-higher frame rates compared to state-of-the-art methods. All developed image restoration methods are freely available as open source software in Python, FIJI, and KNIME.
2017
Vladimir Ulman, Martin Maška, Klas E. G. Magnusson, Olaf Ronneberger, Carsten Haubold, Nathalie Harder, Pavel Matula, Pavel Matula, David Svoboda, Miroslav Radojevic, Ihor Smal, Karl Rohr, Joakim Jaldén, Helen M. Blau, Oleh Dzyubachyk, Boudewijn Lelieveldt, Pengdong Xiao, Yuexiang Li, Siu-Yeung Cho, Alexandre C Dufour, Jean-Christophe Olivo-Marin, Constantino C Reyes-Aldasoro, Jose A Solis-Lemus, Robert Bensch, Thomas Brox, Johannes Stegmaier, Ralf Mikut, Steffen Wolf, Fred A Hamprecht, Tiago Esteves, Pedro Quelhas, Ömer Demirel, Lars Malmström, Florian Jug, Pavel Tomancak, Erik Meijering, Arrate Muñoz-Barrutia, Michal Kozubek, Carlos Ortiz-de-Solorzano
An objective comparison of cell-tracking algorithms.
Nat Methods, 14(12) 1141-1152 (2017)
PDF DOI
We present a combined report on the results of three editions of the Cell Tracking Challenge, an ongoing initiative aimed at promoting the development and objective evaluation of cell segmentation and tracking algorithms. With 21 participating algorithms and a data repository consisting of 13 data sets from various microscopy modalities, the challenge displays today's state-of-the-art methodology in the field. We analyzed the challenge results using performance measures for segmentation and tracking that rank all participating methods. We also analyzed the performance of all of the algorithms in terms of biological measures and practical usability. Although some methods scored high in all technical aspects, none obtained fully correct solutions. We found that methods that either take prior information into account using learning strategies or analyze cells in a global spatiotemporal video context performed better than other methods under the segmentation and tracking scenarios included in the challenge.


Jacob Kruse, Carsten Rother, Uwe Schmidt
Learning to Push the Limits of Efficient FFT-based Image Deconvolution
In: 2017 IEEE International Conference on Computer Vision : ICCV 2017 : proceedings : 22-29 October 2017, Venice, Italy (2017), Piscataway, N.J., IEEE (2017), 4596-4604
DOI
This work addresses the task of non-blind image deconvolution. Motivated to keep up with the constant increase in image size, with megapixel images becoming the norm, we aim at pushing the limits of efficient FFT-based techniques. Based on an analysis of traditional and more recent learning-based methods, we generalize existing discriminative approaches by using more powerful regularization, based on convolutional neural networks. Additionally, we propose a simple, yet effective, boundary adjustment method that alleviates the problematic circular convolution assumption, which is necessary for FFT-based deconvolution. We evaluate our approach on two common non-blind deconvolution benchmarks and achieve state-of-the-art results even when including methods which are computationally considerably more expensive.


Sven Karol, Tobias Nett, Pietro Incardona, Nesrine Khouzami, Jeronimo Castrillon, Ivo F. Sbalzarini
A Language and Development Environment for Parallel Particle Methods
In: V. International Conference on Particle-based Methods : Fundamentals and Applications ; PARTICLES 2017 (2017)(Eds.) Peter Wriggers, Barcelona, International Center for Numerical Methods in Engineering (CIMNE) (2017), 564-575
PDF
We present the Parallel Particle-Mesh Environment (PPME), a domainspecific language (DSL) and development environment for numerical simulations using particles and hybrid particle-mesh methods. PPME is the successor of the Parallel Particle-Mesh Language (PPML), a Fortran-based DSL that provides high-level abstractions for the development of distributed-memory particle-mesh simulations. On top of PPML, PPME provides a complete development environment for particle-based simulations usin state-of-the-art language engineering and compiler construction techniques. Relying on a novel domain metamodel and formal type system for particle methods, it enables advanced static code correctness checks at the level of particle abstractions, complementing the low-level analysis of the compiler. Furthermore, PPME adopts Herbie for improving the accuracy of floating-point expressions and supports a convenient high-level mathematical notation for equations and differential operators. For demonstration purposes, we discuss an example from Discrete Element Methods (DEM) using the classic Silbert model to simulate granular flows.


Martin Weigert, Loic Royer, Florian Jug, Gene Myers
Isotropic reconstruction of 3D fluorescence microscopy images using convolutional neural networks
In: Medical Image Computing and Computer-Assisted Intervention -- MICCAI 2017 : 20th International Conference, Quebec City, QC, Canada, September 10-14, 2017, Proceedings, Part II (2017)(Eds.) Maxime Descoteaux (Lecture Notes in Computer Science ; 10434), Cham, Springer International Publishing (2017), 126-134
PDF DOI
Fluorescence microscopy images usually show severe anisotropy in axial versus lateral resolution. This hampers downstream processing, i.e. the automatic extraction of quantitative biological data. While deconvolution methods and other techniques to address this problem exist, they are either time consuming to apply or limited in their ability to remove anisotropy. We propose a method to recover isotropic resolution from readily acquired anisotropic data. We achieve this using a convolutional neural network that is trained end-to-end from the same anisotropic body of data we later apply the network to. The network effectively learns to restore the full isotropic resolution by restoring the image under a trained, sample specific image prior. We apply our method to 3 synthetic and 3 real datasets and show that our results improve on results from deconvolution and state-of-the-art super-resolution techniques. Finally, we demonstrate that a standard 3D segmentation pipeline performs on the output of our network with comparable accuracy as on the full isotropic data. © Springer International Publishing AG 2017.


Josefine Asmus, Christian L Müller, Ivo F. Sbalzarini
Lp-Adaptation: Simultaneous Design Centering and Robustness Estimation of Electronic and Biological Systems.
Sci Rep, 7(1) Art. No. 6660 (2017)
Open Access PDF DOI
The design of systems or models that work robustly under uncertainty and environmental fluctuations is a key challenge in both engineering and science. This is formalized in the design-centering problem, which is defined as finding a design that fulfills given specifications and has a high probability of still doing so if the system parameters or the specifications fluctuate randomly. Design centering is often accompanied by the problem of quantifying the robustness of a system. Here we present a novel adaptive statistical method to simultaneously address both problems. Our method, L p -Adaptation, is inspired by the evolution of robustness in biological systems and by randomized schemes for convex volume computation. It is able to address both problems in the general, non-convex case and at low computational cost. We describe the concept and the algorithm, test it on known benchmarks, and demonstrate its real-world applicability in electronic and biological systems. In all cases, the present method outperforms the previous state of the art. This enables re-formulating optimization problems in engineering and biology as design centering problems, taking global system robustness into account.
2015
Benjamin Schmid, Jan Huisken
Real-time multi-view deconvolution.
Bioinformatics, 31(20) 3398-3400 (2015)
Open Access DOI
In light-sheet microscopy, overall image content and resolution are improved by acquiring and fusing multiple views of the sample from different directions. State-of-the-art multi-view (MV) deconvolution simultaneously fuses and deconvolves the images in 3D, but processing takes a multiple of the acquisition time and constitutes the bottleneck in the imaging pipeline. Here, we show that MV deconvolution in 3D can finally be achieved in real-time by processing cross-sectional planes individually on the massively parallel architecture of a graphics processing unit (GPU). Our approximation is valid in the typical case where the rotation axis lies in the imaging plane.


Aniruddha Mitra, Felix Ruhnow, Bert Nitzsche, Stefan Diez
Impact-Free Measurement of Microtubule Rotations on Kinesin and Cytoplasmic-Dynein Coated Surfaces.
PLoS ONE, 10(9) Art. No. e0136920 (2015)
Open Access PDF DOI
Knowledge about the three-dimensional stepping of motor proteins on the surface of microtubules (MTs) as well as the torsional components in their power strokes can be inferred from longitudinal MT rotations in gliding motility assays. In previous studies, optical detection of these rotations relied on the tracking of rather large optical probes present on the outer MT surface. However, these probes may act as obstacles for motor stepping and may prevent the unhindered rotation of the gliding MTs. To overcome these limitations, we devised a novel, impact-free method to detect MT rotations based on fluorescent speckles within the MT structure in combination with fluorescence-interference contrast microscopy. We (i) confirmed the rotational pitches of MTs gliding on surfaces coated by kinesin-1 and kinesin-8 motors, (ii) demonstrated the superiority of our method over previous approaches on kinesin-8 coated surfaces at low ATP concentration, and (iii) identified MT rotations driven by mammalian cytoplasmic dynein, indicating that during collective motion cytoplasmic dynein side-steps with a bias in one direction. Our novel method is easy to implement on any state-of-the-art fluorescence microscope and allows for high-throughput experiments.
2014
Dirk Drasdo, Johannes Bode, Uta Dahmen, Olaf Dirsch, Steven Dooley, Rolf Gebhardt, Ahmed Ghallab, Patricio Godoy, Dieter Häussinger, Seddik Hammad, Stefan Hoehme, Hermann-Georg Holzhütter, Ursula Klingmüller, Lars Kuepfer, Jens Timmer, Marino Zerial, Jan G Hengstler
The virtual liver: state of the art and future perspectives.
Arch Toxicol, 88(12) 2071-2075 (2014)
DOI


Florian Jug*, Tobias Pietzsch*, Stephan Preibisch, Pavel Tomancak
Bioimage Informatics in the context of Drosophila research.
Methods, 68(1) 60-73 (2014)
PDF DOI
Modern biological research relies heavily on microscopic imaging. The advanced genetic toolkit of Drosophila makes it possible to label molecular and cellular components with unprecedented level of specificity necessitating the application of the most sophisticated imaging technologies. Imaging in Drosophila spans all scales from single molecules to the entire populations of adult organisms, from electron microscopy to live imaging of developmental processes. As the imaging approaches become more complex and ambitious, there is an increasing need for quantitative, computer-mediated image processing and analysis to make sense of the imagery. Bioimage Informatics is an emerging research field that covers all aspects of biological image analysis from data handling, through processing, to quantitative measurements, analysis and data presentation. Some of the most advanced, large scale projects, combining cutting edge imaging with complex bioimage informatics pipelines, are realized in the Drosophila research community. In this review, we discuss the current research in biological image analysis specifically relevant to the type of systems level image datasets that are uniquely available for the Drosophila model system. We focus on how state-of-the-art computer vision algorithms are impacting the ability of Drosophila researchers to analyze biological systems in space and time. We pay particular attention to how these algorithmic advances from computer science are made usable to practicing biologists through open source platforms and how biologists can themselves participate in their further development.
2012
Anja Zeigerer, Jerome Gilleron, Roman L Bogorad, Giovanni Marsico, Hidenori Nonaka, Sarah Seifert, Hila Epstein-Barash, Satya Kuchimanchi, Chang Geng Peng, Vera M Ruda, Perla Del Conte-Zerial, Jan G Hengstler, Yannis Kalaidzidis, Victor Koteliansky, Marino Zerial
Rab5 is necessary for the biogenesis of the endolysosomal system in vivo.
Nature, 485(7399) 465-470 (2012)
PDF DOI
An outstanding question is how cells control the number and size of membrane organelles. The small GTPase Rab5 has been proposed to be a master regulator of endosome biogenesis. Here, to test this hypothesis, we developed a mathematical model of endosome dependency on Rab5 and validated it by titrating down all three Rab5 isoforms in adult mouse liver using state-of-the-art RNA interference technology. Unexpectedly, the endocytic system was resilient to depletion of Rab5 and collapsed only when Rab5 decreased to a critical level. Loss of Rab5 below this threshold caused a marked reduction in the number of early endosomes, late endosomes and lysosomes, associated with a block of low-density lipoprotein endocytosis. Loss of endosomes caused failure to deliver apical proteins to the bile canaliculi, suggesting a requirement for polarized cargo sorting. Our results demonstrate for the first time, to our knowledge, the role of Rab5 as an endosome organizer in vivo and reveal the resilience mechanisms of the endocytic system.


Thomas Kurth, Susanne Weiche, Daniela Vorkel, Susanne Kretschmar, Anja Menge
Histology of plastic embedded amphibian embryos and larvae.
Genesis, 50(3) 235-250 (2012)
DOI
Amphibians including the South African clawed frog Xenopus laevis, its close relative Xenopus tropicalis, and the Mexican axolotl (Ambystoma mexicanum) are important vertebrate models for cell biology, development and regeneration. For the analysis of embryos and larva with altered gene expression in gain-of-function or loss-of-function studies histology is increasingly important. Here, we discuss plastic or resin embedding of embryos as valuable alternatives to conventional paraffin embedding. For example, microwave-assisted tissue processing, combined with embedding in the glycol methacrylate Technovit 7100, is a fast, simple and reliable method to obtain state-of-the-art histology with high resolution of cellular details in less than a day. Microwave-processed samples embedded in Epon 812 are also useful for transmission electron microscopy. Finally, Technovit-embedded samples are well suited for serial section analysis of embryos labeled either by whole-mount immunofluorescence, or with tracers such as GFP or fluorescent dextrans. Therefore, plastic embedding offers a versatile alternative to paraffin embedding for routine histology and immunocytochemistry of amphibian embryos. © 2011 Wiley-Liss, Inc.
2011
Felix Ruhnow, David Zwicker, Stefan Diez
Tracking single particles and elongated filaments with nanometer precision.
Biophys J, 100(11) 2820-2828 (2011)
PDF DOI
Recent developments in image processing have greatly advanced our understanding of biomolecular processes in vitro and in vivo. In particular, using Gaussian models to fit the intensity profiles of nanometer-sized objects have enabled their two-dimensional localization with a precision in the one-nanometer range. Here, we present an algorithm to precisely localize curved filaments whose structures are characterized by subresolution diameters and micrometer lengths. Using surface-immobilized microtubules, fluorescently labeled with rhodamine, we demonstrate positional precisions of ∼2 nm when determining the filament centerline and ∼9 nm when localizing the filament tips. Combined with state-of-the-art single particle tracking we apply the algorithm 1), to motor-proteins stepping on immobilized microtubules, 2), to depolymerizing microtubules, and 3), to microtubules gliding over motor-coated surfaces.
2009
Rileen Sinha, Swetlana Nikolajewa, Karol Szafranski, Michael Hiller, Niels Jahn, Klaus Huse, Matthias Platzer, Rolf Backofen
Accurate prediction of NAGNAG alternative splicing.
Nucleic Acids Res, 37(11) 3569-3579 (2009)
PDF DOI
Alternative splicing (AS) involving NAGNAG tandem acceptors is an evolutionarily widespread class of AS. Recent predictions of alternative acceptor usage reported better results for acceptors separated by larger distances, than for NAGNAGs. To improve the latter, we aimed at the use of Bayesian networks (BN), and extensive experimental validation of the predictions. Using carefully constructed training and test datasets, a balanced sensitivity and specificity of >or=92% was achieved. A BN trained on the combined dataset was then used to make predictions, and 81% (38/47) of the experimentally tested predictions were verified. Using a BN learned on human data on six other genomes, we show that while the performance for the vertebrate genomes matches that achieved on human data, there is a slight drop for Drosophila and worm. Lastly, using the prediction accuracy according to experimental validation, we estimate the number of yet undiscovered alternative NAGNAGs. State of the art classifiers can produce highly accurate prediction of AS at NAGNAGs, indicating that we have identified the major features of the 'NAGNAG-splicing code' within the splice site and its immediate neighborhood. Our results suggest that the mechanism behind NAGNAG AS is simple, stochastic, and conserved among vertebrates and beyond.
2008
Stephan Preibisch, Torsten Rohlfing, Michael P. Hasak, Pavel Tomancák
Mosaicing of Single Plane Illumination Microscopy Images Using Groupwise Registration and Fast Content-Based Image Fusion
In: Medical imaging 2008 - image processing : 17-19 February 2008, San Diego, California, USA (2008)(Eds.) Joseph M. Reinhardt Proceedings of SPIE ; 6914, Bellingham, USA, SPIE (2008), 1-8
PDF
Single Plane Illumination Microscopy (SPIM; Huisken et al., Nature 305(5686):1007–1009, 2004) is an emerging microscopic technique that enables live imaging of large biological specimens in their entirety. By imaging the living biological sample from multiple angles SPIM has the potential to achieve isotropic resolution throughout even relatively large biological specimens. For every angle, however, only a relatively shallow section of the specimen is imaged with high resolution, whereas deeper regions appear increasingly blurred. In order to produce a single, uniformly high resolution image, we propose here an image mosaicing algorithm that combines state of the art groupwise image registration for alignment with content-based image fusion to prevent degrading of the fused image due to regional blurring of the input images. For the registration stage, we introduce an application-specific groupwise transformation model that incorporates per-image as well as groupwise transformation parameters. We also propose a new fusion algorithm based on Gaussian filters, which is substantially faster than fusion based on local image entropy. We demonstrate the performance of our mosaicing method on data acquired from living embryos of the fruit fly, Drosophila, using four and eight angle acquisitions.
2005
Marcel Margulies, Michael Egholm, William E Altman, Said Attiya, Joel S Bader, Lisa A Bemben, Jan Berka, Michael S Braverman, Yi-Ju Chen, Zhoutao Chen, Scott B Dewell, Lei Du, Joseph M Fierro, Xavier V Gomes, Brian C Godwin, Wen He, Scott Helgesen, Chun Heen Ho, Gerard P Irzyk, Szilveszter C Jando, Maria L I Alenquer, Thomas P Jarvie, Kshama B Jirage, Jong-Bum Kim, James R Knight, Janna R Lanza, John H Leamon, Steven M Lefkowitz, Ming Lei, Jing Li, Kenton L Lohman, Hong Lu, Vinod B Makhijani, Keith E McDade, Michael P McKenna, Eugene W Myers, Elizabeth Nickerson, John R Nobile, Ramona Plant, Bernard P Puc, Michael T Ronan, George T Roth, Gary J Sarkis, Jan Fredrik Simons, John W Simpson, Maithreyan Srinivasan, Karrie R Tartaro, Alexander Tomasz, Kari A Vogt, Greg A Volkmer, Shally H Wang, Yong Wang, Michael P Weiner, Pengguang Yu, Richard F Begley, Jonathan M Rothberg
Genome sequencing in microfabricated high-density picolitre reactors.
Nature, 437(7057) 376-380 (2005)
PDF DOI
The proliferation of large-scale DNA-sequencing projects in recent years has driven a search for alternative methods to reduce time and cost. Here we describe a scalable, highly parallel sequencing system with raw throughput significantly greater than that of state-of-the-art capillary electrophoresis instruments. The apparatus uses a novel fibre-optic slide of individual wells and is able to sequence 25 million bases, at 99% or better accuracy, in one four-hour run. To achieve an approximately 100-fold increase in throughput over current Sanger sequencing technology, we have developed an emulsion method for DNA amplification and an instrument for sequencing by synthesis using a pyrosequencing protocol optimized for solid support and picolitre-scale volumes. Here we show the utility, throughput, accuracy and robustness of this system by shotgun sequencing and de novo assembly of the Mycoplasma genitalium genome with 96% coverage at 99.96% accuracy in one run of the machine.
2004
Andreas Henschel, Frank Buchholz, Bianca Habermann
DEQOR: a web-based tool for the design and quality control of siRNAs.
Nucleic Acids Res, 32(Web Server issue) 113-120 (2004)
PDF DOI
RNA interference (RNAi) is a powerful tool for inhibiting the expression of a gene by mediating the degradation of the corresponding mRNA. The basis of this gene-specific inhibition is small, double-stranded RNAs (dsRNAs), also referred to as small interfering RNAs (siRNAs), that correspond in sequence to a part of the exon sequence of a silenced gene. The selection of siRNAs for a target gene is a crucial step in siRNA-mediated gene silencing. According to present knowledge, siRNAs must fulfill certain properties including sequence length, GC-content and nucleotide composition. Furthermore, the cross-silencing capability of dsRNAs for other genes must be evaluated. When designing siRNAs for chemical synthesis, most of these criteria are achievable by simple sequence analysis of target mRNAs, and the specificity can be evaluated by a single BLAST search against the transcriptome of the studied organism. A different method for raising siRNAs has, however, emerged which uses enzymatic digestion to hydrolyze long pieces of dsRNA into shorter molecules. These endoribonuclease-prepared siRNAs (esiRNAs or 'diced' RNAs) are less variable in their silencing capabilities and circumvent the laborious process of sequence selection for RNAi due to a broader range of products. Though powerful, this method might be more susceptible to cross-silencing genes other than the target itself. We have developed a web-based tool that facilitates the design and quality control of siRNAs for RNAi. The program, DEQOR, uses a scoring system based on state-of-the-art parameters for siRNA design to evaluate the inhibitory potency of siRNAs. DEQOR, therefore, can help to predict (i) regions in a gene that show high silencing capacity based on the base pair composition and (ii) siRNAs with high silencing potential for chemical synthesis. In addition, each siRNA arising from the input query is evaluated for possible cross-silencing activities by performing BLAST searches against the transcriptome or genome of a selected organism. DEQOR can therefore predict the probability that an mRNA fragment will cross-react with other genes in the cell and helps researchers to design experiments to test the specificity of esiRNAs or chemically designed siRNAs. DEQOR is freely available at http://cluster-1.mpi-cbg.de/Deqor/deqor.html.
2003
Thomas Müller-Reichert, H Hohenberg, Eileen T. O'Toole, Kent McDonald
Cryoimmobilization and three-dimensional visualization of C. elegans ultrastructure.
J Microsc, 212(Pt 1) 71-80 (2003)
PDF
Caenorhabditis elegans is one of the most important genetic systems used in current biological research. Increasingly, these genetics-based research projects are including ultrastructural analyses in their attempts to understand the molecular basis for cell function. Here, we present and review state-of-the-art methods for both ultrastructural analysis and immunogold localization in C. elegans. For the initial cryofixation, high-pressure freezing is the method of choice, and in this article we describe two different strategies to prepare these nematode worms for rapid freezing. The first method takes advantage of transparent, porous cellulose capillary tubes to contain the worms, and the second packs the worms in E. coli and/or yeast paste prior to freezing. The latter method facilitates embedding of C. elegans in a thin layer of resin so individual worms can be staged, selected and precisely orientated for serial sectioning followed by immunolabelling or electron tomography.