arrow
返回

Coupled minimum-cost flow cell tracking for high-throughput quantitative analysis

delete2011-08-01
delete119
PRE
AI
D
Dirk Padfield *
J
Jens Rittscher
B
Badrinath Roysam
DOI:10.1016/j.media.2010.07.006delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A growing number of screening applications require the automated monitoring of cell populations in a high-throughput, high-content environment. These applications depend on accurate cell tracking of individual cells that display various behaviors including mitosis, merging, rapid movement, and entering and leaving the field of view. Many approaches to cell tracking have been developed in the past, but most are quite complex, require extensive post-processing, and are parameter intensive. To overcome such issues, we present a general, consistent, and extensible tracking approach that explicitly models cell behaviors in a graph-theoretic framework. We introduce a way of extending the standard minimum-cost flow algorithm to account for mitosis and merging events through a coupling operation on particular edges. We then show how the resulting graph can be efficiently solved using algorithms such as linear programming to choose the edges of the graph that observe the constraints while leading to the lowest overall cost. This tracking algorithm relies on accurate denoising and segmentation steps for which we use a wavelet-based approach that is able to accurately segment cells even in images with very low contrast-to-noise. In addition, the framework is able to measure and correct for microscope defocusing and stage shift. We applied the algorithms on nearly 6000 images of 400,000 cells representing 32,000 tracks taken from five separate datasets, each composed of multiple wells. Our algorithm was able to segment and track cells and detect different cell behaviors with an accuracy of over 99%. This overall framework enables accurate quantitative analysis of cell events and provides a valuable tool for high-throughput biological studies. (C) 2010 Elsevier B.V. All rights reserved.
Keyword:
Cell analysis
Tracking
Segmentation
Minimum-cost flow
Wavelets

期刊

Medical Image Analysis 封面图
Medical Image Analysis
IF:
11.8
论文数:
3.9K
被引数:
2.4W

机构

G
General Electric
学者数:
4.4K
论文数: 3.4K
被引数: 2
R
rensselaer polytechnic institute
学者数:
7.0K
论文数: 6.5K
被引数: 6
引用论文

引用论文

Development and Validation of the University of Washington Clinical Assessment of Music Perception Test华盛顿大学音乐知觉临床评估测试的开发和验证
err2009-08-01
err0
errOAAI
errRobert Kang; Grace Liu Nimmons; Ward Drennan; Jeff Longnion; Chad Ruffin; Kaibao Nie; Jong Ho Won; Tina Worman; Bevan Yueh; Jay Rubinstein
err分享
err收藏
Multiple particle tracking in 3-D+t microscopy: Method and application to the tracking of endocytosed quantum dots
err2006-05-01
err175
PREAI
errGenovesio, A; Liedl, T; Emiliani, V; Parak, WJ; Coppey-Moisan, M; Olivo-Marin, JC
err分享
err收藏
Learning Concept-Driven Document Embeddings for Medical Information Search
err2017-05-30
err0
errOAAI
errGia-Hung Nguyen; Lynda Tamine; Laure Soulier; Nathalie Souf
err分享
err收藏
Hormetic and xenohormetic potential in the phytobiome of the center of origin
err2020-03-03
err0
PREAI
errIsrael Macias-Bobadilla; Marcela Vargas-Hernandez; Ramon G. Guevara-Gonzalez; Enrique Rico-Garcia; Rosalia V. Ocampo-Velazquez; Luciano Avila-Juarez; Irineo Torres-Pacheco
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容