Tracing cell lineages in videos of lens‐free microscopy

HighlightsWe propose a framework for cell lineage tracing in lens‐free microscopy.Fully convolutional networks trained to regress a probability map for cell detection.A probabilistic model based on moral lineage tracing explicitly handles redundant detections.Evaluation on 3 manually annotated sequences and on 16 fluorescence‐annotated sequences. Graphical abstract Figure. No caption available. ABSTRACT In vitro experiments with cultured cells are essential for studying their growth and migration pattern and thus, for gaining a better understanding of cancer progression and its treatment. Recent progress in lens‐free microscopy (LFM) has rendered it an inexpensive tool for label‐free, continuous live cell imaging, yet there is only little work on analysing such time‐lapse image sequences. We propose (1) a cell detector for LFM images based on fully convolutional networks and residual learning, and (2) a probabilistic model based on moral lineage tracing that explicitly handles multiple detections and temporal successor hypotheses by clustering and tracking simultaneously. (3) We benchmark our method in terms of detection and tracking scores on a dataset of three annotated sequences of several hours of LFM, where we demonstrate our method to produce high quality lineages. (4) We evaluate its performance on a somewhat more challenging problem: estimating cell lineages from the LFM sequence as would be possible from a corresponding fluorescence microscopy sequence. We present experiments on 16 LFM sequences for which we acquired fluorescence microscopy in parallel and generated annotations from them. Finally, (5) we showcase our methods effectiveness for quantifying cell dynamics in an experiment with skin cancer cells.

[1]  D. Freida,et al.  High-throughput monitoring of major cell functions by means of lensfree video microscopy , 2014, Scientific Reports.

[2]  Anne E. Carpenter,et al.  Analysis of High-throughput Microscopy Videos: Catching Up with Cell Dynamics , 2015, MICCAI.

[3]  Jens Rittscher,et al.  Coupled minimum-cost flow cell tracking for high-throughput quantitative analysis , 2011, Medical Image Anal..

[4]  William J. Godinez,et al.  Objective comparison of particle tracking methods , 2014, Nature Methods.

[5]  Matthew Cook,et al.  Efficient automatic 3D-reconstruction of branching neurons from EM data , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[6]  Jian Sun,et al.  Deep Residual Learning for Image Recognition , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[7]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[8]  Siddharth Garg,et al.  CompAct , 2019, ACM Transactions on Embedded Computing Systems.

[9]  B. S. Manjunath,et al.  Segmenting Planar Superpixel Adjacency Graphs w.r.t. Non-planar Superpixel Affinity Graphs , 2013, EMMCVPR.

[10]  Thomas Brox,et al.  U-Net: Convolutional Networks for Biomedical Image Segmentation , 2015, MICCAI.

[11]  Eugene W. Myers,et al.  Fast and robust optical flow for time-lapse microscopy using super-voxels , 2012, Bioinform..

[12]  Eugene W. Myers,et al.  Optimal Joint Segmentation and Tracking of Escherichia Coli in the Mother Machine , 2014, BAMBI.

[13]  Bernt Schiele,et al.  Multiple People Tracking by Lifted Multicut and Person Re-identification , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[15]  Ullrich Köthe,et al.  A Discrete Chain Graph Model for 3d+t Cell Tracking with High Misdetection Robustness , 2012, ECCV.

[16]  Eugene W. Myers,et al.  Moral Lineage Tracing , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[17]  Bjoern H. Menze,et al.  The Minimum Cost Connected Subgraph Problem in Medical Image Analysis , 2016, MICCAI.

[18]  Nathalie Harder,et al.  An Objective Comparison of Cell Tracking Algorithms , 2017, Nature Methods.

[19]  Philipp J. Keller,et al.  Fast, high-contrast imaging of animal development with scanned light sheet–based structured-illumination microscopy , 2010, Nature Methods.

[20]  Pascal Fua,et al.  Reconstructing Curvilinear Networks Using Path Classifiers and Integer Programming , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Mathieu Salzmann,et al.  Deep Convolutional Neural Networks for Human Embryonic Cell Counting , 2016, ECCV Workshops.

[22]  Pascal Fua,et al.  Ieee Transactions on Pattern Analysis and Machine Intelligence 1 Multiple Object Tracking Using K-shortest Paths Optimization , 2022 .

[23]  Vincent Lepetit,et al.  You Should Use Regression to Detect Cells , 2015, MICCAI.

[24]  Andrew Zisserman,et al.  Learning to Count Cells: Applications to lens-free imaging of large fields , 2011 .

[25]  K. Jaqaman,et al.  Robust single particle tracking in live cell time-lapse sequences , 2008, Nature Methods.

[26]  Gábor Székely,et al.  Joint 3-D vessel segmentation and centerline extraction using oblique Hough forests with steerable filters , 2015, Medical Image Anal..

[27]  Anthony Wirth,et al.  Correlation Clustering , 2010, Encyclopedia of Machine Learning and Data Mining.

[28]  Johannes Schindelin,et al.  TrackMate: An open and extensible platform for single-particle tracking. , 2017, Methods.

[29]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[30]  Jing Zhang,et al.  Framework for Performance Evaluation of Face, Text, and Vehicle Detection and Tracking in Video: Data, Metrics, and Protocol , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Bernt Schiele,et al.  ArtTrack: Articulated Multi-Person Tracking in the Wild , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[32]  Avrim Blum,et al.  Correlation Clustering , 2004, Machine Learning.

[33]  Jörg H. Kappes,et al.  Fusion moves for correlation clustering , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[34]  Shai Bagon,et al.  Large Scale Correlation Clustering Optimization , 2011, ArXiv.

[35]  Nathalie Harder,et al.  A benchmark for comparison of cell tracking algorithms , 2014, Bioinform..

[36]  Aydogan Ozcan,et al.  Imaging without lenses: achievements and remaining challenges of wide-field on-chip microscopy , 2012, Nature Methods.

[37]  Derek Tseng,et al.  Compact, light-weight and cost-effective microscope based on lensless incoherent holography for telemedicine applications. , 2010, Lab on a chip.

[38]  Erik Meijering,et al.  Methods for cell and particle tracking. , 2012, Methods in enzymology.

[39]  Pascal Fua,et al.  Automated Reconstruction of Dendritic and Axonal Trees by Global Optimization with Geometric Priors , 2011, Neuroinformatics.

[40]  Ullrich Köthe,et al.  Graphical model for joint segmentation and tracking of multiple dividing cells , 2015, Bioinform..

[41]  M. Maška,et al.  Cell Tracking Accuracy Measurement Based on Comparison of Acyclic Oriented Graphs , 2015, PloS one.

[42]  Bernt Schiele,et al.  Subgraph decomposition for multi-target tracking , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[43]  J. Munkres ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .

[44]  ZhangJing,et al.  Framework for Performance Evaluation of Face, Text, and Vehicle Detection and Tracking in Video , 2009 .

[45]  Joakim Jaldén,et al.  A batch algorithm using iterative application of the Viterbi algorithm to track cells and construct cell lineages , 2012, 2012 9th IEEE International Symposium on Biomedical Imaging (ISBI).

[46]  Andrew Zisserman,et al.  Microscopy cell counting with fully convolutional regression networks , 2015 .

[47]  Ullrich Köthe,et al.  Cut, Glue, & Cut: A Fast, Approximate Solver for Multicut Partitioning , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[48]  Gerhard Reinelt,et al.  Higher-order segmentation via multicuts , 2013, Comput. Vis. Image Underst..

[49]  Thomas Brox,et al.  Efficient Decomposition of Image and Mesh Graphs by Lifted Multicuts , 2015, ICCV.

[50]  Bjoern H. Menze,et al.  Cell Lineage Tracing in Lens-Free Microscopy Videos , 2017, MICCAI.

[51]  Julian Yarkony,et al.  Fast Planar Correlation Clustering for Image Segmentation , 2012, ECCV.

[52]  Philipp J. Keller,et al.  Fast, accurate reconstruction of cell lineages from large-scale fluorescence microscopy data , 2014, Nature Methods.

[53]  Ullrich Köthe,et al.  Probabilistic image segmentation with closedness constraints , 2011, 2011 International Conference on Computer Vision.

[54]  Amos Fiat,et al.  Correlation clustering in general weighted graphs , 2006, Theor. Comput. Sci..

[55]  Thomas Lecuit,et al.  Mechanics of Epithelial Tissue Homeostasis and Morphogenesis , 2013, Science.

[56]  H. Kuhn The Hungarian method for the assignment problem , 1955 .

[57]  Julian Yarkony,et al.  Planar Ultrametrics for Image Segmentation , 2015, NIPS.

[58]  Pascal Fua,et al.  Network Flow Integer Programming to Track Elliptical Cells in Time-Lapse Sequences , 2017, IEEE Transactions on Medical Imaging.

[59]  Ullrich Köthe,et al.  Globally Optimal Closed-Surface Segmentation for Connectomics , 2012, ECCV.

[60]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[61]  Philipp J. Keller,et al.  Reconstruction of Zebrafish Early Embryonic Development by Scanned Light Sheet Microscopy , 2008, Science.

[62]  Gábor Székely,et al.  Reconstructing cerebrovascular networks under local physiological constraints by integer programming , 2015, Medical Image Anal..

[63]  Rainer Stiefelhagen,et al.  Evaluating Multiple Object Tracking Performance: The CLEAR MOT Metrics , 2008, EURASIP J. Image Video Process..

[64]  Pascal Fua,et al.  Active Learning and Proofreading for Delineation of Curvilinear Structures , 2017, MICCAI.

[65]  Sebastian Nowozin,et al.  Image Segmentation UsingHigher-Order Correlation Clustering , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[66]  Poka-Yio Cut , 2015, Definitions.

[67]  Eugene W. Myers,et al.  Efficient Algorithms for Moral Lineage Tracing , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[68]  Ullrich Köthe,et al.  An Efficient Fusion Move Algorithm for the Minimum Cost Lifted Multicut Problem , 2016, ECCV.

[69]  Fred A. Hamprecht,et al.  Conservation Tracking , 2013, 2013 IEEE International Conference on Computer Vision.

[70]  Pascal Fua,et al.  Tracking Interacting Objects Optimally Using Integer Programming , 2014, ECCV.

[71]  Takeo Kanade,et al.  Cell population tracking and lineage construction with spatiotemporal context , 2008, Medical Image Anal..

[72]  J. Mixter Fast , 2012 .

[73]  Vincent Lepetit,et al.  Multiscale Centerline Detection , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.