English
Related papers

Related papers: Tracking Tetrahymena Pyriformis Cells using Decisi…

200 papers

3D fluorescence microscopy of living organisms has increasingly become an essential and powerful tool in biomedical research and diagnosis. An exploding amount of imaging data has been collected, whereas efficient and effective…

Image and Video Processing · Electrical Eng. & Systems 2019-11-28 Yang Jiao , Mo Weng , Mei Yang

Various modifications of decision trees have been extensively used during the past years due to their high efficiency and interpretability. Tree node splitting based on relevant feature selection is a key step of decision tree learning, at…

Machine Learning · Computer Science 2017-09-05 Dmitry Ignatov , Andrey Ignatov

Tracking living cells in video sequence is difficult, because of cell morphology and high similarities between cells. Tracking-by-detection methods are widely used in multi-cell tracking. We perform multi-cell tracking based on the cell…

Computer Vision and Pattern Recognition · Computer Science 2019-06-27 Zibin Zhou , Fei Wang , Wenjuan Xi , Huaying Chen , Peng Gao , Chengkang He

Different cell types aggregate and sort into hierarchical architectures during the formation of animal tissues. The resulting spatial organization depends (in part) on the strength of adhesion of one cell type to itself relative to other…

Quantitative Methods · Quantitative Biology 2023-08-02 Dhananjay Bhaskar , William Y. Zhang , Alexandria Volkening , Björn Sandstede , Ian Y. Wong

The presented algorithms for segmentation and tracking follow a 3-step approach where we detect, track and finally segment nuclei. In the preprocessing phase, we detect centroids of the cell nuclei using a convolutional neural network (CNN)…

Computer Vision and Pattern Recognition · Computer Science 2019-04-16 Dennis Eschweiler , Johannes Stegmaier

The accurate segmentation and tracking of cells in microscopy image sequences is an important task in biomedical research, e.g., for studying the development of tissues, organs or entire organisms. However, the segmentation of touching…

Computer Vision and Pattern Recognition · Computer Science 2020-12-10 Tim Scherr , Katharina Löffler , Moritz Böhland , Ralf Mikut

We consider the problem of landmark matching between two unlabelled point sets, in particular where the number of points in each cloud may differ, and where points in each cloud may not have a corresponding match. We invoke a Bayesian…

Methodology · Statistics 2022-06-01 Jessica E. Forsyth , Ali H. Al-Anbaki , Berenika Plusa , Simon L. Cotter

A technique for improving the prediction accuracy of decision trees is proposed. It consists in evaluating the tree's branches in parallel over multiple paths. The technique enables predictions that are more aligned with the ones generated…

Machine Learning · Computer Science 2022-02-25 Cristian Alb

Given two rooted, labeled trees $P$ and $T$ the tree path subsequence problem is to determine which paths in $P$ are subsequences of which paths in $T$. Here a path begins at the root and ends at a leaf. In this paper we propose this…

Data Structures and Algorithms · Computer Science 2011-11-09 Philip Bille , Inge Li Goertz

U-Net and its variants have been demonstrated to work sufficiently well in biological cell tracking and segmentation. However, these methods still suffer in the presence of complex processes such as collision of cells, mitosis and…

Image and Video Processing · Electrical Eng. & Systems 2019-10-22 Deepak K. Gupta , Nathan de Bruijn , Andreas Panteli , Efstratios Gavves

We consider special cases of the two tree degree sequences problem. We show that if two tree degree sequences do not have common leaves then they always have edge-disjoint caterpillar realizations. By using a probabilistic method, we prove…

Combinatorics · Mathematics 2017-04-25 Kristóf Bérczi , Zoltán Király , Changshuo Liu , István Miklós

The decision tree recursively partitions the input space into regions and derives axis-aligned decision boundaries from data. Despite its simplicity and interpretability, decision trees lack parameterized representation, which makes it…

Machine Learning · Computer Science 2024-11-19 Jinxiong Zhang

In this work, the possibilities for segmentation of cells from their background and each other in digital image were tested, combined and improoved. Lot of images with young, adult and mixture cells were able to prove the quality of…

Computer Vision and Pattern Recognition · Computer Science 2011-01-13 Jan Urban

This work considers a number of optimization problems and reductive relations between them. The two main problems we are interested in are the \emph{Optimal Decision Tree} and \emph{Set Cover}. We study these two fundamental tasks under…

Data Structures and Algorithms · Computer Science 2026-03-23 Michał Szyfelbein , Dariusz Dereniowski

Pedigree graphs, or family trees, are typically constructed by an expensive process of examining genealogical records to determine which pairs of individuals are parent and child. New methods to automate this process take as input genetic…

Data Structures and Algorithms · Computer Science 2011-10-19 Bonnie Kirkpatrick , Yakir Reshef , Hilary Finucane , Haitao Jiang , Binhai Zhu , Richard M. Karp

Single-cell trajectory analysis aims to reconstruct the biological developmental processes of cells as they evolve over time, leveraging temporal correlations in gene expression. During cellular development, gene expression patterns…

Applications · Statistics 2026-03-30 Junhao Zhu , Kevin Zhang , Zhaolei Zhang , Dehan Kong

Model selection consists in comparing several candidate models according to a metric to be optimized. The process often involves a grid search, or such, and cross-validation, which can be time consuming, as well as not providing much…

Machine Learning · Computer Science 2020-06-23 Anthea Mérida Montes de Oca , Argyris Kalogeratos , Mathilde Mougeot

Cells count become a challenging problem when the cells move in a continuous stream, and their boundaries are difficult for visual detection. To resolve this problem we modified the training and decision making processes using curriculum…

Computer Vision and Pattern Recognition · Computer Science 2024-04-17 Danil Afonchikov , Elena Kornaeva , Irina Makovik , Alexey Kornaev

Texture recognition is one of the most important tasks in computer vision and, despite the recent success of learning-based approaches, there is still need for model-based solutions. This is especially the case when the amount of data…

Computer Vision and Pattern Recognition · Computer Science 2020-07-16 Joao Florindo , Konradin Metze

We consider the NP-hard Tree Containment problem that has important applications in phylogenetics. The problem asks if a given leaf-labeled network contains a subdivision of a given leaf-labeled tree. We develop a fast algorithm for the…

Computational Complexity · Computer Science 2017-02-22 Mathias Weller