15,840 research outputs found
Reconstructing the Forest of Lineage Trees of Diverse Bacterial Communities Using Bio-inspired Image Analysis
Cell segmentation and tracking allow us to extract a plethora of cell
attributes from bacterial time-lapse cell movies, thus promoting computational
modeling and simulation of biological processes down to the single-cell level.
However, to analyze successfully complex cell movies, imaging multiple
interacting bacterial clones as they grow and merge to generate overcrowded
bacterial communities with thousands of cells in the field of view,
segmentation results should be near perfect to warrant good tracking results.
We introduce here a fully automated closed-loop bio-inspired computational
strategy that exploits prior knowledge about the expected structure of a
colony's lineage tree to locate and correct segmentation errors in analyzed
movie frames. We show that this correction strategy is effective, resulting in
improved cell tracking and consequently trustworthy deep colony lineage trees.
Our image analysis approach has the unique capability to keep tracking cells
even after clonal subpopulations merge in the movie. This enables the
reconstruction of the complete Forest of Lineage Trees (FLT) representation of
evolving multi-clonal bacterial communities. Moreover, the percentage of valid
cell trajectories extracted from the image analysis almost doubles after
segmentation correction. This plethora of trustworthy data extracted from a
complex cell movie analysis enables single-cell analytics as a tool for
addressing compelling questions for human health, such as understanding the
role of single-cell stochasticity in antibiotics resistance without losing site
of the inter-cellular interactions and microenvironment effects that may shape
it
Likelihood-based inference of B-cell clonal families
The human immune system depends on a highly diverse collection of
antibody-making B cells. B cell receptor sequence diversity is generated by a
random recombination process called "rearrangement" forming progenitor B cells,
then a Darwinian process of lineage diversification and selection called
"affinity maturation." The resulting receptors can be sequenced in high
throughput for research and diagnostics. Such a collection of sequences
contains a mixture of various lineages, each of which may be quite numerous, or
may consist of only a single member. As a step to understanding the process and
result of this diversification, one may wish to reconstruct lineage membership,
i.e. to cluster sampled sequences according to which came from the same
rearrangement events. We call this clustering problem "clonal family
inference." In this paper we describe and validate a likelihood-based framework
for clonal family inference based on a multi-hidden Markov Model (multi-HMM)
framework for B cell receptor sequences. We describe an agglomerative algorithm
to find a maximum likelihood clustering, two approximate algorithms with
various trade-offs of speed versus accuracy, and a third, fast algorithm for
finding specific lineages. We show that under simulation these algorithms
greatly improve upon existing clonal family inference methods, and that they
also give significantly different clusters than previous methods when applied
to two real data sets
Rushes video summarization using a collaborative approach
This paper describes the video summarization system developed by the partners of the K-Space European Network of Excellence for the TRECVID 2008 BBC rushes summarization evaluation. We propose an original method based on individual content segmentation and selection tools in a collaborative system. Our system is organized in several steps. First, we segment the video, secondly we identify relevant and redundant segments, and finally, we select a subset of segments to concatenate and build the final summary with video acceleration incorporated. We analyze the performance of our system through the TRECVID evaluation
- …